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

ultra1989

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

Problem A: 位操作

0 m9 [1 n  [' b) q

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

Output

更改后的寄存器值R（16进制输出）
5 g5 l% ]/ g  J, v

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
: e+ k- ~: N4 x8 JTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
Description
) t0 v, D0 G) T6 @" J* |
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。

( c6 C" A* M: S, g1 K; 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
& L! K6 t& P) |: Z8 A
* C7 B/ ^- U- M/ F& I" |注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
7 B' c. O" f, X0 l. K( Q6 }) E& XInput

- k) q1 U- O" R: R9 h0 L% Y最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

5 h7 z( S' P2 w, P$ o起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
& T9 o* O+ A) ~* Q结束行：END
% q% V, e$ @' `: _+ s# {

在最后一个数据集之后，是另一行：ENDOFINPUT
: |0 o8 `+ }" g& l, S2 a1 COutput
9 P. i  R. {1 |# n
; L$ k( B* Y/ j4 Q- i# ?每个数据集对应一行，是凯撒的原始消息。
Sample Input
7 ^% x0 ~: v. S" {) c5 H9 i1 W* d8 i
START
0 x8 U8 m0 y3 {& ?: fNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
5 u2 G& w) c  ?3 ~' X; n7 USTART
- E2 j4 O9 u8 `1 ]& f& \$ v) A3 HN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
: q! p5 Q! d% v+ X/ ^8 zEND
9 @! ?2 w+ x! p5 ESTART
( Y- u0 o% [7 vIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
2 l1 O; R/ i' qEND
- y+ h8 X& i& x  }ENDOFINPUT
Sample Output

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
; W: U$ A+ Q6 tTotal Submissions: 1284                Accepted: 592
7 k' F% F- W, s! wDescription

& c3 {0 c. ^) e% P* E! F' w有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
& l' s, @2 ~8 x3 m) M! ^Input
, g! M0 ~" _; A; ^* W) `
! ]& D+ S7 V" N8 s7 ]) b: ^* Y第一行输入小孩的人数N（N<=64）
' A8 j" M! `- L) [! ]5 L接下来每行输入一个小孩的名字(人名不超过15个字符)
- _& \# U! L& U( ?* a9 a' v' B最后一行输入W,S (W < N)，用逗号","间隔
Output

% D* V+ D" X+ r; C; V& B0 L按人名输出小孩按顺序出列的顺序，每行输出一个人名
, Z  j- o% O0 o' XSample Input
. k) i* _& m9 A* c; C
5
3 s' `0 b# e' p$ \; TXiaoming
Xiaohua
Xiaowang
* F2 a+ D" r$ ~# V( n- zZhangsan
Lisi
/ M) L9 W" E0 b$ ?2,3
Sample Output

Zhangsan
# r4 J* k: z6 wXiaohua
Xiaoming
Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
2 H' M" W& r$ F, f5 F6 bTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description

世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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

  ]! Z9 S9 C- G# Q4 v' W! X第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
5 x" E* j6 a9 X- I7 u5 j# ~Output
3 O9 Z- _4 C3 _, T* B
. b( u7 w) u6 S# _3 D( e% i2 ?8 ?分行输出转换之后的结果
# G7 W6 e' X' x4 U8 G- g: U8 xSample Input
: }6 C* b  g2 S2 z9 a
2
2009/11/07-12:12:12
1970/01/01-00:01:01
9 v  f( p+ X8 t/ F1 NSample Output

11/07/2009-12:12:12pm
01/01/1970-12:01:01am
Hint
# W- J0 E' U, o8 ?
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
$ A8 Z7 U7 g! s9 G0 {  }2 w2 aTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
9 T: O. t! J+ R. X/ ADescription

给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
  O9 u* s2 i7 Q: X3 L   A   B   C   D   E   F   G   H

  Q; ~& k, n2 S  Q! V   V   W   X   Y   Z   A   B   I
& A' d6 P: V9 s6 X! Z+ E: v
6 Q* H: E* a" n1 `/ `' J6 X   U   J   K   L   M   N   C   J

) e+ G2 y7 [. N% b   T   I   H   G   F   E   D   K
' f; C+ V& g. Y* f! q
3 O3 {4 L0 N* `/ B   S   R   Q   P   O   N   M   L
Input

% c' b* T4 m; j4 a* VM为行数，N为列数，其中M，N都为大于0的整数。
Output
) q& s: W3 R2 H3 T4 O8 }
分行输出相应的结果
  ]5 {3 P8 i8 L* o  o& @Sample Input

8 O2 g4 ]1 {8 b" H" _# ^4 9
Sample Output

   A   B   C   D   E   F   G   H   I
4 i/ X' ]* H" l1 m  o   V   W   X   Y   Z   A   B   C   J
  _+ x- \5 Y/ I# I4 A   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培