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

ultra1989

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

Problem A: 位操作

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

! g, V* O0 i5 G; l7 g  E/ l5 {

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进制输出）

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
( \7 h- T( w- t7 R( g8 B5 cDescription
  a; Q8 C" @8 B. c
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
$ W! {$ g! i  l- q+ [9 L9 V
) h) {& {: H" i密码字母：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
2 l& Q* h: E' \. X$ [( U5 W8 J
注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
( W8 r3 W$ X" FInput

最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

& Z  n, v2 b) n. Z* {5 h起始行：START
3 T: E' j4 |: j3 z密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
! X/ S* K: i, Q4 `4 b结束行：END
+ r7 q$ v  T9 b

/ }9 ?6 M6 H; R6 b3 V3 y9 r在最后一个数据集之后，是另一行：ENDOFINPUT
) D- \) |6 d/ FOutput

每个数据集对应一行，是凯撒的原始消息。
Sample Input
+ Y: L# c0 U6 U6 Z& W
START
% R% {9 C; k' P, A# u* _NS 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
( p! D0 Q( J$ K) ?4 d  \END
START
. [4 b. i8 p$ P' h8 i9 `IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
: j! L$ o$ f, c3 P, {. a6 A* ESample 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
  R$ R1 C& R( W! B$ h; |DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
$ x! W' _3 A! @% \Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
1 \, r+ h' l( U7 |Description
' M( D  N2 o' I  u
$ f. G( S: a+ t: @+ M有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
! |2 W, Y1 i+ u2 j: b
第一行输入小孩的人数N（N<=64）
$ C7 D5 S! S) v接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output
$ I) V, G! Q; Y
按人名输出小孩按顺序出列的顺序，每行输出一个人名
# S2 o9 B# \: _$ T9 _/ L' bSample Input

5
& p' x* S1 n6 L  Y" KXiaoming
Xiaohua
& a$ O6 U! D. Q+ H) J4 JXiaowang
' V/ m; V# t$ ?2 N9 u: {0 |Zhangsan
Lisi
2,3
9 B1 E- j# W3 `* d3 b; e" G% ?) JSample Output
4 T- M$ }7 s6 W- l; L. c7 [; R
, Q. k: Z2 E/ F: [, e- iZhangsan
& |9 s( ^9 P  D1 ]% CXiaohua
Xiaoming
. C! ]- r+ ?5 @& u. [" ~! Q* FXiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
$ G/ c. `) J. o# y) kTotal Submissions: 1088                Accepted: 570
! R1 n3 H- a3 G0 {4 R8 GDescription

世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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小时制格式的字符串。
1 |+ o3 L- L% x. `8 AInput

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output

分行输出转换之后的结果
Sample Input

2
! n, F6 ?) Q3 Z. }: i2009/11/07-12:12:12
3 A8 t# s% o" M) l1 G8 N1970/01/01-00:01:01
Sample Output
: M+ I; e, l0 l( Y! v  O, P
0 A1 n" j" r, c4 f7 Q; F5 y: @11/07/2009-12:12:12pm
' k$ H) n: H/ k01/01/1970-12:01:01am
Hint

& n/ Q! o! A1 p+ {) l' Z- n" C0 s注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
% J- }% [/ B! q7 d9 ZDescription
- F$ t$ \* v7 ~4 c8 ?, C' [  _
给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H

   V   W   X   Y   Z   A   B   I

* m4 Q# U3 e0 f* I   U   J   K   L   M   N   C   J
4 w( @- G/ \* s. m
   T   I   H   G   F   E   D   K
% g* ~( d+ \( I6 g/ ?1 M3 F" E
   S   R   Q   P   O   N   M   L
7 w" \1 m1 h. [) VInput
7 e+ n: b3 ?2 n
" V+ C- O- x7 U; ]# Y: z" IM为行数，N为列数，其中M，N都为大于0的整数。
5 ]/ t" h+ Q; y! T, d2 {* vOutput

; a- ?' Z: e# F( N$ s9 q' N分行输出相应的结果
Sample Input

/ K; T8 U4 W% o* s, `" b4 9
- k9 Q! ~% Y( {/ M0 h( ASample Output

4 t  c+ j8 t; Y, o3 ?: @   A   B   C   D   E   F   G   H   I
6 Y6 `8 h+ w. ]8 E  i   V   W   X   Y   Z   A   B   C   J
, J8 X# T  O" g7 s8 a" R. S   U   J   I   H   G   F   E   D   K
* s5 w5 X& E; W9 P+ K   T   S   R   Q   P   O   N   M   L

徐小培