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

ultra1989

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

Problem A: 位操作

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

/ n  R5 J4 s0 M  o# c1 v# {

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，保证两次置位不会重合
/ l: Y2 C7 u( A1 u( C

Output

更改后的寄存器值R（16进制输出）
% b& V, D" q1 X1 ?8 c9 f4 \5 M  ]) |+ z

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
, @% }5 W1 s$ ?" rTime Limit: 1000MS                Memory Limit: 65536K
. j3 k% m3 S) l" g' X- _Total Submissions: 998                Accepted: 667
Description
) P3 j8 ]+ U, j: H. C
3 D4 _  M6 S+ j# F+ l据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
# v* Z" t) v' O, }: b4 W. 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
; O* ?4 W- i( i! I( `8 p原文字母：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

注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input

最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
+ ~. U* D/ V- r& N. j! u
( F' X# Y( H, q/ Z5 R/ b起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
" _+ {3 X" w% f9 w9 R% Q3 I

% [, i1 S8 S! M$ f在最后一个数据集之后，是另一行：ENDOFINPUT
Output
8 x) X/ o5 @  M
每个数据集对应一行，是凯撒的原始消息。
1 R1 `) x  y- j1 Y8 |: J- s* A; qSample Input

$ K3 o. R7 A" Y. ]% j7 B  B9 ASTART
: ^: B' `, O5 ?3 g3 T  {; _- c8 pNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
! u3 d6 W* ^. `% Q# c3 e( RSTART
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
8 S1 T- h* A0 C2 {. U2 a5 b4 YEND
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
8 s9 `6 X3 z1 g3 TEND
ENDOFINPUT
# c' e2 ?7 b3 q5 cSample Output

6 ~4 M$ s1 E; G; e+ d- A, WIN 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: 小孩报数问题
2 u, P& g/ e8 \+ R1 CTime Limit: 1000MS                Memory Limit: 65536K
8 H! |$ r& \7 ]; _; [' Q* oTotal Submissions: 1284                Accepted: 592
Description

+ v/ s# w7 R% D( _3 n% B1 {0 ~有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
0 N1 n9 Y6 G1 x1 z, J
( O3 V7 |3 J- I  ~第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
# C- N: k. _5 I& [2 U) ~最后一行输入W,S (W < N)，用逗号","间隔
Output

7 G: ^/ f4 t  q. l按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input

, H) o4 C0 Y3 n) g5
Xiaoming
7 R% T3 J5 V) v  EXiaohua
  `1 }; m$ B% r' f+ @& n$ QXiaowang
9 Y5 H$ f; n5 g" H+ @) e% VZhangsan
Lisi
2,3
. h+ t- x. t9 USample Output

Zhangsan
  K; v2 [, |& F- rXiaohua
# g7 h. D+ j  M' wXiaoming
Xiaowang
, r! e* [" S! g  ]$ h; @Lisi

ultra1989

Problem D: 时间日期格式转换
- P- P+ |. V$ |2 {+ U/ C: T( bTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description
# W! J1 K! n" F
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
6 N" N$ \+ G% p- S! K
4 }( N; _2 Z, _6 h" d对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
* `. h) i1 L) H! e% P7 X9 ~Input

" _7 z; g% U' `6 p9 t% ?; \' g第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
; u3 m4 K0 \' g4 S
分行输出转换之后的结果
0 m& U; p7 G% K$ w5 e- U1 KSample Input

2
2009/11/07-12:12:12
1970/01/01-00:01:01
4 X2 g3 u; z  I4 R: O; c# bSample Output
+ Y, d6 h7 c8 X; o
6 Y/ d" t5 J( X7 `- h% y11/07/2009-12:12:12pm
5 L2 w5 a) N/ A5 T1 _01/01/1970-12:01:01am
' z" V0 w& E1 }. ]- D- s  CHint
4 M+ R7 E2 b9 z& f8 ~: c- \$ h
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
" h' d6 A, |6 w% eTotal Submissions: 1477                Accepted: 542
Description

: ?* P2 c4 N- f# W给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
1 f0 K+ D+ w) ?4 V   A   B   C   D   E   F   G   H
- ~( B7 ^  L1 x7 j( c& ]' p% y; ~: D
   V   W   X   Y   Z   A   B   I

2 s9 U; r6 ]/ z8 n) j   U   J   K   L   M   N   C   J
% L4 X, `9 `5 ], r1 r+ H7 P
   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
. C! ]; B& _% eInput

+ ]& X5 r$ ]0 n4 a- r: t# @8 s6 `  _M为行数，N为列数，其中M，N都为大于0的整数。
4 o4 ^! j) n2 e  [' }% ZOutput
- Q0 t# l0 y3 y! y
& j5 b; ]7 [/ h$ i2 r分行输出相应的结果
Sample Input
5 \* m# H6 O& e. r1 X. L, z
' h7 I" v2 X4 ~4 9
Sample Output

; X) W+ A& X" ^* a( Z  ]( A5 t   A   B   C   D   E   F   G   H   I
9 j( Y. U/ N( q4 i% x8 M) ?, F6 z   V   W   X   Y   Z   A   B   C   J
   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培