Contest - “顶嵌杯”全国嵌入式系统C语言编程大赛初赛

ultra1989

转载自：http://acm.pku.edu.cn/JudgeOnline/

7 b; ?3 t5 j/ y# M( J

Problem A: 位操作

# Z- x+ L" R/ Q9 u. T

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 1884		Accepted: 580

" ]; w& r8 G, I4 P6 T

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
, V  {, X. h. U) ?. |. m

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合
% R2 n- a. U! w3 q: m, {

Output

更改后的寄存器值R（16进制输出）
7 J' j# C. X  r* r7 Z

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

沙发，可惜做不来，C语言没学好啊！

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
8 Z. U; ?( @% Y+ s$ A9 k6 N- KDescription
) j: y/ h9 G6 P2 [
: v8 f7 g4 t% |7 u' S, s据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
6 |, P& }7 `- n' @/ O
  U; \; C4 e9 Z( J# U8 L密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M
原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
( Z. U2 l9 k  e; C4 C: @; s: p
+ l# V# F6 C5 }3 o& n注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
& ]3 _: D* h$ W6 e1 }Input

最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
$ M9 Q* z6 ]1 F% Q5 M0 ]" i3 E5 Q
起始行：START
; l% v; |$ ]% R$ h" U3 J! _密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
& g4 |0 p( V1 y& R结束行：END


5 O9 a  M" d2 C; H5 `0 c  H1 p8 @在最后一个数据集之后，是另一行：ENDOFINPUT
( H9 r5 N) m+ m7 HOutput
) X8 v/ y0 U: @8 {
- U. M. {! n, j% V% X每个数据集对应一行，是凯撒的原始消息。
Sample Input

( g; A1 q. Y! nSTART
, v6 A: y% D* p1 }( ^8 _( CNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
7 z" {/ D5 B% e6 R  r4 h$ oN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
5 t; @" ^' h& h! I0 @3 R% t8 v8 |$ PSTART
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
* I5 z4 X, H( w6 kSample Output
: g+ V0 R; I6 v- |: C) q
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
+ K0 Q4 |- O- G2 B2 tTotal Submissions: 1284                Accepted: 592
Description

  a5 q7 m/ I' E有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input

/ O; Z9 w* o: |0 E* W第一行输入小孩的人数N（N<=64）
* \$ Y. T& `  i: L1 R接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output

" _, ^7 s7 j$ u/ A1 O按人名输出小孩按顺序出列的顺序，每行输出一个人名
9 k" Y; M! }3 ]" K8 hSample Input
  N# v/ [3 K3 k/ F( D
5
* A4 h! H5 ]) j& F; o; fXiaoming
Xiaohua
+ K: J% w4 a6 Z  k% }; ?) dXiaowang
Zhangsan
; |4 Z1 [4 z( r0 eLisi
2,3
Sample Output
" h' Z8 Z7 U3 H) M
Zhangsan
Xiaohua
4 V+ U2 p1 e# a( O$ e  o$ Z6 t3 {Xiaoming
% i! q4 c3 h2 {& R& R3 r/ tXiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
( C; n, H6 q; d5 \Total Submissions: 1088                Accepted: 570
Description

9 w/ c9 m' j0 q9 r; |6 a世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”，此次编程大赛的启动日期“2009/11/07”就是符合这种格式的一个日期，而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd/yyyy”，如将“2009/11/07”改成这种格式，对应的则是”11/07/2009”。对于时间的格式，则常有12小时制和24小时制的表示方法，24小时制用0-24来表示一天中的24小时，而12小时制只采用1-12表示小时，再加上am/pm来表示上午或下午，比如”17:30:00”是采用24小时制来表示时间，而对应的12小时制的表示方法是”05:30:00pm”。注意12:00:00pm表示中午12点，而12:00:00am表示凌晨12点。

! C0 M( w  F3 E9 }1 v* e对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

. N, Z. @: I) x  t# m% d5 L) x第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output

分行输出转换之后的结果
) N1 I( ^" ^  ]& G, a- x& s5 \Sample Input

- S& d/ S, X6 p+ n  U2
8 g( i; E9 t  I2009/11/07-12:12:12
8 z( v6 V2 w/ u+ w5 ^+ d( Y1970/01/01-00:01:01
Sample Output

3 \2 i4 ?2 v2 I11/07/2009-12:12:12pm
) ~  @! K3 l5 V$ j01/01/1970-12:01:01am
Hint

- s- w8 o$ K0 H4 S$ p7 ~- p5 i$ Y7 X注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description

1 [5 r) w* F$ g& Z! m" c8 ], m1 _" W给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H

   V   W   X   Y   Z   A   B   I
4 O' d1 H( g8 _
7 D8 o: d  g! ?4 }3 P3 V! ^   U   J   K   L   M   N   C   J
* n+ s5 p8 g) K; K% \3 B. m5 U
   T   I   H   G   F   E   D   K
, D( Y( c+ q& [! e! a# G0 U
/ c) j2 D; k% e. m7 |' W   S   R   Q   P   O   N   M   L
& }  b- p' Q6 q: x& c/ {& |4 F. [Input
' \- t7 T9 R; X8 l/ {4 V
M为行数，N为列数，其中M，N都为大于0的整数。
Output

分行输出相应的结果
Sample Input
2 ?% r% N1 l  N$ [. U6 e& L# y* e; j
4 9
Sample Output

   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
   U   J   I   H   G   F   E   D   K
% _% B/ H# F& [   T   S   R   Q   P   O   N   M   L

徐小培