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

ultra1989

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

! r  a) y2 _% G9 C

Problem A: 位操作

! }/ Z1 z+ b: H/ K( F( C( J

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

" F( y/ u8 D6 s9 M! z' j3 l5 G7 d

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
6 F. W5 c5 Z. v$ @, {+ x* Y

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合
9 s% c0 ^$ X2 A/ V3 n& H# c

Output

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

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
2 l% A* T7 u! x& KTotal Submissions: 998                Accepted: 667
9 j' z/ N$ @' a, i0 Z& \8 B$ mDescription

# K$ \5 \2 l5 O: [) b4 \据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。

; l2 }( U, ?% N. E# Z3 H2 `2 y- s7 ~密码字母：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
+ v8 F" F* X2 p* }+ U# k原文字母：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
" ~% y! u  r3 A; ~0 M( B0 f
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
- Q  m6 d# M& g. i% k
, D" ~8 D; R8 H: A: |起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
/ G5 T4 g$ B* I8 r4 @, `6 @
: [3 |2 H. q/ e! K+ n
在最后一个数据集之后，是另一行：ENDOFINPUT
& m$ w1 k" K1 J" [2 N! ^0 d& _Output
1 S+ _; d  r4 n% j3 F% r" Z! E
# q! b5 U& b1 `8 M! u4 ^; A! S每个数据集对应一行，是凯撒的原始消息。
# Z. s- [' _* x. f, \5 ^$ USample Input

START
1 y) g. i- e- L) KNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
, a0 k4 E. W, r' a+ D/ HEND
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
+ _" ]* a4 L. O, e: w: ASTART
( a, ]; t; v, LIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
Sample Output

IN 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: 小孩报数问题
' e7 b% Q& G' f% OTime Limit: 1000MS                Memory Limit: 65536K
- t9 b% p- {! |3 _9 ]) y9 YTotal Submissions: 1284                Accepted: 592
Description
$ E# l, x3 x; f8 T* z
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input

. a! W; o: V4 b  i# ~第一行输入小孩的人数N（N<=64）
, Q& D6 t$ s! K  ^1 G接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
$ e8 v; ?6 S" ]6 ?. Y7 tOutput
* N7 b& E& N5 t+ m$ o
0 \$ M1 S5 @- A2 i1 n) [按人名输出小孩按顺序出列的顺序，每行输出一个人名
& c& S% i5 o* D/ [  oSample Input

5
) u# T( A6 u+ N3 e0 `0 `2 R8 }Xiaoming
Xiaohua
/ |( x# P% c9 j  s; k0 o8 dXiaowang
- l0 ~0 R+ R1 _* }- ?  p, tZhangsan
Lisi
0 c; P( n6 t4 s4 ^2 p- }! |1 l, j2,3
Sample Output
, z& o9 W$ \1 V; F  |
Zhangsan
Xiaohua
- c7 r% T5 K. o6 J. [! ?Xiaoming
Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
* L0 a7 d3 W+ X' L' O2 zDescription

3 K  U# D$ K$ B( k% G4 I世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
* B' U% K5 C6 V) z/ z3 d接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output

分行输出转换之后的结果
Sample Input
0 Y) A# }. A+ \, d0 J/ A
( |) z1 `8 e, F3 a: T# i. q2
2009/11/07-12:12:12
$ H9 B' T8 x2 c9 \* r1 E1970/01/01-00:01:01
. y, H6 V( s( t' S3 O4 {Sample Output
* U8 d: @* u6 C$ Q+ H2 `1 o; K
" V; W: y/ P, f11/07/2009-12:12:12pm
01/01/1970-12:01:01am
3 ?1 Z% m" O. W$ N$ s/ }. bHint
& ~! ^( w2 `- s( w7 J4 G" V
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
( [. i5 T; s9 Y" P% yTotal Submissions: 1477                Accepted: 542
Description
" D0 g  }; k9 B
& o( F; }/ b- u给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
" z% S& a$ u  ]7 n# Y7 u
4 G: [( i8 f- h   V   W   X   Y   Z   A   B   I
" t  n5 v2 `/ ?9 }
, `" v8 b7 i# n   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K
3 X4 v8 C1 T" e- g7 [
   S   R   Q   P   O   N   M   L
Input
" }9 s  }1 Y& T8 \& p5 L6 n( w; z
M为行数，N为列数，其中M，N都为大于0的整数。
Output

" r, i1 A9 x( p; Y3 i) q& I6 J分行输出相应的结果
$ l5 q  i' t9 P7 JSample Input
6 a4 g( w' _4 T. d1 v& {
+ F- ?4 s% I& v6 T: Y2 O4 9
Sample Output

   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
& _' s- T; ~$ {) n/ _' m& W   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培