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

ultra1989

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

Problem A: 位操作

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

( ~" _! g( v) W7 m, L  \

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，保证两次置位不会重合

Output

更改后的寄存器值R（16进制输出）
8 O* F8 _1 a1 v0 `8 e2 U( n0 G

Sample Input

12345678,0,3

Sample Output

1234567c

徐小培

ultra1989

Problem E: 字母旋转游戏
# ~$ H1 ^5 J4 m* n7 {* I& J8 d. i& M! S, mTime Limit: 1000MS                Memory Limit: 65536K
  M) A$ Q% G- ~' B7 UTotal Submissions: 1477                Accepted: 542
Description
) D" _$ ~! S+ l  j: H8 z
5 v/ D/ q/ Y) y4 _: g给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
+ M  M( p  r$ U6 x  L# M8 K   A   B   C   D   E   F   G   H

6 U4 F" L, v4 i5 G) O   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K
2 c/ c) [4 V7 p! ~" R$ {
   S   R   Q   P   O   N   M   L
: T% Q% g" f% ~# t) TInput

1 S- g1 i; M/ K6 V2 `M为行数，N为列数，其中M，N都为大于0的整数。
Output

1 l7 `# w$ p2 @0 H, D分行输出相应的结果
Sample Input

- }: f/ Z2 W9 `" p& _, I4 9
Sample Output
1 E# V- n7 ]' a; m; ?6 J( u
   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

ultra1989

Problem D: 时间日期格式转换
& c5 C! G0 |" O1 q3 iTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description
3 c! w# g: X! u- `
% b. @% I. @. X5 A: 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点。
6 I% _8 Q' c# @5 f2 x, U2 ?! u
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
2 F" d; V; Y6 ^3 d接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
+ J  i& G3 E( T4 r: p
分行输出转换之后的结果
Sample Input
9 `5 f; F, B% u5 r
% z3 U# |6 J' N. x2
) M0 X* O: G9 S! z  F) @2009/11/07-12:12:12
1970/01/01-00:01:01
; U5 b) @' i+ e. Y# e( vSample Output
8 @* |- H, S$ N0 I( o3 E: W4 v" b
4 a4 \. @3 Y/ `11/07/2009-12:12:12pm
* g; n  ~6 V; G1 M5 r4 n01/01/1970-12:01:01am
2 O0 m+ H* ~$ o; }' hHint
( E7 C+ `0 M2 E. B
注意中午和凌晨时间的特殊表示

ultra1989

Problem C: 小孩报数问题
' k2 M  ?' x/ F9 A! pTime Limit: 1000MS                Memory Limit: 65536K
' E* @- u6 L$ B0 u% VTotal Submissions: 1284                Accepted: 592
& Q, j% ^2 s0 B4 \6 B7 Z$ }Description

" v2 f; d' _8 i% k7 B: _! a有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
/ l2 l! k- Y: Q4 e7 y. uInput

第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
) d( I4 y) B+ t9 OOutput

6 b4 w  O( }/ y按人名输出小孩按顺序出列的顺序，每行输出一个人名
; y7 b2 Y* I. X  S) y! f2 ^Sample Input

5
Xiaoming
Xiaohua
" J4 R3 s7 Y1 @, J' d+ A3 j# s1 g7 ?  v& xXiaowang
Zhangsan
5 R) b& D( Y* H- N- CLisi
: _- p; ~: F+ Y2 ]& }; A9 E2,3
3 c  p% I; [+ LSample Output

% {, \! T9 W' y, DZhangsan
/ w. l1 m6 Z$ V1 R! g8 G4 |9 EXiaohua
/ H) w& h" R) S1 V2 j  bXiaoming
+ `" V! X7 U$ k; P0 qXiaowang
+ i, _( J* Q5 ELisi

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
Description
  W6 G; \1 W' k/ U# P6 y
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
0 J/ q/ i- N1 c4 t7 I6 M
1 r" o8 l. z, n4 n# p密码字母：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
( |6 K. s# p# v2 p2 M7 F
注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
  T* ]9 d7 O1 R4 F$ V" U* X
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
. h6 R8 x8 Y+ ]
起始行：START
, R- s& G3 g3 n7 x密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
5 ~! y7 P# Y" N2 o& \& b
% A. w& m; \/ O" X7 x" q, {
5 E/ F% Z/ s* U6 b$ [在最后一个数据集之后，是另一行：ENDOFINPUT
1 i8 U1 M( ~' O5 E8 _- a' ~Output
3 Y7 W8 N0 g; p5 L
( `4 N3 j9 ]& r* {; s: h# {每个数据集对应一行，是凯撒的原始消息。
Sample Input
2 {( c3 g! v+ u" \1 k
START
( B# H3 G6 W- w2 Y, ENS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
6 v# F' Z& i* H0 a, kEND
START
% E- \8 i, d" K9 U- r; vN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
8 {! f0 E2 U/ R$ L& tIFSLJW 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
: l' f' O6 v1 o9 zI 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语言没学好啊！