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

ultra1989

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

- W5 I# ]2 Y4 n; M" L# q* a) U8 g

Problem A: 位操作

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

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，保证两次置位不会重合
3 n( E0 {  W, q0 w  r  y4 }

Output

更改后的寄存器值R（16进制输出）
7 I% U* |9 N. {2 Z6 v3 \

Sample Input

12345678,0,3

Sample Output

1234567c

徐小培

ultra1989

Problem E: 字母旋转游戏
* U2 [" o  U1 h3 r( kTime Limit: 1000MS                Memory Limit: 65536K
/ t# t9 O$ L% r9 w) STotal Submissions: 1477                Accepted: 542
# j5 o/ [! d3 k6 Q6 W$ G9 ^Description

4 e2 q- X$ T( `! ~给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
: G% S4 Z$ a; z! L8 {: M. j   A   B   C   D   E   F   G   H
* {& g6 b) O& l0 U' e; a% S
8 m% l& I+ i, r, z7 {% b! _- j   V   W   X   Y   Z   A   B   I
. R$ N* X; Q4 [' p& S
   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K

" ^- o. p2 i+ ]& \% T9 Q* R   S   R   Q   P   O   N   M   L
Input

, d) H$ |! f  X/ cM为行数，N为列数，其中M，N都为大于0的整数。
Output

分行输出相应的结果
$ {2 Z# R0 _; w8 XSample Input

4 9
' q, }$ x  `5 m% g5 l* fSample Output

' j7 p8 w# s* {% }2 n   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
1 I6 v" |6 L0 r# K* ^) g4 @9 k   U   J   I   H   G   F   E   D   K
4 t7 P% e# a0 s1 Y# Q; P3 c" O; D   T   S   R   Q   P   O   N   M   L

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
& _- _9 d0 e( H4 VTotal Submissions: 1088                Accepted: 570
Description

1 Q5 n5 H  y4 n  Q/ s0 O世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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
/ X5 F/ x, \$ V4 U* w$ V
* y% W& W+ B. N# f1 B0 F第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
3 z- _/ N- B% S5 J$ {# c) Z接下来的总共T行，每行都是一个需要转换的时间日期字符串。
3 q  m, p2 e% `. kOutput
. J/ T( u2 {7 x; L+ n- `3 _
分行输出转换之后的结果
Sample Input
* w7 r2 z0 @( v6 l0 I- f0 X4 ]8 t
4 A  U6 V( `$ y: n2
# q$ N" I  X' H, I+ c& M* d* a) X( t2009/11/07-12:12:12
1970/01/01-00:01:01
1 A' Y" c- c. VSample Output
# \. j  r+ r8 k2 O
, N4 a3 l" }1 @2 J; [  h- E5 @2 U" H11/07/2009-12:12:12pm
01/01/1970-12:01:01am
; M# f. e1 J6 `% ?8 j) @7 ]5 }# W1 pHint

" s/ S/ v( L' s) Q5 P. p/ f注意中午和凌晨时间的特殊表示

ultra1989

Problem C: 小孩报数问题
' J* }1 \) N2 ETime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
& ]/ A" {/ W2 gDescription
, t. \" g9 C+ [5 D
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
6 }" Y  ^- m$ f1 ^
第一行输入小孩的人数N（N<=64）
2 f1 ~, f# t9 Y& m: I' F2 K接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
  X" y. {$ V, W8 DOutput
% q! L9 q: @7 W; n6 A
按人名输出小孩按顺序出列的顺序，每行输出一个人名
8 n8 n% m% P3 G4 u" }Sample Input
/ q  M4 s/ S' P# U& f) v0 I
" K6 }% [3 n$ a) \$ P5
9 ^) ]& p( Z. |/ l5 Q7 O+ |Xiaoming
Xiaohua
Xiaowang
Zhangsan
Lisi
2,3
Sample Output
( W0 {$ Y/ q0 Y8 _
( g  K7 S. [2 R1 r1 Z1 ^7 Z& l  kZhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi

ultra1989

Problem B: 破译密码
6 S0 \5 V5 j5 o  |4 @( fTime Limit: 1000MS                Memory Limit: 65536K
3 F0 ^+ K& C6 @# X# `  OTotal Submissions: 998                Accepted: 667
1 H) r* ~: f$ d: N6 ~Description

7 J6 \" \6 |) S据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
, z- k2 L; B2 Z/ `/ I6 H% ~
" z( H# g7 ~* A& |4 L5 U8 {密码字母：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
8 r8 L; `, {! @原文字母：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

8 \5 ]) U( \, D: @! g  S最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
- l8 j5 Q( n- A
起始行：START
) R2 c$ z1 t& E; K% ]密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
, P3 m, W" T) z$ y结束行：END
/ @7 L# W- ^! A# Q

+ F6 H; `% S: c3 S在最后一个数据集之后，是另一行：ENDOFINPUT
Output
# [1 d% c2 k, l
: ~3 \/ r/ c  G4 A& e: ]% L5 u; }每个数据集对应一行，是凯撒的原始消息。
Sample Input

START
  p" y+ ^' g, E% m9 \8 F- i  v( e% r  RNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N 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
! f* o( _* Y+ \( m9 cEND
+ C! Q, z7 o1 Q. z6 n; {- XENDOFINPUT
Sample Output
6 n9 @2 z% i* Q
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
( {% o2 h; A/ ^' d. z  Q5 h, Z' aI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

山心豆

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