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

ultra1989

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

Problem A: 位操作

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

* p: h0 _9 i4 Q$ {6 G$ Q& W

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，保证两次置位不会重合
7 B( T  z( m6 q% C: z

Output

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

Sample Input

12345678,0,3

Sample Output

1234567c

徐小培

ultra1989

Problem E: 字母旋转游戏
0 J, A; B9 d0 j; o; pTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description

给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
4 M9 R. u$ @" B4 ]   A   B   C   D   E   F   G   H
4 f& M  `4 M& ]& \
( r: ^0 [  Z/ o% H6 C1 h% u3 q   V   W   X   Y   Z   A   B   I

2 W' G& o8 [; a2 n. x! Z. p8 u   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
Input
9 G  w5 |9 ?( H7 f
: Q2 b: G) K0 x3 A* ], QM为行数，N为列数，其中M，N都为大于0的整数。
+ \& ~9 H3 r, J) DOutput

+ I1 b; ]+ j: H5 r5 I分行输出相应的结果
Sample Input

4 9
Sample Output
/ I' }  W7 ]( g9 C- v( y
   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
! m, R7 O  ?& |: G7 b4 P% I   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

ultra1989

Problem D: 时间日期格式转换
1 u4 A4 P1 M: h0 X" PTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description

9 B7 y3 d# V/ F6 g0 U& `0 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点。

2 T- M& P! }, O0 G5 M对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
9 h# d% \0 w" z* Q' m5 k接下来的总共T行，每行都是一个需要转换的时间日期字符串。
! P  K7 @1 q# J" s) WOutput
. d1 H+ a# |2 S/ j
7 X- J! \( N) B分行输出转换之后的结果
- w2 e0 F8 y4 j1 j7 J6 @- I' KSample Input

( n/ p2 w$ [. f8 y1 U9 \3 b- s2
: @% w. D$ ~- ]4 M: j! M9 z" X# D2009/11/07-12:12:12
1970/01/01-00:01:01
5 W. D" Y& H/ E* dSample Output

) Y  j5 H# E5 S* ~( U+ U11/07/2009-12:12:12pm
8 I: M# h- i: l/ d( Y01/01/1970-12:01:01am
; z! }3 p( I  U% w& y# o  @1 iHint

4 i5 D" B3 M7 y) _注意中午和凌晨时间的特殊表示

ultra1989

Problem C: 小孩报数问题
, k. _6 f; ~3 fTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
1 b2 }) `0 N! y! v2 s1 N' f4 HDescription

/ f5 r3 v2 B0 V$ a7 I3 N# z* d# e: w有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input

第一行输入小孩的人数N（N<=64）
6 _( t4 U2 K+ E9 W- v6 ~& G接下来每行输入一个小孩的名字(人名不超过15个字符)
  X6 g! `* o1 T6 z  d最后一行输入W,S (W < N)，用逗号","间隔
/ \* c4 M+ X2 [" H' kOutput
! f  X4 g. g1 v. u) }8 f& S
按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
0 ]$ M5 R+ K, s3 f
5
Xiaoming
  A' C1 B; A( d' E- ^Xiaohua
8 H; \& y" `6 C% l7 U+ l: {Xiaowang
Zhangsan
/ i1 ~  V) m. ^8 y5 w3 ?2 BLisi
, ^# N/ V# [8 r6 M2 K2,3
Sample Output

) r: B5 R3 @/ R. o& K1 l* b7 ^Zhangsan
Xiaohua
2 L5 p2 W, ^# t2 b( ]Xiaoming
8 z; Q. W( D5 V" `, U( i; G2 OXiaowang
Lisi

ultra1989

Problem B: 破译密码
3 B( G- D! G, S! `Time Limit: 1000MS                Memory Limit: 65536K
0 N5 n/ _# J2 _! C  Y# w2 tTotal Submissions: 998                Accepted: 667
: H( T$ d+ L  T* d0 f2 B$ Z) {3 WDescription
& M5 A' G) N( g* O
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。

密码字母：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

注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
' e( A  p+ _3 X: I. z( k4 x
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
6 |2 Q; n# N. ]. q; \3 a! y0 v2 t
起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
: i, b; L6 V. I7 G# H: K! k' M7 o结束行：END
2 ^0 i/ M8 A; V/ R

) i$ o& d+ H+ T7 ?+ e0 U在最后一个数据集之后，是另一行：ENDOFINPUT
  S1 h8 C( A4 y) x" POutput
. n+ _  {- }) W- y/ P  s) d
- s" w& S# C1 r2 K/ \* q* o每个数据集对应一行，是凯撒的原始消息。
" ~( W- K3 S0 L1 ?% H4 J: Y! BSample Input

2 E: C* p# D. J' P( C% Z: hSTART
& ^4 Z  B( N  R$ m' ]$ _. y8 bNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
0 C. B5 {5 s" C% s! }2 ?END
START
% F2 I) q" l1 C8 xN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
) l9 \4 p6 e; a- C) _IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
/ z( \' f9 ]( S% N: D* M7 YENDOFINPUT
Sample Output

3 n: d2 h  s7 xIN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
7 b& u, I/ U  J# tI 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语言没学好啊！