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

ultra1989

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

Problem A: 位操作

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

$ x5 H( T& W0 p) a( B$ o" P

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
9 x: D5 {) |  c$ y' S

Input

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

Output

更改后的寄存器值R（16进制输出）
2 F: p9 z! _; y, Q$ [/ p/ b5 B

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
, W  C( n6 t3 ZTotal Submissions: 998                Accepted: 667
Description

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

0 w% O, R( M% B7 b密码字母：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
# E3 z! m, F9 [6 M6 |原文字母：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

- r& S! h6 z- |# Z注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
- z- l8 g2 s$ c  DInput

1 B3 P( M" W  ]3 d最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
. q/ ]# M, x& v2 H0 v3 y' P  [$ M
起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
7 J, k0 m" r6 G, G0 ?% v0 E( P/ ^! u; E结束行：END


1 G/ D# Q: R" s6 B" n* Z5 z6 k在最后一个数据集之后，是另一行：ENDOFINPUT
Output

每个数据集对应一行，是凯撒的原始消息。
) i: l" r2 J  T) ]/ @Sample Input

/ k  L& O/ s: l# r  ~START
* e- H3 ~' X: X6 Z: F! M# iNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
5 J' L* L( S8 @; d% ]END
9 U) J( }: r! H8 D$ ]5 c( DSTART
. g- u  |8 M# L% CN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
$ q9 o& V+ m3 d* y+ [Sample Output
- n+ D* L0 {) m. O
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
6 ?/ J; a: C7 I1 x: d* HI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
* ~4 C7 T0 y% s/ H$ p# QDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
) F8 E% a2 p- I2 WDescription

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

8 h- c7 m- x* ]2 t第一行输入小孩的人数N（N<=64）
0 k; l- ~( S; H$ j4 {接下来每行输入一个小孩的名字(人名不超过15个字符)
% Z5 i2 e. N/ P0 o# y最后一行输入W,S (W < N)，用逗号","间隔
0 g' O/ i* g# g$ VOutput
/ B$ o+ ^- {% _9 F9 [
按人名输出小孩按顺序出列的顺序，每行输出一个人名
. M" k  J. F  e5 |+ y+ a$ z$ ESample Input
& F+ }. q8 A( d6 O, X
, {% C/ B; G, B% I' V. b& W5
Xiaoming
9 _' @; m1 z. N: }2 R6 D; HXiaohua
Xiaowang
Zhangsan
  z% }9 i: K6 i# R4 C6 v% a9 lLisi
2,3
Sample Output

* C" k/ L( P- u7 l0 \4 w: ~Zhangsan
- E1 x2 ]) ?5 R- _0 aXiaohua
Xiaoming
Xiaowang
: L# |  ?/ e0 CLisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description
% y1 s4 f1 u" Y' u0 C, `! d1 n
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。

' Q2 c& g' J! J; D5 t对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
" n0 ~0 Z4 s" q* gInput
: a& p. s# @% r/ I9 u3 u
. c5 E8 v, K# A- P) K8 {  j$ z2 v第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
* X+ e: p; t+ w* R9 @- s# G- dOutput
7 Q3 u3 \" D4 l
+ \% k" v# u" y. a' Q分行输出转换之后的结果
. m; C4 T# u5 _9 X# p0 ^+ MSample Input
# _& e* c5 R1 \) ~4 M
& o& ]3 s( @6 y, L, P7 Y7 z2
" M, G' n; c. y" f+ V" C$ Q2009/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
Hint

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

ultra1989

Problem E: 字母旋转游戏
" R0 E0 y6 `4 v7 U. F1 `2 X6 o2 gTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description
, }5 z+ |- z! x; ^% f7 P' M( m
, c9 ?. J) L9 ~8 W: _给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
) S: ?6 W( S, z' w8 H
   V   W   X   Y   Z   A   B   I
$ }% W! |2 W& Q2 A9 b3 O) D
   U   J   K   L   M   N   C   J
) t6 J. ]; t. l! _7 w. }! `# `, O: ~
   T   I   H   G   F   E   D   K

4 Z. T+ R7 |( y- u! y" W, u   S   R   Q   P   O   N   M   L
1 t1 W' n- n0 F( j( EInput
) k7 j' x- K* D3 b0 {! b5 `5 b
. p  Z; W1 v3 \) z( s+ j$ Z( w- _4 BM为行数，N为列数，其中M，N都为大于0的整数。
" b) ~0 K% h2 X3 G) G5 oOutput

: Y3 O4 H3 R* d, Z7 G# b" ]分行输出相应的结果
2 C: Y2 M: x+ r1 `4 n( |" I6 J, DSample Input
% F: w" |, Y5 B; _5 g' f
4 9
Sample Output

   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

徐小培