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

ultra1989

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

1 s8 u2 `2 ?6 M7 D5 r

Problem A: 位操作

2 C( Q3 [1 `  D& b5 J

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

+ a& c+ d0 Y+ Z4 v1 Y% j. R; N

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进制输出）

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
6 C# ?: A8 c% V$ bDescription
$ G5 |. ?4 V! [! C
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第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
7 U' a4 H! m* U$ h原文字母：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

注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input

" H" g( H$ {: p( K% g( @& q  n9 r最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

+ N4 r9 [" q( x起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END

! I( ~- |, O* _' W" a
! k- P& M$ H! L! i' ]0 w0 q- l在最后一个数据集之后，是另一行：ENDOFINPUT
3 @9 y; Z+ u& t, Z; n# G. HOutput

. ?  B. l- k3 ^0 E& {; n) Y每个数据集对应一行，是凯撒的原始消息。
( Y  W9 q$ v2 g6 E* JSample Input
7 A( n, T$ Q4 `; x0 }
) q) ^- h. n& ?: o! ySTART
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
7 m7 V( ^' @) R3 w: K+ nEND
START
1 V5 _3 y; {9 B8 ~% Y1 CN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
* V( i- D. B# ?8 w- E0 RIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
- i3 L. V! Y4 U9 \5 U/ SEND
ENDOFINPUT
Sample Output
8 a3 b6 o: i1 r; `6 e
% m1 F3 L' \$ A1 K; D/ O7 FIN 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: 小孩报数问题
5 q/ _4 V0 ]- BTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
Description

; A1 F, A' s0 E有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
  }' j6 d: q5 Y6 v+ X' n
第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output

按人名输出小孩按顺序出列的顺序，每行输出一个人名
8 h  H# }, Y  {  F2 WSample Input
. Q  |9 E( o4 T! c  T9 g
( [3 s0 }6 Q8 C" a. V: P  A6 `5
" ~, Z( @7 g7 U& W3 Q8 h) kXiaoming
Xiaohua
. s- l* C- X9 z( W( H4 j, u0 FXiaowang
0 C/ w( g2 P$ S* G8 S( BZhangsan
Lisi
4 b4 ?% N! V, \2,3
Sample Output
. v! U$ Q) W8 E) q+ z7 S: E) g
Zhangsan
' \. O) t3 c, w6 RXiaohua
/ y! O" u2 R# gXiaoming
Xiaowang
9 z( b! `% T- Z: VLisi

ultra1989

Problem D: 时间日期格式转换
0 a/ F7 Q  d* F: c* `Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description

5 U" S$ j" U% {. }世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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
+ n) q( n2 o. i* S9 m' ]
* \" l% u& x  i8 x6 x, d第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
% x7 A0 x* I; p0 k0 d$ V
* ?3 W% L" Y4 x& K: H: L1 d分行输出转换之后的结果
Sample Input
7 V/ a: k9 ~6 w/ d
2
2009/11/07-12:12:12
1 p, @! n; m! Q. b( g5 S1970/01/01-00:01:01
Sample Output

11/07/2009-12:12:12pm
$ K+ c* Z% q, T3 r1 z01/01/1970-12:01:01am
" t" D2 ]8 L2 C& V' b$ k4 S+ AHint

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

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
4 t) e8 N0 a  b4 X7 N' d: }6 kDescription

4 Y2 o/ X0 v5 Q3 j2 d- j2 v! T2 N  c给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
* V1 R) x" E3 G7 U' I* G' I7 e
/ m8 E6 V: k5 x: J- Q2 {   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J
. F# l/ S. v$ k; l4 O% K
2 H5 \5 P9 p- K; _& O4 S& `   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
Input
/ z( u+ X5 ]) k+ W2 R
  {1 Q! m  }& n4 hM为行数，N为列数，其中M，N都为大于0的整数。
Output

' s# {! L/ a1 U9 H分行输出相应的结果
' ~- A, k+ y7 M  E$ {9 m1 ^2 i. jSample Input

( r( K, b$ x& g$ `+ a4 9
Sample Output

, L" u; ]% v6 C+ ~5 I) G8 k8 D$ u   A   B   C   D   E   F   G   H   I
7 w4 ^6 k! i1 r2 z* E, ]   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

徐小培