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

ultra1989

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

2 \0 y' X( B; Q7 R

Problem A: 位操作

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

; H1 P3 l% ?3 X% _

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，保证两次置位不会重合

Output

更改后的寄存器值R（16进制输出）
3 p5 B; a# H9 E6 @8 X

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
, s6 \( V+ a) Z& P1 G5 i8 u0 ^4 a! yDescription
( _  y( d/ i8 [: B4 ~
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第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 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

& W/ a/ I4 Z% O6 v# N注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
; s6 G- X" {5 W
. I. ?. A0 ~* `# Y: T& Q+ s" n最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
. ~' h2 A& n( B  b( H  e0 `0 p# H1 `  p* i结束行：END


在最后一个数据集之后，是另一行：ENDOFINPUT
5 F' i4 c% d) S8 U$ Y  ROutput
+ R; q3 L! S' v# s- E4 Y& v( G5 {
  ?  S8 A0 [3 O, x每个数据集对应一行，是凯撒的原始消息。
Sample Input

/ J1 o) Z8 i  j1 Z( ]) _' X6 c; wSTART
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
5 l) @1 N: W5 |: ASTART
4 C( r' n( a- ]/ sN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
" q6 g; F9 v7 l% }! n+ ]END
START
" \" L* y5 o+ y% y+ sIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
" }# B1 P+ N5 g/ O7 X. c: ^1 OEND
' {0 _6 k9 ]) G! kENDOFINPUT
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
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
6 o8 ?( \3 D. ETime Limit: 1000MS                Memory Limit: 65536K
) F0 ^. @  T) f  J5 y" R7 yTotal Submissions: 1284                Accepted: 592
$ P: O% ~  K# p9 j) JDescription
( d0 u- T/ O2 j" B/ }! `
4 S& ]# v+ s: {+ S有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input

: V5 ^+ j8 Q4 q" n: [, o第一行输入小孩的人数N（N<=64）
. i- U2 ]& g9 h& l4 v0 ~接下来每行输入一个小孩的名字(人名不超过15个字符)
0 a, h$ k% ~' o+ r最后一行输入W,S (W < N)，用逗号","间隔
Output
* j. [* H" y- q+ Y
按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input

5
Xiaoming
Xiaohua
, d5 J. E4 H' e) p% [( Y9 U3 ZXiaowang
Zhangsan
Lisi
2,3
1 W$ z1 L8 O) R, X3 iSample Output

$ v7 ~  ?, D# H8 o- J) G* NZhangsan
( J- d' {5 A1 W+ x1 ^Xiaohua
5 e% M( D& A- X) }6 T% [- y- lXiaoming
Xiaowang
; S( G7 t- q9 {$ H$ w1 j# H' BLisi

ultra1989

Problem D: 时间日期格式转换
2 F4 J8 b( U9 O$ v2 O) ~2 uTime Limit: 1000MS                Memory Limit: 65536K
0 b8 V) h: U0 V/ M$ F* u4 TTotal Submissions: 1088                Accepted: 570
) z7 v: b$ Z# e% o# x: F& EDescription
4 B, l+ D" `- f* v6 X+ ]4 t
1 W. t0 X6 K9 E5 v& [4 Y% }世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
' ]! G! P, e  P# y9 z
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input
8 A3 a( U! m+ Y$ {# G
+ @5 ^1 G7 S" n第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
7 x5 E+ ~, l. g; C接下来的总共T行，每行都是一个需要转换的时间日期字符串。
6 Z- P7 u" m% {* XOutput
8 g9 S4 J& c! N4 C7 h
分行输出转换之后的结果
Sample Input

2
0 l2 i2 _# x& H3 C2 d2009/11/07-12:12:12
1970/01/01-00:01:01
, e/ o% G  Q6 x- O5 YSample Output

11/07/2009-12:12:12pm
01/01/1970-12:01:01am
% @) a* ~, I5 ?Hint

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

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description
0 \  ]5 S8 R! k/ g) z" U, ^
/ M" J% ~$ {1 Y! H+ k" Q: @给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
& t! ~& D2 C6 B2 W7 M   A   B   C   D   E   F   G   H
( `. v; }2 Q' t; ]0 f# Q& p
   V   W   X   Y   Z   A   B   I

. n! R& s+ @% z5 _- Y8 o5 j   U   J   K   L   M   N   C   J
+ X! o& {7 k2 D0 Y& N9 l$ [5 x4 N
3 F, Y8 c0 ]/ H4 v  `+ o   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
Input

M为行数，N为列数，其中M，N都为大于0的整数。
Output
$ i  O0 C" l! a0 `2 s/ f1 S* b
8 F) a9 j  P- c6 ^' i8 S: P分行输出相应的结果
$ @- p5 g7 L% R2 L" E. @5 PSample Input

/ C' r. X' f! n! N; z, r9 f4 9
5 Y& B* D% x! c7 A/ Q* `  g3 [Sample Output
. c8 k6 u; m0 K5 ?' n- k
   A   B   C   D   E   F   G   H   I
2 d+ Y# A# T+ \: C5 e7 }+ v1 {   V   W   X   Y   Z   A   B   C   J
$ ^( C7 G; z# E: \( Z7 H   U   J   I   H   G   F   E   D   K
7 v. Y4 S  L. h; g7 s9 X0 z   T   S   R   Q   P   O   N   M   L

徐小培