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

ultra1989

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

Problem A: 位操作

) l3 J4 Q! Y, C" y0 C

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

Description

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

Input

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

Output

更改后的寄存器值R（16进制输出）
+ D7 I  k, G7 t% ]% Z

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
+ D9 t! l4 F- O7 k& HTime Limit: 1000MS                Memory Limit: 65536K
. g: y0 v$ r7 Q- Y7 {Total Submissions: 998                Accepted: 667
Description

! ]8 V7 o* `% R( n9 |据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
: x7 h3 v$ {5 u. s
) X8 \  R0 H  g% T" t( \) A3 w. J( H( F( 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
- Z0 w6 H0 G2 m' s9 R/ g原文字母：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
2 W/ x5 [) w2 x5 ~
注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
/ Z" d4 \1 E3 `4 V2 f: V6 UInput
' V( O- X* ]& r) m3 M/ R. e
* s9 }4 F% [+ ?) M6 s( h2 o最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
7 Y1 @: u2 _& ?+ M  {
起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
" U% D: F$ u1 L" r" Y
7 ~+ Y/ m6 \7 u- R* j6 S+ j
在最后一个数据集之后，是另一行：ENDOFINPUT
Output
9 k; y5 [' N" c$ A! G
每个数据集对应一行，是凯撒的原始消息。
Sample Input
( K% t, O. m& b/ z1 l- P. W& H, k% G/ U
4 ?0 ?. {6 y) h0 d5 \START
$ n) N' [& T) u) |5 HNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
& G# \8 r, |+ E0 e' BEND
  @" I9 v- o1 v# o3 ?; ASTART
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
' R3 }' i; n' xSTART
$ Z. s& y* W# ^+ p1 RIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
# K( D& D+ R) C) sEND
ENDOFINPUT
Sample Output

, w0 W+ V4 u+ X; D# J7 {7 yIN 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: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
Description

$ r  X) ?0 t  p; g$ }有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
8 x0 r5 `/ J6 [5 M- tInput
4 x/ b$ U: h) @" ?" a
, w( p4 B+ U- E6 [. y% y% Q- k2 e第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
$ u9 Y: `" H* z! a5 e1 x5 [最后一行输入W,S (W < N)，用逗号","间隔
" H) z8 }! g7 Y2 o: ~7 V- POutput

按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
5 W$ L0 T# A' w0 Z/ t# {
5
Xiaoming
Xiaohua
Xiaowang
7 r: R% S/ q% Z; W& aZhangsan
- m" [8 b% q* {4 F7 s* i3 l8 gLisi
2,3
7 i' T; }8 s/ Z7 C7 zSample Output

Zhangsan
- ~( b3 G- h9 ^) Q  v$ yXiaohua
6 q% O% {  S: J1 EXiaoming
% a7 @" V' n% _/ o4 T9 x* ~Xiaowang
! }. O# X! g% ^' w# WLisi

ultra1989

Problem D: 时间日期格式转换
2 h' M8 m) a* I$ h: PTime Limit: 1000MS                Memory Limit: 65536K
. V; g9 f6 f$ ?# y! qTotal Submissions: 1088                Accepted: 570
, K4 b/ d8 s4 L. U; h% X- PDescription
/ V" ]3 K! l# e  U' O/ L
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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 c1 b. {' g) @. z
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
# L3 \. z* `3 T# k7 ~7 J6 ZInput

6 z3 @( ?0 V& G4 c/ p6 }1 w( i7 Q第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
0 x6 L2 N! M7 A1 R8 m  |接下来的总共T行，每行都是一个需要转换的时间日期字符串。
. o9 N  ^' b( d4 M! Z% LOutput
1 B% r  R! Q4 ^3 M0 d6 ?
, }, D7 m) ]- Q& j* ~分行输出转换之后的结果
3 p- K! u. y! ]8 |3 o1 h8 d* [* hSample Input

2
5 f5 Q2 G$ |, p) Q) l9 v( {2009/11/07-12:12:12
1970/01/01-00:01:01
Sample Output

11/07/2009-12:12:12pm
01/01/1970-12:01:01am
3 C" M) V, g% Y# `9 f8 n1 x* _Hint

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

ultra1989

Problem E: 字母旋转游戏
# C# F5 Z. E, iTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
% u9 E* J, o/ p( TDescription
' F) m$ P( w3 ~
4 M1 m/ l% E! f& n8 h( W给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H

. A% E# Y9 f, f: |' `   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J

  p+ @% V# D( F% d5 n. ]   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
Input

! p- g6 ]" p& w2 m2 w5 hM为行数，N为列数，其中M，N都为大于0的整数。
Output
5 Q3 z  w& n% m
分行输出相应的结果
/ W. \8 D9 g4 M- X  `& r3 jSample Input

/ H* H: b' E2 z5 ~" T4 9
Sample Output
3 X# Z' U( Q$ ]" Z
   A   B   C   D   E   F   G   H   I
$ _2 i* w4 `% z3 [( t9 p+ w   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

徐小培