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

ultra1989

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

Problem A: 位操作

: h$ I- T. V: d- G" D  M2 D2 {

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

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
& ?, i: T# n- ]' a! g

Input

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

Output

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

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
5 k7 d4 R4 Q1 b! ^* qTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
  `. g& n& [# q: B. ?Description

( _4 ~/ a0 a1 Q3 t4 |9 q* ^: \* B# s5 f据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第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

注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
5 L4 h5 ~% x0 l) SInput
) G4 t4 w# u3 @6 P, S( G8 T
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

- G3 `( ]; R" F; b& }2 w7 m起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
1 w! I8 F! P% x  Y3 B9 A- c
8 x' _' `6 g! s9 {
在最后一个数据集之后，是另一行：ENDOFINPUT
3 i, X- h2 ^& W, f7 z3 lOutput

每个数据集对应一行，是凯撒的原始消息。
% k/ ~$ }* J5 U/ ]2 q7 v# VSample Input

/ @# o+ Q+ u1 w* A1 K' N7 q2 ~4 vSTART
* V7 f/ A. L5 S$ aNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
5 ~1 @2 i1 G/ Y! WEND
3 [0 h0 c6 G- t1 D9 w9 HSTART
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
5 ?6 M( O8 k4 |; xEND
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
  |6 Y) w, e  L9 k1 jSample Output

, R1 ], ~4 k' _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: 小孩报数问题
3 J$ Y2 H4 D9 f3 k# a2 \, d0 hTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
Description

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
* y! i5 P2 r" m9 ~- @1 P& V- w
+ X1 Z! b, o  v7 M" n( @第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
& t# D& @! P. i1 g' R2 |* Y) t; ?Output
( `8 W& o/ v- n! l
) O' r% o0 y9 W按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
& ]+ f3 y9 S% S- U, L5 |
5 G" q$ W' h- {+ q4 I5 n4 S+ A1 q5
Xiaoming
Xiaohua
Xiaowang
: I- h- W) A* m; |8 OZhangsan
) y$ {/ C' S" s! ]Lisi
  d4 Y  ]5 }6 A* L  `, o2 W% Z9 {2,3
Sample Output
5 M; k, Z8 }; O) M5 E1 ~* @  ]
Zhangsan
Xiaohua
Xiaoming
1 E0 p& x' X& `+ p) L2 i. \( b, e( YXiaowang
9 Z- K! d" ]3 [2 ULisi

ultra1989

Problem D: 时间日期格式转换
8 r* L2 p/ v3 j! z  n7 z& TTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description

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

6 K0 P9 }7 p  Y' E5 k, L对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input
& S" W* Y4 E' ^6 u: Y0 y
+ e3 e- Q' A! W. X! S第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
4 f, f6 A, A4 ZOutput
( p3 r/ B1 R' U3 p7 R: X) `
分行输出转换之后的结果
7 ?/ @- c+ {- USample Input
- U" y* ^  q8 N+ t' ^
% _# n# B: _2 M2
2009/11/07-12:12:12
1970/01/01-00:01:01
Sample Output
, t+ A  Z+ F! }9 Q9 ]$ O
11/07/2009-12:12:12pm
2 Q1 |9 {1 {: t2 U% T01/01/1970-12:01:01am
1 `* R: a) c# J8 G" A& vHint
8 M! S! l8 k; P& `
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
0 ~  g1 N) Y# U4 e! i+ m) JTime Limit: 1000MS                Memory Limit: 65536K
  R( J& L8 \# KTotal Submissions: 1477                Accepted: 542
6 M4 A8 X& M) }8 d: r9 w9 CDescription

给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
1 z: V* x* e. Z   A   B   C   D   E   F   G   H
9 w0 O2 T% }" }: f4 o& p' T: y
   V   W   X   Y   Z   A   B   I

# B5 t$ w' k) w; Q   U   J   K   L   M   N   C   J
2 G6 z) A+ p1 C0 f
9 a0 r" e: ]+ s$ d2 _2 i   T   I   H   G   F   E   D   K
; n# H8 V, h' N0 P7 ]. y
) k8 b; v2 \& I9 r3 ]   S   R   Q   P   O   N   M   L
Input
  z+ h7 r6 ~$ q3 I' g* I
M为行数，N为列数，其中M，N都为大于0的整数。
Output

7 W; g' P/ F, I0 B1 H分行输出相应的结果
Sample Input
: ^% ?4 z+ \$ q5 s4 k( n
4 9
Sample Output

   A   B   C   D   E   F   G   H   I
) ~+ x+ D1 Z$ I   V   W   X   Y   Z   A   B   C   J
* U, H4 y: j5 N. ^   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培