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

ultra1989

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

$ U. [$ ~$ u  `

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。
8 Q# ]3 o' i2 \% o7 [4 Y. P9 Z+ G

Input

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

Output

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

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
4 k  i- ^/ @0 G. k) F" _Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
Description
) d4 O: |* i. Y+ Y
/ M/ A2 t7 K9 g( u! L/ J据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
+ s, X/ `/ s7 I. }! _% `
9 i& f% m( V! k* J/ z8 M密码字母：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
- k: }3 ^4 v% N  L2 ~) x
& ^+ _4 V: E! `1 w" E注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input

" E1 w- b- N: P0 g; ^最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
$ Y3 |  O) k, E  i' o
- C. x3 x! p' i起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
: ~" d" T/ Z! x结束行：END
8 Y; ?! o4 k: c  h/ r! @8 c

在最后一个数据集之后，是另一行：ENDOFINPUT
; }1 a( H  f) N  uOutput
' {+ T6 Q6 w+ y
每个数据集对应一行，是凯撒的原始消息。
5 D3 x7 a% G+ M0 k" QSample Input

+ d; g$ J. ^4 i7 s% h9 B! _START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
. x+ o2 `7 Z+ a' W4 OENDOFINPUT
Sample Output

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
& H. y  E  ]% h9 s! z+ oDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
/ d& `9 a, I: U/ }& BDescription

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

: B1 y( p6 H, g$ d  ^, o第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output

按人名输出小孩按顺序出列的顺序，每行输出一个人名
2 s; x. }' K7 \0 ^" |( F/ jSample Input
3 O- v% R0 [3 @
5
' V0 h* u5 K2 l- K% V: I$ ZXiaoming
" t( Y5 M  @0 h  |4 G; u0 OXiaohua
: h6 t  B: Q9 p: }1 H& ?! `Xiaowang
Zhangsan
Lisi
$ Y/ x5 d5 d" ^$ W# N2,3
- G7 ~( G: _; c% Y6 f0 G# rSample Output

0 |$ h: N+ {) u* cZhangsan
Xiaohua
Xiaoming
6 g3 B2 {0 |& H, CXiaowang
- c* z* l2 e  U5 N$ X+ S7 O) u7 z) jLisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
9 h; q3 r1 U: |1 G7 c- b6 d# C! n% V7 x& }2 DDescription

, u4 d6 z% a2 Q世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。

7 `' i" x+ E( g; m) o对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
6 q' N; k& l5 v/ bInput

0 p+ k# ]3 I) Z第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
0 i0 q7 l3 ]: G接下来的总共T行，每行都是一个需要转换的时间日期字符串。
. M+ b. C9 v. r, Y+ hOutput
# G& h1 ]( z2 l$ g, V& {4 o
分行输出转换之后的结果
Sample Input
3 E, o) E) D/ u0 ^2 a, G% G0 k
" B8 `3 ~# q% ?. a# ]) M. h2
2009/11/07-12:12:12
: H( ^6 k: A0 [8 x' I1970/01/01-00:01:01
3 N4 R% c0 B' a* `Sample Output

11/07/2009-12:12:12pm
01/01/1970-12:01:01am
5 T# r' g( |1 d) T. EHint
! s0 \6 m+ E4 V: D. N
: ]9 y/ _6 R" ~注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
' f% ~5 z( R/ S: e% J8 ?' STotal Submissions: 1477                Accepted: 542
0 C, Q8 Y' G& z) ~Description

- I! m' _/ Q  @( [) a给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
; I+ Z& r* p0 R3 k
' ~8 R: W' r; O. A   V   W   X   Y   Z   A   B   I
% v$ {/ f* [5 y4 a
* n- [- o* R+ c   U   J   K   L   M   N   C   J

) ]# L. o; v+ w" Z5 I. n   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
Input

M为行数，N为列数，其中M，N都为大于0的整数。
, k( E, q5 X; {6 e  xOutput
2 T! ?0 U# S0 ]5 r, r* G/ a3 V
6 y6 p5 k  W" L6 B7 L$ T分行输出相应的结果
Sample Input

4 9
Sample Output

. g8 z; \- j/ O$ T$ J# l   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
   T   S   R   Q   P   O   N   M   L

徐小培