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

ultra1989

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

5 `3 S7 }# M, Z5 e! S

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。
9 [2 F) w: b& y/ |; u! O

Input

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

Output

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

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
! T9 C# M/ D+ _% X, K7 JTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
Description
1 m0 r  @/ Q# g$ a9 l# H
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。

6 }" _' T9 A7 J( G" E密码字母：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 k, y- o" X* L: `) L. \原文字母：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
0 V9 E5 t. g/ V! y
. c! x3 B, T+ S/ y$ K注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
$ b  g5 F, r, L# e; xInput

最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
  r! b; ~2 \, h  T
  G9 u  {. C0 v/ ~5 }. Q3 `起始行：START
' y8 `$ ~$ D* N0 {密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
8 a( U( r3 F) i5 P' M3 w
4 |. R. [5 s( W: z0 K3 F
在最后一个数据集之后，是另一行：ENDOFINPUT
* H( }5 K8 e: VOutput
1 Q9 X" z9 a0 \$ d+ J
% x* O8 N, s3 E  A$ r, X# Z, _6 I每个数据集对应一行，是凯撒的原始消息。
% G; X' C3 {. K3 {+ {) |6 XSample Input

) C, D( l3 Q7 ~  f4 R1 W- U" uSTART
6 ?2 S* n8 V0 h% `( R4 J6 JNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
9 F/ f# E2 g5 s$ y9 lSTART
/ H7 o. c% \, _; ?N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
% L* X; W) [! @+ f; K" {END
5 R% z0 h9 @6 g* }. B2 }; n0 l) fSTART
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
$ c% m2 n7 O+ l" p; _5 Q: |! f) CENDOFINPUT
2 o' _5 O" ]1 S0 X. DSample Output

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
2 u% }- O$ u/ r: r% JI 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: 小孩报数问题
2 ?' H6 F6 v, fTime Limit: 1000MS                Memory Limit: 65536K
; `) R" J+ w! L( e# \! aTotal Submissions: 1284                Accepted: 592
Description

$ S) g. z4 t' l! ^; g) |6 J  k有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
, ?8 o  E$ ?5 A2 f, _Input

第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
0 `  ]& ^7 r# t" B4 J+ A最后一行输入W,S (W < N)，用逗号","间隔
' k, G& M9 j% ?9 M  _$ @Output

按人名输出小孩按顺序出列的顺序，每行输出一个人名
/ G5 D+ W8 l, |0 U7 V$ ]Sample Input

5
Xiaoming
4 t9 n; Q1 @7 t( G: a2 oXiaohua
Xiaowang
Zhangsan
  g. j2 L4 ^, yLisi
0 c6 F  W9 [9 _& \! m. q5 U2,3
Sample Output
( S! s" `- i3 U/ Q
Zhangsan
" i: x2 M  e6 A/ gXiaohua
Xiaoming
/ V) ]* G2 n# Q! r5 Q5 IXiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
/ U' v$ k) ^9 p( r4 O  R" |1 Z# NTotal Submissions: 1088                Accepted: 570
7 N1 t" a  V4 i, O- eDescription
9 b+ ]' E  \. m4 ^6 r
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
+ E* d( C( [/ p( X
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
- V7 }% x* ?" R3 \Input
3 P2 A" [1 V+ p# l3 C7 i
第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
1 ]* m5 {  ^/ Y3 hOutput
+ K$ p6 s4 k7 `( p; d
分行输出转换之后的结果
Sample Input

2
7 |# h1 g+ O: H' T5 e8 h2009/11/07-12:12:12
# M+ h" J: z3 z& f- o1970/01/01-00:01:01
1 o: j% U# B* b' O+ ISample Output

11/07/2009-12:12:12pm
0 ?9 k  L8 V  c01/01/1970-12:01:01am
2 E" a3 M8 O- O/ y* J& X9 v! _Hint

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

ultra1989

Problem E: 字母旋转游戏
9 y0 I& h! d$ E) jTime Limit: 1000MS                Memory Limit: 65536K
. J, \% {3 W$ u$ ^4 D# i4 E% m  K* ~Total Submissions: 1477                Accepted: 542
Description

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

   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K
. V" U3 g4 J9 r- v0 `+ f
   S   R   Q   P   O   N   M   L
Input
+ ?( ?+ p7 b9 x7 e: S5 Z& ]2 @/ q
+ B3 T5 l& L! EM为行数，N为列数，其中M，N都为大于0的整数。
3 R1 h4 F' E  N. M# L0 w+ iOutput

分行输出相应的结果
5 N: x* M$ |) B# N. [6 j; H7 ?  \* X/ wSample Input
* R4 m( J0 e. a# H6 a2 o
  O( i) U1 }6 u8 z& X3 u4 9
+ E* u' m: x1 l, S  hSample Output
, w+ c4 {) a2 H4 H
   A   B   C   D   E   F   G   H   I
0 b3 [  x+ i4 I8 b2 _, Y   V   W   X   Y   Z   A   B   C   J
  s' ]# y7 m8 L- z6 }   U   J   I   H   G   F   E   D   K
  C2 Z8 T0 n0 l( ]8 J7 x' }   T   S   R   Q   P   O   N   M   L

徐小培