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

ultra1989

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

Problem A: 位操作

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

# ?- [$ ~) \* {; M) \" P

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进制输出）
* R  p) M( m6 n5 H) C$ f

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
5 N" W! R4 V/ Y* S+ x: r* Y4 qDescription
% d# U% Y* _( O0 v, s5 x& J! }1 Z. ^
6 ]7 S6 c+ k7 m& J# e, m据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
% p/ i% S7 h1 E8 V
密码字母：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
3 L# F% V/ @1 V0 P6 t1 Z/ F
注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input

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

起始行：START
* R' A! B8 z# D6 l: p$ v% T9 r2 z6 h' Z密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END

) W$ J/ B9 z9 @0 p7 N% K
- l4 \$ U/ Z7 y7 i$ h* r$ x在最后一个数据集之后，是另一行：ENDOFINPUT
Output

& e, o# S# \3 P" G每个数据集对应一行，是凯撒的原始消息。
6 j7 P( A" D( E- O5 p( F  y0 CSample Input

START
5 e! D  b8 w2 I$ S, E% Q" ~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
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
Sample Output
( B$ @# E. ^. Z8 C+ m6 p: y
% s2 b/ O! m8 Q. [# m) p4 nIN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
+ V3 V# D- ~% f& IDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
7 I0 R, Q* j: A$ O) iTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
0 }6 s% d5 b, ^5 Q3 ^Description
" n7 j5 U8 Z+ w( Y& q
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
3 G$ a# b5 I, k2 ^4 ]
第一行输入小孩的人数N（N<=64）
% D) ~, Q1 Y( ?- ]8 r" m- r9 K接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output

按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
& Y! h5 ^6 E( b: Y0 M3 u4 O
5
Xiaoming
: n) W! s# }6 b( [6 wXiaohua
* E# H6 A9 @% C" R* C4 v; NXiaowang
Zhangsan
9 ?  u7 t+ R3 t% i" P$ W% d/ sLisi
3 M) f8 |# O& L* }( o2,3
7 o  e; v: l3 b- c5 SSample Output

Zhangsan
Xiaohua
0 i( w7 S- W' x2 VXiaoming
Xiaowang
; W1 A" e8 {% a) Y+ b$ mLisi

ultra1989

Problem D: 时间日期格式转换
. w# _# ?; u3 |  y  zTime Limit: 1000MS                Memory Limit: 65536K
: N, p4 h* x1 m. ?% T. }Total Submissions: 1088                Accepted: 570
* ?: e- R; x; B0 R6 ?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点。
- j* r$ s$ e0 K
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
5 g1 R6 j1 O8 i& ~  }0 J. YInput
; S. H( H; z3 a. `) w
第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
0 U- z7 g: t# e. x& yOutput

' x' b7 i. B; o* U8 {* P  n; K分行输出转换之后的结果
) @& y+ S* g/ c0 r+ ^Sample Input

5 r5 i! R; T0 @; [8 `2
2009/11/07-12:12:12
1970/01/01-00:01:01
. V6 O; `7 t% U3 v  sSample Output

11/07/2009-12:12:12pm
; j+ b' B7 ^0 Y; I3 a9 T  X01/01/1970-12:01:01am
6 g0 C( ?- C0 M, [1 b% O" bHint
! }7 J# J1 E) X, h  S
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
. S4 V1 r8 Z  `2 ?; g  u+ FTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
) S8 z1 K  p' j3 e/ z; TDescription

给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
9 b& N: `( e. j) E2 I  a
, W- d* Z# U2 f$ Y' \! B' y   V   W   X   Y   Z   A   B   I
9 S, n; y* Z. G  n* h' Z) v# @
   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
1 }: c1 @. Q# J" AInput
; ?, ^+ m: G* j# S
/ _# b1 s% }! ~M为行数，N为列数，其中M，N都为大于0的整数。
, V; s# \: d6 u0 f- A" FOutput
( A: F3 F& f3 h7 c1 d' e- P* N
分行输出相应的结果
Sample Input
$ [. G  d* j- x# M  x: N0 T- g
% y2 Y9 \7 w4 a& t$ D4 9
Sample Output
% B- B: t1 y0 u/ m
1 g7 M% ]# G$ Y8 @$ M" @   A   B   C   D   E   F   G   H   I
  |3 d' K- l/ F! T   V   W   X   Y   Z   A   B   C   J
; d8 j, G, N# K' H! M8 t) o   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培