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

ultra1989

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

Problem A: 位操作

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

6 X4 B, c( k0 V/ {8 q

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，保证两次置位不会重合

Output

更改后的寄存器值R（16进制输出）
0 @; L  h/ |2 B4 _& J; i

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
0 `+ G, p3 d0 N1 h2 rTotal Submissions: 998                Accepted: 667
- s& n. Q: o: m* x; g' ]Description
) u) }+ c' S0 l' e8 |7 w- O
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第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
$ }* H3 S' t. l. F+ g, E2 d, J
+ j2 Y9 H* m; c* I  K' v! z4 B2 C注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
& q, K, X4 P- l) E
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

起始行：START
, {. `; ?/ F2 D5 j2 `密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
" c$ T% l4 v4 O; L5 P& L1 R* ^结束行：END
% W6 y# R. a8 J5 I

在最后一个数据集之后，是另一行：ENDOFINPUT
6 m+ s" x. I, T9 j) y5 r7 E, X, MOutput

每个数据集对应一行，是凯撒的原始消息。
" N! ]& k: W  @# ~$ O9 K# HSample Input
8 J* b& m# a) @/ h
START
( z5 s! n  N$ l9 H  ~NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
1 A7 G$ [3 p6 W2 {. t% `. R  G' E. WEND
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
- d  r: B9 z4 Y. w6 _& sEND
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
" C* M* S3 ~4 s' QEND
ENDOFINPUT
Sample Output
; y) d  v! B$ z. b$ u1 ]
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
# B; Q. i1 p0 SI 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: 小孩报数问题
1 P; d' h% x- u2 e1 G% k0 c; KTime Limit: 1000MS                Memory Limit: 65536K
3 H& I. H) }* t, C5 W8 o# jTotal Submissions: 1284                Accepted: 592
Description

+ g7 Z. x% A- t* K% m有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
' v( \( w" _) F" }, l/ j  PInput
% M2 H$ ]" k; }3 m" Q7 A" ?
7 i( ^% j# F4 g! Z+ \9 x7 n第一行输入小孩的人数N（N<=64）
. `! Y! Z9 I+ I/ i  B0 W6 S; n接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
9 W: k% Y* k& COutput

按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
5 j* l9 s$ l6 l: p% D5 h+ ]
( C. Y# g. m9 J9 k! J2 J5
Xiaoming
Xiaohua
Xiaowang
% B/ C; m9 a: j8 S/ sZhangsan
- w+ u' s+ V, U# \Lisi
( E3 h/ h9 N) C' }( a5 j% I" ?2,3
Sample Output
" K2 U: V0 A* \: g! a8 y
- L6 S+ B- S$ G( G' p& `Zhangsan
Xiaohua
# j0 z2 l4 o6 @. X( W8 KXiaoming
Xiaowang
5 z3 h9 B7 Z& Z1 x4 o0 I; p5 N% j5 S/ MLisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
4 L# g0 e$ ?; @1 |' l- Y/ n: PTotal Submissions: 1088                Accepted: 570
Description
% R, U/ {" I0 N2 C" e; e4 W
8 S4 P: M# y, r, ~: v世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
* N1 ]' q# G: D  r/ l7 F: N
+ O. l! E' M9 u对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

: R. D6 ^& S, g2 m* f2 B  C' P6 g, D+ W$ S第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
; F3 c8 Y. u  u+ H0 h( V$ J+ g接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
; z$ z& c3 ]: W5 k$ w% ], D: {" f2 A4 }
5 o# u8 c( {  }$ Y# T分行输出转换之后的结果
3 A/ h% _7 w% d! ~  E" Z/ U* D3 bSample Input

1 `* b- n1 R" g  B, L2
% e2 V( z, M; ]% I5 ~2009/11/07-12:12:12
. k% G0 l8 c/ Y5 K0 U1970/01/01-00:01:01
Sample Output
9 ]8 _' c) a" d" _
11/07/2009-12:12:12pm
& D5 x9 ]* F) y7 D8 _& d9 t01/01/1970-12:01:01am
6 i$ q0 n2 L. R7 R; X2 YHint

3 s* @5 m3 R6 E7 J注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
# i1 V: G  R3 n3 J6 G# ?Total Submissions: 1477                Accepted: 542
Description
% j  P* N, J1 @- x8 k7 K
给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
( N. H6 C% e6 }& N* R9 F7 u   A   B   C   D   E   F   G   H

8 g% ~# k$ M+ L. z' V) {/ A   V   W   X   Y   Z   A   B   I

/ o! @, c% N9 y% J8 a+ B1 R9 x   U   J   K   L   M   N   C   J

4 K; n4 M( ]% m! S; J9 h4 q% n: v   T   I   H   G   F   E   D   K
  p0 u! h& q. S
8 j$ b) W2 `" W! b! Q! S   S   R   Q   P   O   N   M   L
  n7 X2 ~3 B# z* s2 pInput

M为行数，N为列数，其中M，N都为大于0的整数。
Output
0 P# \! R* ^9 X* `
分行输出相应的结果
Sample Input
. F( i& q1 O; C. {) [) S
4 9
Sample Output

   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
1 f' _, F7 T( N6 N   U   J   I   H   G   F   E   D   K
6 S  a0 _, V+ }" ^8 @; E( x   T   S   R   Q   P   O   N   M   L

徐小培