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

ultra1989

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

0 C/ X) y* W; P0 {8 A* a

Problem A: 位操作

# Y, h2 U2 L( R( \' o

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

) t4 G/ I% E2 A

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
4 i& F, m3 ^% ]3 a( m. hTotal Submissions: 998                Accepted: 667
5 [' Z: I1 L8 c7 i8 G7 |4 V) T1 XDescription

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
2 b/ C: r) w# J/ q& g6 H
密码字母：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
# W# v+ D  u$ ]# x
注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
: X6 g& w( B& b/ K( ~Input

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

起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
0 W1 K# x+ |" j% l$ e( J& S

! X  C, v6 V0 M: A% w0 s9 |+ v在最后一个数据集之后，是另一行：ENDOFINPUT
Output

$ l; S; S8 s5 P- a2 }4 c1 Q9 ]每个数据集对应一行，是凯撒的原始消息。
7 ^5 @! c  c4 i9 w7 k: X8 I; OSample Input
) z" P: r+ ]* j" b' |# n
START
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
- |" x+ J) G/ l: b7 U4 ?END
START
8 ^. c5 K1 s* e9 `$ ?) e3 z, eIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
. ?( R  j3 h$ E7 o0 d& NEND
ENDOFINPUT
3 ~. z! \' Z+ h, t2 }3 L& a$ DSample Output
7 p5 T' c0 S  q' r) a( t4 Z
' j2 B& g. P- N) Y3 S) w6 fIN 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
Total Submissions: 1284                Accepted: 592
Description

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
; f1 ]) O6 y; j. c+ j$ L: eInput
; e3 A. [* f1 w
- C. ^; M2 Z' X) i# o第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
& X% l; \) ?- T% l: JOutput

& h6 n; O& B7 t* w8 r按人名输出小孩按顺序出列的顺序，每行输出一个人名
) n. \0 `) s( f' J% N' x( DSample Input

# I" s; c5 Q9 }. [" j, L' I5
2 P" C( u- b0 ?8 O/ ?* nXiaoming
Xiaohua
% ]6 }9 w0 P1 a0 B) d2 k/ dXiaowang
# ~  P, ~! x  B7 e' q; ZZhangsan
  m! N! Q- b/ |* n: lLisi
2,3
7 y% [, ?0 q3 f& d& T5 _. r. E$ L; aSample Output

; W, J% ?# L2 |' JZhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
3 |& }# u9 C% i6 e2 I0 ~; WDescription

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

$ s# Y( X& T' u! B2 q$ p# {对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
0 I, w5 Q6 P$ Z' x" iInput

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
" P: Y# k5 `  D( MOutput

分行输出转换之后的结果
3 \* x3 f" F! a( Q  V3 T$ m0 wSample Input
! D% @7 I8 l+ O, W7 `
2
2009/11/07-12:12:12
1970/01/01-00:01:01
Sample Output
. `  W' p( C8 ?5 ~! {- T* f
9 M. p' I8 @7 b, }% ?0 E4 P& o11/07/2009-12:12:12pm
01/01/1970-12:01:01am
' q$ ~. A  Y2 Y  eHint

( f# t6 `) G" T2 a注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
% k6 w: v( f* _. ]! K% T; yTime Limit: 1000MS                Memory Limit: 65536K
' _6 T- z/ P$ ~( U% I8 A1 o) MTotal Submissions: 1477                Accepted: 542
Description
/ L0 W2 d4 w4 A* o+ p+ K5 O
给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
) ~% P8 t2 e' K, k% p* n: l- n   A   B   C   D   E   F   G   H
6 q! H' ~3 ]* I, U, n2 w
   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J
6 r3 O5 w0 B, i9 @+ C3 P5 `
   T   I   H   G   F   E   D   K
! e8 J2 Q- d1 G+ c
$ L9 u" x; V# A$ n( }( q2 t0 |   S   R   Q   P   O   N   M   L
6 J: A; `9 p* ?6 p/ O: ]Input

( k1 u* A$ j2 B& e! ^5 q  xM为行数，N为列数，其中M，N都为大于0的整数。
Output
/ P) l' H5 P6 l# k
分行输出相应的结果
Sample Input

4 9
: \- H9 `) K6 @Sample Output

   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
% v  P( J+ D+ X6 ^3 `   U   J   I   H   G   F   E   D   K
2 W. P8 t3 X3 i   T   S   R   Q   P   O   N   M   L

徐小培