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

ultra1989

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

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，保证两次置位不会重合
( W) l& s" e7 ]! l- _7 s

Output

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

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
1 O4 n+ x1 s  ?. v4 ^# Y$ ^. MTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
& b' o3 w) q# E' ~: X! d+ Y; xDescription

! t) n# s/ ]$ M2 X5 O1 x据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
6 O- M7 z7 v  ~; Q$ C
4 j! j4 i: H) V5 _; x" ^0 d密码字母：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

注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
% B- O; I1 p; D: ?- SInput

最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
" Y$ }3 V( i" L, J$ T" ?
起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
* a/ i8 y8 ^' i8 C9 O: h

' F( i6 I$ M% e' V, v在最后一个数据集之后，是另一行：ENDOFINPUT
5 e% `: ~$ G/ U. H( K9 ZOutput
) i- h7 [  A# ?& T4 k, G
每个数据集对应一行，是凯撒的原始消息。
- ?! q+ l1 i8 n1 o' }' U) xSample Input
. z5 g# c; T$ N0 i
4 Q) _0 G: X: SSTART
+ ?9 p" a% C- v! u; w7 z; h" ZNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
  Z0 J( F7 q1 x- }' P( VEND
START
2 T8 d8 R* j  sN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
4 J! n& |0 S) t, kSTART
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
" c1 q# k) ~& j5 \/ s& gENDOFINPUT
; w) o  s3 R- U* }, l% \, k( nSample Output

( D0 }' \" ~  t* E" D! EIN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
" T# C7 i/ L  nI 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: 小孩报数问题
' ]4 O8 E9 W) d: ?) R! m8 K6 L$ pTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
Description

! p8 Y( H4 T/ K1 a* d+ J有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
7 D2 w7 G" Z3 ?/ k2 x* I( h6 n
第一行输入小孩的人数N（N<=64）
( z4 e1 m6 T) ~- E1 A# d" j3 A接下来每行输入一个小孩的名字(人名不超过15个字符)
, y) i1 p! H4 m7 O3 r5 n: X最后一行输入W,S (W < N)，用逗号","间隔
Output

" O, K, r8 w' h$ x0 J/ `按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input

5
% ?8 U' G. D7 q* D) T1 uXiaoming
Xiaohua
% t8 B7 Q( N) T) mXiaowang
Zhangsan
Lisi
) A! c/ i2 X3 e; }4 F2,3
2 t4 B8 R' X0 p. d: D: g* T; bSample Output

# v4 t! R; u9 Z5 w  O4 vZhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
( {$ ?; z  Y: M" DTime Limit: 1000MS                Memory Limit: 65536K
& @5 M( Q$ K. [- J8 @Total Submissions: 1088                Accepted: 570
Description

9 q  p7 G% v' p2 b世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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 s, L% G/ X( X- e& g+ d
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input
. J8 X" F* r; b5 b6 \" L9 t
' G* m. L! }# v+ A& c第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
2 w9 r1 r8 V4 ?Output
/ x: B0 v* K  d- a2 g
9 ?( F! K( [1 g7 {0 P* m( ^% F分行输出转换之后的结果
+ |, C1 W. e  ]6 u" rSample Input

2
$ w' j, P$ N& u# s* l1 I2009/11/07-12:12:12
1970/01/01-00:01:01
  O9 `3 o) x1 m5 gSample Output
; F% T" |! S# L
11/07/2009-12:12:12pm
01/01/1970-12:01:01am
. B/ V3 V( l; a* ~% ~, z6 t+ ~Hint

% z) t7 G/ A" h+ M7 g注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
- s$ C* I0 F% k8 G$ G* B! G4 ]Time Limit: 1000MS                Memory Limit: 65536K
/ u6 s" L) r! M7 }3 VTotal Submissions: 1477                Accepted: 542
Description
/ U6 m* X& i3 m
给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
0 \% j. W% r& o! ?2 {   A   B   C   D   E   F   G   H
% o8 u' z, e( }: Q4 p, u
3 A4 g/ e+ M( u   V   W   X   Y   Z   A   B   I
( _0 m. W6 p( U+ B& g6 v
   U   J   K   L   M   N   C   J

8 k: u" P* u) K5 l   T   I   H   G   F   E   D   K

$ n( A( P" [! G) B2 l& I   S   R   Q   P   O   N   M   L
1 M( @4 k5 K4 V- T5 ^& H& F& jInput
3 G% W' B3 Z& K' R
M为行数，N为列数，其中M，N都为大于0的整数。
# e. t9 F; u1 @Output
6 t# z  P3 l; @. Y
分行输出相应的结果
Sample Input

4 9
Sample Output
  S( X3 w6 a+ j+ o) H
   A   B   C   D   E   F   G   H   I
# ^6 T% K: F& @3 _/ V- ]8 W   V   W   X   Y   Z   A   B   C   J
   U   J   I   H   G   F   E   D   K
- R* l" S, O2 ]: h8 M  r& Q   T   S   R   Q   P   O   N   M   L

徐小培