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

ultra1989

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

Problem A: 位操作

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

# E" f( [+ }, s9 S+ R& i5 L

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，保证两次置位不会重合
2 k( }3 s, l! E& d& t; _6 _- ]' Q

Output

更改后的寄存器值R（16进制输出）

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
. g- p1 S: |4 N$ R! j! B. m" b3 MTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
$ V) T4 i3 ?0 ^) [Description

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

, [0 ~* E: J3 r密码字母：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
( z; Q" H) a0 a: z; B3 x8 [1 B原文字母：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
& t% J9 a0 A* R, @
注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
; l" S0 V: C! {" ^
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
1 C2 D7 E% Y  W4 j
1 g2 ]' }$ h* v, S" B0 ]- M: l4 d3 H起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
: z! L$ n4 o6 X7 W7 ?
$ z" W, P) ?, {! L) ^- c
在最后一个数据集之后，是另一行：ENDOFINPUT
$ {4 F/ S1 {6 E. S0 T' nOutput
1 Y: ]# B, C5 X. ?
# K( ~& I: s& m每个数据集对应一行，是凯撒的原始消息。
Sample Input

START
8 r/ V% z" n: t. o# o# y  D" ZNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
' ?3 O* g/ z, ]/ N4 }/ L$ kEND
( b# u+ T' Y# Q# HSTART
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
+ E( T- E' Y! X( c  m/ uEND
; H6 M4 C) d4 s+ G9 QSTART
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
- ]+ [6 o0 P3 Z0 w* W" l! nEND
ENDOFINPUT
% Q- n! ?7 F2 l) t8 Z8 g5 TSample Output

) c3 R# J' J, }$ m9 ?IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
/ I4 W5 g7 x, o0 v# |# q9 z& X) TI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
8 s8 s" S% `$ L  iDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
" O5 E* E0 B* ]8 T/ G7 ]5 UTime Limit: 1000MS                Memory Limit: 65536K
6 t$ L. \* L8 E, J! h4 NTotal Submissions: 1284                Accepted: 592
+ P6 I: N; l. e; h$ ^$ O2 |Description

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
' W( ]$ s4 g! W2 YInput
7 v% s( C4 G: S, m" \& C
4 I4 F0 }2 o' G! {- I& G第一行输入小孩的人数N（N<=64）
& T) L2 U# ?7 u& y% `& \接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
' d: A9 {; \7 L- P$ r) m  IOutput
% R; A: n/ q0 A) z1 e+ G- s
  A9 r  w2 z' V! g( x按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
6 d, d0 r7 S4 l* E1 U
5
6 o0 U4 ?) l) s, X) _; \; JXiaoming
Xiaohua
1 O5 Y0 M% w& W, Y# k' C# cXiaowang
, L% ^) n5 L8 }$ l3 P9 B: pZhangsan
Lisi
& E. `3 G! Z1 G8 ~% ]# `2,3
Sample Output

Zhangsan
( v* b' l: w9 N" t5 DXiaohua
: [* ]; l5 g# `3 f) I0 LXiaoming
/ n# b7 e7 F) I7 W! H2 u% Q3 Q: VXiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
! N5 }5 ]: U8 G" oTotal Submissions: 1088                Accepted: 570
Description
: t1 o3 p" X3 G; C' C
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
$ o+ f9 o' w  r
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input
' {  G0 X0 P$ u6 ]- p
第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
; e  u7 ~( N  k8 ?, X2 {' K- gOutput

分行输出转换之后的结果
Sample Input
/ H: U$ W, \$ v! E
; }+ J! a% U: o. ]2
2009/11/07-12:12:12
1970/01/01-00:01:01
Sample Output

. [% b) [. v0 q$ R" _11/07/2009-12:12:12pm
01/01/1970-12:01:01am
Hint

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

ultra1989

Problem E: 字母旋转游戏
1 N$ s  N/ k" o& aTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
0 ]6 c) h; X% K6 d) e2 f+ \Description
4 \6 d5 i, I) O
8 A/ [% U& `+ D/ _给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
. s  C+ u3 Z5 b: j4 A( {; T, N   A   B   C   D   E   F   G   H
- z8 V/ I* K+ L  ?" S
0 ?  s1 y1 s% s4 O1 v   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K

- v. z* ~. p8 N( H& L# ?/ K5 r   S   R   Q   P   O   N   M   L
8 j; v( s# E$ V% GInput

M为行数，N为列数，其中M，N都为大于0的整数。
1 k( o5 C/ d8 p4 @Output
  n6 _8 n! l6 D( |# T) P8 c) J. u
分行输出相应的结果
Sample Input

4 9
5 z9 l: }9 a0 ]- V/ FSample Output

4 l) H4 G9 Z* b  d   A   B   C   D   E   F   G   H   I
% w: ]# ]9 z! b2 B5 i   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

徐小培