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

ultra1989

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

& u1 C) M% w! i' l3 ~7 {6 o; `

Problem A: 位操作

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

3 o5 j/ l. G) _5 C+ T' h

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进制输出）
, b7 m2 L, j( Q( C8 g, {6 g6 J+ ^. S

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
% c" \3 T% ~' ]1 b$ B* J2 uTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
Description

1 ]7 O+ k* }$ F" o: `5 y据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。

密码字母：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
/ K* D$ k+ M# E  s7 V; w
. o3 {$ s% c2 l$ ~注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
; |5 q& A8 T9 `' XInput
2 R3 v) j3 z' e* V
9 h) G' a8 M/ M# c最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

起始行：START
  {% _1 e4 w0 t' {; G  v密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
5 M6 j1 r" O7 A) w7 z( m结束行：END

/ r7 ^- |( R5 }$ s! p
" V1 A- w% s% L& ^在最后一个数据集之后，是另一行：ENDOFINPUT
Output
2 u1 v; F  A( M0 ~
: s. K$ a1 O' \: ^每个数据集对应一行，是凯撒的原始消息。
Sample Input

! G: j" u/ E" q, |9 Z5 QSTART
1 ~- s7 h$ W2 \- u5 }7 G( M$ k/ ?  {& ZNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
, K% k3 {+ O, s% U( j9 RN 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
; G  d, U3 x# J' TSample Output
5 a/ h0 G" U5 x+ G
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
& \& E* n% N( {( \/ \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
' T9 }3 o9 ^% MDescription
1 g  y. G$ h8 ]6 N: M
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input

; i+ H; @% `/ g第一行输入小孩的人数N（N<=64）
9 F8 L3 r8 v: E8 b" ^0 g接下来每行输入一个小孩的名字(人名不超过15个字符)
2 y$ l) V7 |6 D8 W' I最后一行输入W,S (W < N)，用逗号","间隔
Output
: B3 M# N4 ~  i4 R! S
按人名输出小孩按顺序出列的顺序，每行输出一个人名
. H, O. L+ U3 gSample Input

( r4 K8 m' S( D: @3 ~5
Xiaoming
Xiaohua
Xiaowang
4 ?# q2 Q" X0 \0 }2 r* ~& L: WZhangsan
7 P) S7 d& O0 `( X  A0 ?& wLisi
* z' l1 c) G6 k% R! m  D2,3
8 ]5 V5 }& I8 K0 N1 [Sample Output
+ W$ r( u) ~5 Q: _3 T3 Z# }
/ R3 A8 D/ d  ]; [Zhangsan
* t4 a9 b/ ~3 r9 F5 O% uXiaohua
Xiaoming
! }5 T" K. {8 x! n3 |/ nXiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
/ O, u. r; P) d& T4 E" {* U* nDescription

/ P; v0 W% y) I- v' C世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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小时制格式的字符串。
Input

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
* Z  }* q  s' d接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
0 q3 V6 Q4 X/ |9 b
分行输出转换之后的结果
2 q  c9 H, X% u9 Z$ s8 GSample Input
9 O: O1 ~6 W5 Z/ e2 e
2
2009/11/07-12:12:12
1970/01/01-00:01:01
Sample Output
2 Z1 d, P4 ~$ q
11/07/2009-12:12:12pm
$ y4 j/ ~7 r+ |- ?01/01/1970-12:01:01am
Hint
) [1 R, x9 \$ U7 c* C. ?/ y
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
6 O* y0 c$ Y2 a7 n+ L" R$ ]Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description

* e! x) B2 ]7 O& t, ^给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
( y6 G  y+ N% x$ @
8 k: r" w; u% W/ c3 E& O% [8 t! I, e   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J
- U' i5 e! i$ Q1 v" u
   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
+ R3 D4 l; y& _! iInput
( A# p& a" ]* U- r4 M8 b
9 N5 }. P( c" W+ `6 VM为行数，N为列数，其中M，N都为大于0的整数。
2 j# F/ r; y/ J3 ~" {4 n6 S$ A8 h$ _Output

$ n9 G% p8 c( a6 p4 ?( R分行输出相应的结果
& x# t( K7 V. D7 E6 s. DSample Input

4 9
6 r7 V! ~8 |/ Z! V1 @6 G- BSample Output

/ T- l: ^8 ~' I+ p8 E, ?& a   A   B   C   D   E   F   G   H   I
6 \, E# o4 {* O! Q. o) Z   V   W   X   Y   Z   A   B   C   J
   U   J   I   H   G   F   E   D   K
8 h. l% W, u9 W$ D9 _0 B/ l- u   T   S   R   Q   P   O   N   M   L

徐小培