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

ultra1989

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

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。
* [3 G4 S9 X7 Z+ J/ _" r! w; f4 S& v

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合
/ Q5 r$ G% S0 b# G

Output

更改后的寄存器值R（16进制输出）

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
, Z3 \' ^. ^/ r% {Time Limit: 1000MS                Memory Limit: 65536K
' T& V0 b+ |2 c: `) ETotal Submissions: 998                Accepted: 667
" ?1 }+ y/ v9 {7 k& q1 VDescription
2 K+ O& y2 z/ m2 Z+ L( Q! |
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
7 z) _( B. ~& Z0 z
* F$ A* U2 _/ ~1 s' d密码字母：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
* c! |5 |" |. U* P9 K: n原文字母：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

注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input

最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
  n( h( e6 G  D( [( r1 `
, _! S- p) Y: ?+ T1 c起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
3 c' B9 M9 X1 S) R6 {结束行：END
3 |$ [  ~$ x8 C$ h! c- ]

在最后一个数据集之后，是另一行：ENDOFINPUT
" x/ o; c6 {" r" pOutput
6 i4 z0 s) L5 P0 r( t
7 `8 |+ z- K4 ?. y9 U( U2 }& s) K- `$ L: e+ y每个数据集对应一行，是凯撒的原始消息。
  r# u" b  L  M3 U- RSample Input

; ?" ~) ?. b" a8 DSTART
( l, H& [5 n' y6 d; o. y) pNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
1 d9 g  u; H; ~2 }/ {% rEND
START
* U/ ^: R7 h; ^" FN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
: \1 C' Q8 T" h, MIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
* @- n9 S6 _5 O) Q" YEND
6 d- F  z0 m$ d1 ?+ \3 F3 d2 O% h2 gENDOFINPUT
" q0 x5 N2 |! Y% R2 USample Output

9 F0 E6 P1 A$ @' p% M7 Z( I; ?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
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
2 l/ v' F, j; I4 k1 kTotal Submissions: 1284                Accepted: 592
Description
* |% T2 X( w5 s) P, r6 Z
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
; z. S- u" Y& ^2 zInput
7 g- I$ V( r) ^6 g  E" n
' T3 W7 D1 ^) o, V3 g; |4 x  M第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
/ l9 |3 F* S; O6 _2 C$ T. F8 u. M最后一行输入W,S (W < N)，用逗号","间隔
Output
8 q6 s6 R$ x1 J
按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
" L$ S* g0 D: p! a) N5 M7 Z+ P5 K. u
% V  a8 O/ R! @- e' w4 Z" j4 O* y5
. a4 @  p; W* T" g" n1 _# e- G" DXiaoming
9 y0 [& i* @5 K+ CXiaohua
' J+ Y9 V& C1 ^; |. r/ r0 QXiaowang
9 h5 |' u! r' G; ?7 G/ {Zhangsan
Lisi
2,3
Sample Output
" D0 J' E6 K- n4 P, R
Zhangsan
Xiaohua
Xiaoming
& j; v; J8 y) j- z% z' ?Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
6 m. K  X. H) U8 Q* ~1 NTotal Submissions: 1088                Accepted: 570
1 X2 Q9 ]8 w3 b. K  J6 W6 GDescription
  N$ }9 Y9 d& B7 |! m
! ^8 V' x" f  e2 ^+ l  n世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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) o/ c- d$ ^3 f: \5 D/ x
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input
6 Z' u' Z# p  j# y- Q
% C9 r  F, W7 O% W; s0 [' Z' \第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
4 P) z( E! s' S8 z( a3 p, [4 U接下来的总共T行，每行都是一个需要转换的时间日期字符串。
5 t! Q& i4 {: l5 o! iOutput

分行输出转换之后的结果
Sample Input
7 P- @  e/ z4 z5 n3 M
% M. @7 K; Q! y; t! f2
. X* I* U7 `0 ?! B) i- o+ @' G, t! @2009/11/07-12:12:12
/ b# E' B. d2 U; g. k' G' A% R4 B1970/01/01-00:01:01
Sample Output

4 x+ M% O( t2 x+ h11/07/2009-12:12:12pm
1 _/ ^% b' R7 `/ f3 c5 k3 G01/01/1970-12:01:01am
Hint
0 K, H9 |5 w! R4 @* n/ g
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
2 j6 L' K% g9 ?( ]* R1 j* Y" S, zTotal Submissions: 1477                Accepted: 542
% X! }0 F) z% DDescription

: u; c( p/ X1 }9 z: c给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
2 [* @+ s: ?! t* N( l& K& C   A   B   C   D   E   F   G   H
$ b" s1 B% A4 ?2 Y
& @9 T9 v, d$ b9 x   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J
1 \7 l4 U! ~3 a
' L' X* u& X3 T   T   I   H   G   F   E   D   K

; t/ d. f0 v/ x. W   S   R   Q   P   O   N   M   L
5 [, f( n# Z& Y" Q0 ^Input
2 S6 _2 i: D# i' h% r
M为行数，N为列数，其中M，N都为大于0的整数。
4 y2 r  z% n2 J5 |( ZOutput
/ u. M5 Z+ [) W/ `9 U8 |5 ?5 o9 k
% Q1 P/ O4 _5 C/ [: X* R分行输出相应的结果
) x+ p" R. R; P. J' SSample Input

4 9
$ z& y/ L6 ?# {, P! q7 e" nSample Output

   A   B   C   D   E   F   G   H   I
2 O  s8 l8 g  Z# O8 r   V   W   X   Y   Z   A   B   C   J
   U   J   I   H   G   F   E   D   K
9 b# Q- r- Y3 E1 A7 S0 Z$ ?   T   S   R   Q   P   O   N   M   L

徐小培