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

ultra1989

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

Problem A: 位操作

3 \. O" B! x; P$ @

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

6 m. Y/ ?; S( P

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
8 ?5 Y" S0 r* \& a) w

Input

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

Output

更改后的寄存器值R（16进制输出）
( v  ]3 S/ ~9 Z7 L5 H6 N

Sample Input

12345678,0,3

Sample Output

1234567c

徐小培

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
9 L) R* ~" q# u7 ~. N5 VTotal Submissions: 1477                Accepted: 542
Description

7 C  S5 k0 K& h0 y% y! K给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
& [4 V) m8 `: c) O# A   A   B   C   D   E   F   G   H
: {  R0 x( j7 ?
   V   W   X   Y   Z   A   B   I

! f% ?# n$ d/ b" e/ N/ G: ]   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
: M0 l  m/ ?- y+ c7 c# zInput

1 r9 u0 m6 b9 l+ ]* i  `/ g- WM为行数，N为列数，其中M，N都为大于0的整数。
! y: ]' h0 f* vOutput
2 J$ J- x, F/ t0 t2 U& P* T
* c5 {5 S/ ~* p+ H分行输出相应的结果
; ?) V( j4 ]- B1 _* S+ lSample Input

' d3 @" S" u4 y# Q4 9
Sample Output
( n4 I# s4 j5 ]6 F
   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
   U   J   I   H   G   F   E   D   K
- S( |0 n3 _9 d/ a# ?, S! w& k3 s! i   T   S   R   Q   P   O   N   M   L

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
1 S. p4 u% E" I3 `, |6 FTotal Submissions: 1088                Accepted: 570
. x% o3 w% ~1 b1 Q' Y8 a- C( L5 A+ GDescription
2 l/ p9 F5 q4 s5 [4 U
# g8 X  C: w; x2 [/ U$ F世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
$ Z* \! ^! h: I& o: b
! G" C5 Q! k7 E对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
3 P- R: t: _0 V, f7 kInput

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output

6 C4 K1 q# f- B- `分行输出转换之后的结果
6 f* j" |1 z% {1 OSample Input
7 Z5 I3 p; A" @
& f6 ]+ z" K  {" N2
% f$ _# V# [% B+ P2 [9 V2009/11/07-12:12:12
1970/01/01-00:01:01
4 Y( E0 A- v( G! `4 ESample Output
) E; J) j* R; o" L$ b' g: N2 A
! v% I) T9 J, K/ W9 K$ P, P11/07/2009-12:12:12pm
01/01/1970-12:01:01am
Hint

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

ultra1989

Problem C: 小孩报数问题
4 M5 B0 n0 M4 I+ d2 ^Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
Description
; {' a) |) g- H7 E  {9 y5 P+ \
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
& I4 _5 B5 D( I0 X  F9 H2 d% aInput
! L4 o1 T4 }3 X% _2 n  D
第一行输入小孩的人数N（N<=64）
) ~" }  ^2 ~2 @* k( L, @/ j接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output
. [6 Z3 i! A  C
7 Z) D4 t) f  g% p4 h# D按人名输出小孩按顺序出列的顺序，每行输出一个人名
* H- C- V* E3 R3 }Sample Input

5
Xiaoming
Xiaohua
: o5 Q# p! L! d4 x2 EXiaowang
Zhangsan
Lisi
( o, m& [" w6 g% a' a6 n2 u/ P. E2,3
Sample Output
5 G9 c, l5 `6 n1 H0 t
( v9 l* b# i$ w$ r7 p- l; eZhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
Description
1 @7 n* U3 H6 L! _
, j+ |% S. S/ b/ \5 r, E据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
" F- U( \2 _8 p. E+ Y
: c6 @) q; v% y2 ~' x密码字母：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
0 n6 v- S. [: r. n原文字母：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
' d" v( ?9 k: R7 L7 ]! U0 Q
注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
, G& p: d; r1 G3 X2 P
/ W% r( n+ `6 {) V) ?2 h最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
- [" x: w+ ^+ Q+ w, C& M- a
起始行：START
2 n4 B3 v) n% _# N4 z3 e  A% o3 |  i0 B密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END


; [- ?5 j9 r' ^' P5 c+ W在最后一个数据集之后，是另一行：ENDOFINPUT
Output
) C- |( X# j# J! Y& F
每个数据集对应一行，是凯撒的原始消息。
Sample Input

START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
2 G7 R/ H0 |  `0 J$ }' N; ^END
$ I! v) J2 _+ Q. p8 pSTART
2 q+ O4 l, t* A* H8 C7 p1 CN 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
) h1 ]) L7 s- E% UEND
ENDOFINPUT
) M6 K0 I! ]  A# y- _Sample Output

# M0 N1 i. o, ~3 W! `. d' `  UIN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
* W, i1 S$ {( X0 i4 V3 i8 sDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

山心豆

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