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

ultra1989

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

Problem A: 位操作

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

/ v; h; A' B  ^: n  n/ r  i

Description

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

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合
, q- [0 M4 O* O+ r

Output

更改后的寄存器值R（16进制输出）
/ \* T; U6 H7 Z& f7 a) Z

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
6 m$ }$ K0 ^/ t# m8 WTotal Submissions: 998                Accepted: 667
Description
9 _# n  R5 P& O- Q0 [  x5 I
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
, f' F, m) O/ l
密码字母：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
+ x2 n- y' V/ }4 V( W" I原文字母：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 d5 O+ U+ o& h$ {4 y
  A/ ~$ o+ W4 S, d5 q% `9 @) \" M注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
; a# d# d/ @" v; k( @+ I
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
" B5 E8 Q1 E7 Z; d- h5 Y
起始行：START
) B0 A. T) ~1 H) w密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
1 u9 q: g4 \+ C: w- Y) q2 i结束行：END


2 o4 H# i  j# U在最后一个数据集之后，是另一行：ENDOFINPUT
0 |' ^: E5 H! }. p% }! rOutput
* Z3 ~7 S5 M# I$ y, Z6 s* Y
每个数据集对应一行，是凯撒的原始消息。
Sample Input

START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
- w' W  M, E9 I+ f1 xSTART
; l& u& X2 E7 M" w+ i9 U( N. JN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
# B4 n( {/ B: L+ oEND
5 l, W6 ]; H' p6 _9 C; o; j" {START
. {7 Q: B2 N! ~0 d3 Q. kIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
Sample Output
4 c' r2 S- {0 ?+ [1 P# y
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
5 o  b2 g) K+ l% ~- \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: 小孩报数问题
! j& L+ v6 w) q2 J& k$ O7 STime Limit: 1000MS                Memory Limit: 65536K
$ K3 d. p. q5 l! JTotal Submissions: 1284                Accepted: 592
$ G* o/ w+ \9 `% M) tDescription
) N: k- T8 I6 |
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
2 I: A8 f  R* c- y+ G+ |
第一行输入小孩的人数N（N<=64）
; S+ U5 M$ c. g" z接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output
2 C( g' {; i5 Q( A! i
: [4 {& O0 W. D( Y' B7 m: f按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input

) R+ H. V3 |% A* f( O8 G5
Xiaoming
$ S$ ~; {5 G7 uXiaohua
Xiaowang
Zhangsan
% W5 f. h  ~# mLisi
2,3
Sample Output
3 K- r% P0 f8 a% A% f' p2 N) h
4 U7 A' T" s$ i8 i6 WZhangsan
$ V) [8 G0 T8 f5 F4 eXiaohua
; T" w( F  Q- k0 AXiaoming
0 [  l( \$ {8 N( G( RXiaowang
3 A& N# V  T+ W5 W! Q' c$ n" ~Lisi

ultra1989

Problem D: 时间日期格式转换
2 y/ K4 O; _- ]! hTime Limit: 1000MS                Memory Limit: 65536K
" J7 L. x3 h5 C: h) ~1 \Total Submissions: 1088                Accepted: 570
* w" d. i9 m; P. `Description
) o$ F  Z$ K9 L8 H) f3 ~
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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小时制格式的字符串。
% ?' w6 t8 @" I9 n  ?Input

. s4 k( v! A* F4 M9 z第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
( k# a7 z; K% Z4 Q: f/ `3 n, EOutput
- i% u$ @; O, C. L
分行输出转换之后的结果
Sample Input

, J, A5 W) e2 N0 A$ l8 u2
2009/11/07-12:12:12
. l1 ^; |9 i% X8 `6 V; m& n& k; f& T1970/01/01-00:01:01
- Y+ Z+ h: q" P# [Sample Output
+ b4 c- S6 S5 A+ ^0 Y: z: ~8 w
11/07/2009-12:12:12pm
01/01/1970-12:01:01am
$ [2 W" v. w* `1 T7 q6 zHint
6 z" ?# \; {4 \, n  t9 @( U
- l/ O. S7 Z. A: q% F注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
, Z" \6 k! T& NTotal Submissions: 1477                Accepted: 542
Description

. e9 r8 m% a6 Q, P) Q给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
/ \4 w0 R: o5 M" P/ A( C. z: n% e   A   B   C   D   E   F   G   H

   V   W   X   Y   Z   A   B   I
% D/ Q& ~$ e8 g7 S, ]
; f+ E# Z. K" K0 U   U   J   K   L   M   N   C   J
' ~9 ~" X$ a  L( U/ J
3 L: F2 h5 H  i0 B, I% A   T   I   H   G   F   E   D   K
( W0 D/ H9 \. ^6 p2 k
) y3 K* s  @3 I" Y7 ~7 u- T   S   R   Q   P   O   N   M   L
Input

M为行数，N为列数，其中M，N都为大于0的整数。
! v. m0 C$ J9 n) E4 COutput
7 b# J" _) N( W! u& Z' N$ [
分行输出相应的结果
# l: Z% A. u- J: p' |; k* y' r! |Sample Input

* [/ \) Q$ l* Y4 9
6 K- [* K2 v% H2 E! x& ]8 FSample Output
4 ^* |2 D! f9 A
   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
: Z( \+ M+ \$ R& u   U   J   I   H   G   F   E   D   K
, f" U' g) U/ B' [% W) j. k; K   T   S   R   Q   P   O   N   M   L

徐小培