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

ultra1989

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

, C8 F  g2 U) j

Problem A: 位操作

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

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
, Y. Y3 u6 f- }4 }  E

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合
2 ^( f2 v% ?/ E- q9 m. h

Output

更改后的寄存器值R（16进制输出）
# J2 e& }% c+ H& j

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
7 T, G* Z, Y6 Y) H. P6 I' Z3 rTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
Description
% Z; T' K% U; A9 h7 {
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
9 S3 \$ [  `+ l5 b' v2 H1 q( {
密码字母：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
) {, J% X* z* \  D! `8 [% @& k8 f
# U$ R  _( g2 s) y8 U, `9 f注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input

5 Y+ R# d3 _( }, D最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

" n  c5 ?6 m: N* s起始行：START
% V) _4 B% Y6 B1 i" ~密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
; G: ?+ [6 l+ F! |( u/ \4 E+ _7 D
2 b7 t/ I1 F1 l5 b/ h! |( K5 \7 ?) u
4 b6 N( J9 J& Z* P' M; r在最后一个数据集之后，是另一行：ENDOFINPUT
& W: r! i, X- o+ `$ wOutput
2 U9 J& E, z0 e6 W6 f! d
7 U# k- V* @) ^- Y4 L每个数据集对应一行，是凯撒的原始消息。
Sample Input
: r3 j, a' R, [# p& c
! G4 ]5 k/ F% |; n9 aSTART
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
; \+ |( n0 B( D' M( [2 W7 U  iEND
7 @) M6 C' w3 h+ v' R" }1 ]% y# NSTART
) z5 o$ _9 V) c* P# x: vN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
, y) r; y0 x5 T  I* p7 z2 HEND
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
. Z3 \1 E  K9 R" ~) AENDOFINPUT
Sample Output

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
% j' h' U' D# ]8 mI 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
8 Q" N/ |; J, u3 y% ^Description

- k* i. w9 n5 P. E2 c有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input

) z% z3 n1 u5 p第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
3 B7 h3 q, I0 M3 cOutput

; O' C2 z: G) V. ]* o  g按人名输出小孩按顺序出列的顺序，每行输出一个人名
+ u, ^7 D  t9 F, f( ESample Input
% P, }0 k2 u$ t; o2 B
5
Xiaoming
# [- p9 ^3 L3 F# P: L0 P$ `# b' ]: AXiaohua
" q2 ?6 ^7 B( H, U' D* o) l4 cXiaowang
Zhangsan
Lisi
6 \  l' |* G2 E* H2,3
7 K0 {- I" u! k- A' T6 K* VSample Output
! N* ?% `. g0 r
5 {/ y0 T* a4 }4 k% J' e# X  f& [Zhangsan
Xiaohua
' _' E) N- \8 `; _1 o* ]! b- ^Xiaoming
Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
) H- ^/ z6 A5 Z- |1 |- lTime Limit: 1000MS                Memory Limit: 65536K
& C6 O" j$ Q1 d# K  U+ o& Z3 _( JTotal Submissions: 1088                Accepted: 570
) t$ L! I1 Z" @( t! i% ]' k4 EDescription
; z8 [; Z8 c$ |; O% r! |3 T
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
7 W6 }) G6 {% ^/ D1 r* r; T1 R
' I2 x" t, z6 D对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
/ ~& }$ A3 P9 {+ N/ \5 `Input
$ X& v. E3 ~2 P) l8 f
第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
; L; h5 u; L  d3 L( j- H# \接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
" O( ?0 S) S" W) F  C( Y# M8 q
分行输出转换之后的结果
$ h% u3 Z: Q# T) e$ T* mSample Input

1 H5 \' M1 l  j( K7 U* C9 w2
2009/11/07-12:12:12
1970/01/01-00:01:01
& q( o9 @. X; G8 _+ ]Sample Output

# U8 r& e. M8 C- M11/07/2009-12:12:12pm
01/01/1970-12:01:01am
2 A, n) f) R* G* Y* `4 lHint

+ C; f, C, W' ~! k! ]! N注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
) [$ {/ Y4 Y' W, v& Z; STime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description

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

) p/ O# F; N8 X  Y& x8 O3 U" X   V   W   X   Y   Z   A   B   I

* p# n1 s% Q" `6 T   U   J   K   L   M   N   C   J
- I! S- d* [9 G1 b9 b, Q0 t
0 m; x  F/ d; `6 o* F, L! u* P7 \   T   I   H   G   F   E   D   K

+ Z, F5 Z) H  y% k   S   R   Q   P   O   N   M   L
: Y  S" {- B) {+ ?& J! WInput

M为行数，N为列数，其中M，N都为大于0的整数。
Output

% Z4 v* y2 |* q/ k8 \4 V分行输出相应的结果
0 S+ o" o1 _- r; h  S, c' |( FSample Input

# i9 b5 W( y# p( M4 9
6 f" S& f  {2 o2 K7 GSample Output
! s  |* c* i0 ^& r6 W3 h% j
: z. _  Q6 E0 q$ B: }3 b# |& T   A   B   C   D   E   F   G   H   I
+ @% x( I5 @4 k6 O$ o. W$ a   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

徐小培