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

ultra1989

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

Problem A: 位操作

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

4 o3 f- V6 P5 V% Y4 o$ z- h

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，保证两次置位不会重合
5 b* ~1 q# u; p8 `% K- H

Output

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

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
/ l5 A! o0 u1 KTotal Submissions: 998                Accepted: 667
7 T7 }: f: j! f) NDescription

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

0 q/ O2 @2 @# d( 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
原文字母：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

# a5 R/ x: \, A! Y# g2 I  ~5 {5 W$ t. v注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
5 v8 ?+ Q3 [0 V6 M$ [- WInput

最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

起始行：START
& z1 g2 r# y/ h密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
: ?# l- R7 q5 a. b6 c结束行：END

- H% y5 I- v/ I$ U
" J3 a! i" X& V9 W& U! R& S在最后一个数据集之后，是另一行：ENDOFINPUT
Output

7 F, t  ^$ u# T$ j/ Y- p每个数据集对应一行，是凯撒的原始消息。
Sample Input
# E4 x5 t2 N0 ~/ Y, O" H, ]
) {" }) N+ a7 c/ O# F( O( XSTART
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
: I/ @" a( |9 A1 U, P* a4 n  fSTART
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
. y, B. u+ E$ s% \- u7 w/ zEND
3 x9 i; c  V6 [* W6 |7 S  N5 ^9 xSTART
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
, S2 t" e% ]7 g3 C, z5 p: zENDOFINPUT
Sample Output
* Y6 I9 r" Z9 n: m/ f. D" W" ?
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
+ z* o- c( D+ Q4 bI 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
- u5 X  e" e- }/ h3 k; OTotal Submissions: 1284                Accepted: 592
Description

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input

$ H1 K; @0 D, x8 F第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
  K. t$ z: n: s. J最后一行输入W,S (W < N)，用逗号","间隔
& U% ^& ?  Y: o8 U6 t/ t8 aOutput

1 r, `% J8 V, ^. O& z按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
7 B* W- \( m" N0 [4 u' R% S
2 C9 d# q) E. ?8 O1 W: O* f; s8 ^5
" ~! X/ s) {7 [( N  YXiaoming
  d# c$ n$ c. U; Q4 U6 WXiaohua
# Q& |8 ^3 G0 iXiaowang
Zhangsan
Lisi
2 r# {% p+ ~& g$ b3 g9 m! q3 K2,3
Sample Output

Zhangsan
+ S  S6 H' W9 f2 f" K: X# p, T/ WXiaohua
: ~4 t0 V: {4 B" [, Q: kXiaoming
" d' f5 z7 Q" K. {Xiaowang
6 `. n- @/ Q# a( j% kLisi

ultra1989

Problem D: 时间日期格式转换
3 H$ u7 X: ~0 G% m; ~Time Limit: 1000MS                Memory Limit: 65536K
7 R. w+ d  b6 E# u! P3 iTotal Submissions: 1088                Accepted: 570
4 @1 L' c. j+ q9 G( zDescription

( L% P9 `$ k, ~7 u+ Q6 |1 }+ _- S世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
5 E4 b7 V( `+ J  t0 N. w5 {
1 _7 T8 P6 L. \; u+ G2 x对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

& D2 T3 Y/ L5 I第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
0 s7 [; Y* C& @- E; x, ~! j) z接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output

+ K8 y4 |8 O& X. A0 k分行输出转换之后的结果
Sample Input
3 q# U: F) ^/ r# N+ g
" g9 B- G0 V" l8 z5 b3 M2
2009/11/07-12:12:12
1970/01/01-00:01:01
- w% r4 B4 t8 H( H9 S1 qSample Output
# s/ \7 t# ~- A. H
11/07/2009-12:12:12pm
8 N- u$ J" Y$ e) N* a, n* w1 l& u01/01/1970-12:01:01am
Hint

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

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
4 T4 Q. b* S* \4 m: O% ]3 [+ sDescription

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

% A1 T* s7 ~4 r- N) g7 K   V   W   X   Y   Z   A   B   I
( ?0 H0 {# V6 {' \3 g
; F; G/ t5 T7 `+ l4 |( Q0 R; q$ {   U   J   K   L   M   N   C   J
2 D6 ~+ l8 m- b$ u
   T   I   H   G   F   E   D   K
9 k. E- {" f8 C9 \% p8 Q
8 W9 k+ y% G/ d# n3 {. N   S   R   Q   P   O   N   M   L
. H6 w1 |. h7 F% l! e" t: k: fInput

M为行数，N为列数，其中M，N都为大于0的整数。
Output
$ z1 M7 F6 {1 Q  ^
分行输出相应的结果
Sample Input
7 _  E  p9 N5 S$ L
4 9
8 L+ P: G+ o5 _( ESample Output

0 a; U1 R' F6 S9 A   A   B   C   D   E   F   G   H   I
   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

徐小培