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

ultra1989

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

2 j/ |1 @! E5 B, }0 \3 T% ~+ \+ A

Problem A: 位操作

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

Description

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

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合
) {( ~8 v/ r' m

Output

更改后的寄存器值R（16进制输出）
5 Q; G8 j- r  ?. j

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
Description

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。

密码字母：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) y+ v; w5 T1 Q6 f! J1 W原文字母：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

) \9 a2 d5 K. U# D2 d$ c. I, w注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
* C5 A- W9 t; o1 CInput
# @* A' ~' v* K, {
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
& S* @6 a2 l% P& C% L
1 k# a6 k+ a4 D+ \起始行：START
* G6 v( B& e( k9 {密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
; w, z& J+ Z, w- J+ q% m2 R4 ~结束行：END


; K( r1 x9 p6 P' G" c, \+ m在最后一个数据集之后，是另一行：ENDOFINPUT
Output

每个数据集对应一行，是凯撒的原始消息。
Sample Input

START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
, r( R, F9 p6 t2 qEND
9 o) q- C! q( _) qSTART
, u% |' H. T1 j  i& S0 BN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
( s, t& C1 }% @: w) i, L1 g2 q6 z; sEND
3 Z/ r1 b; k2 rSTART
+ p- o$ w; ?! y: l& RIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
! ^7 O2 X) u' [8 @7 ?( e7 g7 C. ]END
ENDOFINPUT
) `4 ~- G  F* a" ^2 x7 BSample Output

9 ~% O. o8 Z0 {3 ?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: 小孩报数问题
7 x. F9 s7 n0 I1 @+ S* zTime Limit: 1000MS                Memory Limit: 65536K
/ T% _  e& ]! Z- s+ rTotal Submissions: 1284                Accepted: 592
Description

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
! N8 z* u& i3 K$ W  n, }
0 Y7 k9 r& Z5 y# |第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
1 p; a7 c$ H# m最后一行输入W,S (W < N)，用逗号","间隔
/ G9 ^7 J/ [1 W. g( z2 d* g& xOutput

# y& D  Z5 H, E4 w# \: Y; T. L按人名输出小孩按顺序出列的顺序，每行输出一个人名
! p' K6 q8 |- }' q: P* xSample Input
& [% I) B" s, K1 C
1 g4 x7 i! `. {* T% G% |5 G8 X6 Z5
Xiaoming
: a/ L: b2 \$ [3 MXiaohua
/ e; ], `' O6 _6 `Xiaowang
Zhangsan
2 x$ ]% B3 M% q4 QLisi
2,3
" `' ]6 c! K  ?  \Sample Output

3 P, J7 M$ X) m4 B3 {8 MZhangsan
* \8 M3 \1 X# x: B( bXiaohua
Xiaoming
Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description

世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
% S) a7 B4 K7 {% Y
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input
2 f2 Z$ Q% z* i9 }! q
第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
4 N  c( A& Z( `: X2 G! H* U接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output

1 B( C% V( c& {3 A2 @分行输出转换之后的结果
) n# @- u. ?; Y5 FSample Input

2
0 c0 Q/ Q2 d. k9 b2009/11/07-12:12:12
( k# ~' x. T- P6 O$ `1970/01/01-00:01:01
Sample Output
3 c* Q) B  v; B+ c) m# a8 p
+ M8 s! l$ X" |3 ]11/07/2009-12:12:12pm
01/01/1970-12:01:01am
9 q' P6 O" ~' w- @8 l' MHint

注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
0 {" ?* c2 r$ ^$ G( MTotal Submissions: 1477                Accepted: 542
Description

给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
: c  Z; p- z, z+ I$ O( x   A   B   C   D   E   F   G   H
& j; D" x7 |) v
   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J

# b! I1 O! J3 I3 E   T   I   H   G   F   E   D   K
9 L3 {& z& t( w( w  X) e
   S   R   Q   P   O   N   M   L
Input
, K1 v; z6 _  d* v/ \9 F/ E0 ]$ J
M为行数，N为列数，其中M，N都为大于0的整数。
Output
0 q9 \% l, W- D3 Y
分行输出相应的结果
Sample Input
5 V: l5 P, B. v# r) _3 x4 w
# Z/ i4 Q! c  |: X6 `4 9
Sample Output
* v/ ~0 ?" _0 y7 Q+ z
( e* R8 C: c" p/ G! W   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
$ K$ S' E, n' U3 I" S& o% n- \* O   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培