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

ultra1989

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

" y- \7 x, E0 V$ l$ B9 R

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。

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合
) W, Z) `0 a- J. A' h

Output

更改后的寄存器值R（16进制输出）
' C" D5 V- S- A" X4 I

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
4 n$ ^$ c7 j  N3 U* n% o7 C8 ITotal Submissions: 998                Accepted: 667
Description

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
; ~( d3 L  D2 Y9 |
密码字母：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
+ y; ?  P; c. \, g& M* O- S' d原文字母：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

# S1 \# E9 h( r! H* j% a最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
6 @2 L5 O& Z6 W' {" O
起始行：START
: a/ [! \1 X* z9 b; h密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
+ b9 d( v5 J! A; ^结束行：END
5 [8 @5 A5 V0 A0 z+ h

在最后一个数据集之后，是另一行：ENDOFINPUT
Output
# s# e( |* b" C5 o1 ~
每个数据集对应一行，是凯撒的原始消息。
Sample Input

START
7 g9 m2 m3 Y: a! R7 J; UNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
1 |! Y( l( r4 v/ k' G4 ZSTART
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
# X3 }% m- A3 ZEND
  r  m: M- g& l) ]8 r- ]START
+ E! |( I4 `- d) j! Y. c$ tIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
Sample Output

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
) U+ ]; H& m3 U) D5 s# Y( OI 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) b! s" m0 U* }Time Limit: 1000MS                Memory Limit: 65536K
1 f$ Z  t* i8 O9 cTotal Submissions: 1284                Accepted: 592
Description

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
% u1 i. t. q8 h4 I
第一行输入小孩的人数N（N<=64）
5 `- r; N1 h0 n接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output
+ S* G& ]0 Z  Y4 T7 o
; U. t% L& L* F& Q+ ]: t按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
$ k# N* H& p" e/ I0 H0 K
5
; s/ t" ]" L" k8 D: {2 OXiaoming
Xiaohua
# q7 k2 X/ X8 Y$ \; V' L* d' V9 |- cXiaowang
Zhangsan
Lisi
$ s5 M3 o9 c4 T' Y/ `  [- w- t$ Q2,3
Sample Output
* w5 K6 q8 s6 h0 y* M
Zhangsan
; F! Y4 w. z) u' z4 W, p. eXiaohua
- N  g- H; ]+ {6 G% r- L) ZXiaoming
  ~$ @, a4 N& r# O  p$ ~" J- X, }Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
$ u6 A4 o2 i8 @+ F8 ITotal Submissions: 1088                Accepted: 570
; c. y9 k2 E% p& E4 r- zDescription

世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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
2 J5 @3 x1 `3 @1 c) u! S1 `
第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
) }# K9 y6 d& w接下来的总共T行，每行都是一个需要转换的时间日期字符串。
5 X$ ]2 s. y" l  X% M2 FOutput

5 g, A7 t& c; ]& W5 n- O. u6 E' E分行输出转换之后的结果
8 J. J7 w1 r/ m1 r" Z$ zSample Input
9 H7 \) ^+ w, P: W& q2 {& d
2
. G. j, Q& T% ?% h. v$ R2009/11/07-12:12:12
1970/01/01-00:01:01
Sample Output

9 j: s5 n) c. P11/07/2009-12:12:12pm
01/01/1970-12:01:01am
Hint
: G( M6 ~. X0 z! k9 S
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
1 I& |" ^% x/ I7 QTotal Submissions: 1477                Accepted: 542
Description
* \) J( e) k2 ^/ ^  `6 t
2 C: I6 j6 c. n* g* x5 ^给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H

   V   W   X   Y   Z   A   B   I

+ x  x2 J( ^) m% [- d8 K" t   U   J   K   L   M   N   C   J
9 L7 `) t9 [$ v1 `! W
   T   I   H   G   F   E   D   K

" O% j; i- C( M2 M$ J6 O( _$ R   S   R   Q   P   O   N   M   L
, g+ W  y3 v; H" u% @Input
7 J6 r  {- s: D" X+ U! G" e
M为行数，N为列数，其中M，N都为大于0的整数。
Output

. E# D' b. X2 _* L分行输出相应的结果
Sample Input

4 n1 k( y; ?. D& a4 9
Sample Output

  h# H7 o& T0 @$ [   A   B   C   D   E   F   G   H   I
. P4 t- K9 u2 h: V6 s* f8 w' g   V   W   X   Y   Z   A   B   C   J
( |# {/ O1 E/ D& l   U   J   I   H   G   F   E   D   K
8 g4 h3 X3 Q8 |1 @* \/ H* q   T   S   R   Q   P   O   N   M   L

徐小培