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

ultra1989

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

. R/ E5 ]) G- F: A: z& s( M

Problem A: 位操作

4 u  i" C, }8 m! n( I0 m

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

; [5 X7 M9 S) u% P, K  W; q

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
; [: n$ m% Q* ?: @

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
- ]3 L  c% r6 {* g3 X0 o* DDescription

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
& |8 A% q1 x/ r" c% e" W
+ c4 \1 l% Q4 J# b! r( Q密码字母：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

. h- k. N" E1 W% g$ O注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
/ D' F) u' l; j' g
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

5 i8 B$ N! D) m& b起始行：START
0 M! _  ^/ z& j9 P* J5 ^* q密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
$ S1 Z, _6 i) F* n* j  ?9 A' ~
! J" Q: C# H6 e  q8 i- N
: |' X( F, i" v: }1 \& U在最后一个数据集之后，是另一行：ENDOFINPUT
Output

每个数据集对应一行，是凯撒的原始消息。
, y' U& L! l: m# cSample Input
0 x& w# @+ R' ]! _2 N! Y
START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
& Z- c5 n) h, H7 @# X+ U( f5 ~END
( r* v% E: D, W( o! o0 vSTART
5 p# S4 v3 ?3 E5 Z# C* o, P2 ON BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
& u: a7 f& O, [6 K8 q7 O, ZEND
2 @+ [7 v4 N8 TSTART
" f3 b& n  |# _' kIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
Sample Output

% c0 w- {- M0 [. r  `0 E- ~+ 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
, Y, g: s; H6 a; }4 ^DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
6 @, `/ X% A, f* X1 H% FTotal Submissions: 1284                Accepted: 592
- W' `% y7 l. b2 F7 j& |9 cDescription
3 O4 S8 a1 `% z: H1 [
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
4 N+ [/ p, @3 E& oInput

9 W6 z$ {! X5 t1 a  z1 v第一行输入小孩的人数N（N<=64）
$ P- u6 N/ O- ^接下来每行输入一个小孩的名字(人名不超过15个字符)
7 L* h4 p' g' _0 |# ^/ G$ M最后一行输入W,S (W < N)，用逗号","间隔
Output
; |6 E( e' k2 _. ^! B
按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input

5
1 D5 h/ k6 A; y; |' |, tXiaoming
' e4 [* q( ]. k- S. PXiaohua
Xiaowang
Zhangsan
Lisi
+ z. O* M5 w1 B% n& V; O2,3
4 p, D) p8 P6 k6 DSample Output
8 {8 `9 k  Q, Q
1 L! r8 }5 i6 QZhangsan
, k) D$ m( [: n9 j0 c" |& z8 nXiaohua
Xiaoming
Xiaowang
  X8 A' E$ J5 ^1 nLisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description
' B* C+ T+ j7 o" w+ F
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
7 p5 E6 p9 C1 ?/ O& Q6 J
$ v+ n/ ?* ]2 Y" ^" t: J对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

/ [9 R7 ?" H- C$ Y" s第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
0 P$ c: \- P; ~8 S; T9 V+ m接下来的总共T行，每行都是一个需要转换的时间日期字符串。
; D( \& U; \. F4 [9 z: TOutput
" a. J  D4 ?- c" M
3 u: B2 |$ K4 O  n9 z分行输出转换之后的结果
Sample Input
- Z2 L. \. |- l
9 s& s# r( j' Q/ h6 C: R2
+ u% H5 S% a) {* f, }& c- A9 a2009/11/07-12:12:12
1970/01/01-00:01:01
Sample Output
+ _+ w& {8 T% ^+ g. d$ m
* H# G  I% R5 H$ N7 ^5 G9 m11/07/2009-12:12:12pm
01/01/1970-12:01:01am
Hint
0 E* t  i' q3 ^" p# G8 b( J5 T- p
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description

6 ]) H/ b& Y. [1 y% t: d4 E给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
" Z6 ~! `% b. N$ l) g" `- ?   A   B   C   D   E   F   G   H
0 W* {) e, D3 S. g9 a9 }2 L( |
2 g" N6 _$ K: z5 G& M$ V2 D5 T   V   W   X   Y   Z   A   B   I

1 X1 u% a  `& t: S9 N2 I   U   J   K   L   M   N   C   J

# T/ k6 p/ j4 F; h8 `0 N   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
. m- w/ t# o& fInput
% W8 N& K9 }1 E2 w4 O& P& g
/ d/ p, F  z1 u6 [9 ~2 LM为行数，N为列数，其中M，N都为大于0的整数。
Output
9 |6 C- ^+ c; M- z8 \: j% a. p
分行输出相应的结果
" q, U$ N  q" [) E3 zSample Input

4 9
6 f# v5 }( j+ W2 N) ~' ISample Output
6 o1 o1 ]& b- u- Q8 Z$ Y* P' t. @
, H. L; g& t% L& [   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
6 B6 K1 Z' m0 i4 w   U   J   I   H   G   F   E   D   K
1 {4 x) C. Q$ r0 ~4 |: L   T   S   R   Q   P   O   N   M   L

徐小培