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，保证两次置位不会重合
( F8 P& [( d/ X! q$ O7 i

Output

更改后的寄存器值R（16进制输出）
- ]) u8 g" B0 C" M

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
" a  d$ m% g9 V7 J% {& N' [Total Submissions: 998                Accepted: 667
Description
( c/ d  c& A  o1 t  N7 f; a
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
7 p& A* s, `' X* _" B! d8 \
- \" D9 G: ?9 ~1 u, c& q9 w: 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
& y/ _( f% Z7 r
# M) }. a* X; g& q: Q0 S注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
/ E7 t) y+ @! e  GInput

9 d' S- _$ U% K/ H' g4 G& V最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

, Q5 }9 f# ?. o: b! Q8 A6 k* M% l起始行：START
" N, V( I" y$ ]* m密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END

9 P# B  L0 c0 ?4 P
, }; E1 D8 z: h/ j+ q在最后一个数据集之后，是另一行：ENDOFINPUT
8 G$ Q2 B9 [$ P, X6 ~7 E5 eOutput
' ^) l' X: N. j/ k1 y; ]
每个数据集对应一行，是凯撒的原始消息。
- K5 T# r( d* H. f- f7 O# p6 q3 I) RSample Input
) f4 r: u/ |& Y
START
+ [& l7 C. P. O$ |, R/ {; K8 K8 fNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
( }" k3 M) o: w2 F5 Q5 j3 uSTART
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
, }9 m$ c* X$ iENDOFINPUT
0 C/ d2 Y" ]& ?# WSample 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: 小孩报数问题
( p  u1 T7 H! k7 s+ KTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
Description

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

: {3 W; o) m) O' j第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output

按人名输出小孩按顺序出列的顺序，每行输出一个人名
. c3 z: N1 j# }Sample Input
# d; w2 T  U! ]4 t7 t% i4 |' q; r
5
/ r6 c% N* k8 {Xiaoming
Xiaohua
Xiaowang
7 e# X8 Z; v: l2 E1 {Zhangsan
Lisi
2,3
Sample Output

Zhangsan
1 p( D3 O! L% y5 Y4 ]4 zXiaohua
" w2 F0 x7 _" w* x! g( |Xiaoming
; i$ ?- m; M& [# W# K' L5 ]3 dXiaowang
9 ~5 C- E9 b. k8 YLisi

ultra1989

Problem D: 时间日期格式转换
7 u" F& C2 R! O1 h9 m2 n7 JTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
% M% l2 P( f& `! a2 ^! q1 |Description
$ ]2 n1 ?# E5 x6 j: {
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。

对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
& v/ J5 W, k5 a! E接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
7 I: O/ q% n  V+ P
分行输出转换之后的结果
Sample Input

2
# R8 M. s- |7 C7 g* P- r6 n7 l& l* d2009/11/07-12:12:12
1970/01/01-00:01:01
5 \3 u! W7 l7 i/ F  T3 tSample Output
, s: y& D  d% Q
( E/ Q" H! @; Y' r- x6 s$ }, s11/07/2009-12:12:12pm
01/01/1970-12:01:01am
% J  o: G2 U, _. X5 |Hint
" T% s8 V8 v. G! s# W5 j# H; H
5 c9 v7 j; V$ @注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
' u+ y0 o# ?- p# G3 OTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description

2 F( p$ T8 Y: O3 W/ N给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H

   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J
  h: d9 w% ]9 o9 l% X& X
' Q9 U9 o8 N* Z   T   I   H   G   F   E   D   K
7 N/ ~1 \* V' x3 H# e
3 ]* ]2 Q$ n8 {& T& [   S   R   Q   P   O   N   M   L
Input
# n- [5 W# C. z& U  K! b
M为行数，N为列数，其中M，N都为大于0的整数。
Output
7 \9 `" Y3 x9 e" P' @
分行输出相应的结果
$ E; Z" @! d9 nSample Input
$ u: C0 z1 z8 c: K8 m% ^
4 9
" m* L- V" u, f1 S, ^' ]Sample Output
- W+ K( ?6 K$ h. `& r0 H% [  g' p, J
   A   B   C   D   E   F   G   H   I
5 R3 o% m/ ]9 O   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

徐小培