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

ultra1989

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

4 a; [; @$ |' u% _& H' o: [% \8 c

Problem A: 位操作

1 P/ U+ u) s1 ?' ~) n3 I3 x

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

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
" X$ `  H# z8 Q4 d) E& ~

Input

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

Output

更改后的寄存器值R（16进制输出）
, L* q& K9 b3 `

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
' R0 I" A; ?: r; _2 |* }Total Submissions: 998                Accepted: 667
Description
6 l0 [0 X" T! g, J% d0 ~! [
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第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

) L9 h) R) {0 \9 ]- H4 o注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
( M% G7 `+ k& u5 x0 I7 ^1 K2 cInput

9 f7 y0 w" V- o- U  Z1 s4 I" q最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

起始行：START
! p3 E# O+ n( g: ~密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
6 e  @0 p/ I8 \8 b; G% C结束行：END
+ s6 Z8 w; K6 ^3 n
3 F' O5 `# N* S1 ^
在最后一个数据集之后，是另一行：ENDOFINPUT
Output
- U6 `& s. C8 S6 Y3 D( w
2 }; M$ ~; z2 Z& d/ _5 q9 Q7 x每个数据集对应一行，是凯撒的原始消息。
- q+ B$ x8 P* l" e: e; N4 j1 M) mSample Input
- Q2 Z$ A. o4 G  U
START
7 J; @+ V# B  i/ _( d1 T9 m4 s" d; oNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
3 @) g5 |; t& l% K, s7 p5 t- lEND
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
9 B, R; a6 M* N& fIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
+ k. M/ b. Z* I4 J! BEND
6 c* V) s% _6 O8 yENDOFINPUT
; u  B- `8 h* B: N; T/ TSample Output
0 d; J$ z* a$ z
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
+ }  h2 s" G6 v' N& C+ RI 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: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
5 l4 f. ^, l  t+ ATotal Submissions: 1284                Accepted: 592
& n! _7 K3 g" S# P9 `( `1 gDescription
6 V6 m6 v; P& J  z9 m5 g* g
- ~* ?# x4 r: B, ?, u有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
! z: s$ K/ v. ], @) B4 \) dInput

) ]4 \3 Q9 |( M+ c第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
# T# q6 G; U. R+ z最后一行输入W,S (W < N)，用逗号","间隔
. J8 L. s5 Z) [. K9 vOutput
+ f2 B; [0 J- P: B% z* M3 z
按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input

- p" W' o: c  p8 }$ Q1 }5
Xiaoming
8 d$ Q% Q$ K8 j! c# vXiaohua
Xiaowang
Zhangsan
Lisi
2,3
Sample Output
8 v! r; F' J$ z4 _: Z$ W
Zhangsan
Xiaohua
Xiaoming
Xiaowang
! @5 ?' G2 e2 r. [9 B0 Y8 CLisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
7 {* H" R; G9 Q; j- q3 s0 RDescription

世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
0 g; j# m$ s; n; U' j+ {$ ^0 `
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
; H: t" k  e  s5 _# {- [" rInput

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
% G0 Y: s5 f9 H+ i: @9 ]
6 {1 F: q2 X' |# w分行输出转换之后的结果
Sample Input

2
. i5 _, u' ~/ C! F8 S2009/11/07-12:12:12
1970/01/01-00:01:01
+ u& f& ^1 v( R1 }Sample Output

11/07/2009-12:12:12pm
01/01/1970-12:01:01am
Hint
; ]+ M8 ]7 r9 ?2 P! C, E7 y- i
3 w" s* z1 n: W( S注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
9 [  \2 R2 s) o# v1 \Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
4 b) Z4 f% J4 I$ l7 FDescription
' j% P/ Z" V- C, i, m! {' k
9 ], m. @, N5 {# G% t& N给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
" [, G% |% l5 J8 }3 j; B! I
& d' b% u1 m) L: {   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J
2 U1 j" v& e! J, v  w
) `  u% E1 S6 j+ p6 H% {   T   I   H   G   F   E   D   K
: u% i7 R; n( y: i' L# Y) n
3 h' v  n$ t* {, ~& x" [/ w   S   R   Q   P   O   N   M   L
Input
) a3 t2 ~6 Z4 Y! S  J. ~
2 E! Z+ a* f7 }, p7 Y0 R# B, F, K2 TM为行数，N为列数，其中M，N都为大于0的整数。
7 B2 I$ R3 c6 s# Z6 l$ [Output
8 \# j( Z' Q* }
- _9 A3 u+ Q' w0 K- ~5 D分行输出相应的结果
: G# @4 u$ l! k4 X& E( ZSample Input
; x$ d. S' L) `; w/ V3 q
6 ?( H( p/ O/ d) C+ ^4 9
Sample Output

7 A& c2 a5 a. @2 N; q+ Z   A   B   C   D   E   F   G   H   I
) m- \% Q+ F$ ^   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

徐小培