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

ultra1989

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

; l: ~* S9 o% i% T, |/ e

Problem A: 位操作

. s) L# w3 q4 |: N6 X

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

9 d$ w' G# m. Q0 e' I$ X

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
& a: T# ?! M; |' g* M2 I

Input

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

Output

更改后的寄存器值R（16进制输出）
8 v3 C6 o$ J/ q

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
* I. {( ~; V/ u1 w* O" TDescription
3 ?; E( I, i# B1 D" I/ V6 |% o
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第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

5 h- P& k" Y4 W注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
1 W' n/ y1 C( [4 ]Input
( _  E' G' B% d4 S
3 I& @3 @- W/ W/ X# _最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

起始行：START
# [, l0 _9 \. u0 W3 T密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
6 l1 }6 R1 i8 g! Z+ ]结束行：END
) @0 U/ y# f, {2 T$ [/ N  p/ p
7 h# z. ~3 m+ A" m$ S/ E& P" \
在最后一个数据集之后，是另一行：ENDOFINPUT
Output
) c  ^! T5 M0 k; r% e# m! S
9 Z3 T! t! _) `- i: \每个数据集对应一行，是凯撒的原始消息。
: O0 t+ R+ q! i- o1 W7 BSample Input

START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
' \  l/ J3 f$ R" x/ uEND
; a3 b* w" N; B  k* [4 R" GSTART
' i& J: S; d+ ]7 w+ `3 A+ v$ Z6 \N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
  n. Y8 Q" a+ b" e& `0 x% X1 Z( h7 cSTART
' E! K6 P: i1 T: \5 J, HIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
: V3 q. v8 t6 v. @) F! r( _$ oEND
ENDOFINPUT
Sample Output
- R$ i! W2 {6 A3 e+ }5 H9 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
0 a; r1 r  \2 B" R/ b7 n. gDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
7 |9 Q0 o$ K  Y1 iTime Limit: 1000MS                Memory Limit: 65536K
/ p8 q; f: ?! O8 M; D' [5 _. ITotal Submissions: 1284                Accepted: 592
Description

  @+ z" ~8 _' u5 ]6 E有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
5 j6 I# M2 T, l2 p. e4 yInput

第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
% r+ f9 G9 d9 ]2 ]Output
! i8 {% o3 Y! t+ ?) O; F
  D' O, a2 k7 A. W按人名输出小孩按顺序出列的顺序，每行输出一个人名
4 m' t! I" n6 k4 wSample Input

3 Y4 b1 U  n" A) k# _% D5
3 }1 _$ ?; |9 k2 a0 A1 bXiaoming
Xiaohua
  ^, a. o5 C, V; }1 ZXiaowang
1 B' L" |6 g) ^( @( TZhangsan
) G$ X* V! D) V- {! @9 BLisi
2,3
Sample Output

- m- x9 M/ f- A6 s- oZhangsan
Xiaohua
& D- [4 s# g0 W+ a  m! ]Xiaoming
$ ~( A* a; T( O0 WXiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
3 e& K: W; r9 m+ M8 ]% J# F8 ?Description
4 N& G9 |% |6 L3 r6 O8 j) t
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
4 j$ K1 _' O1 v
& B  a) ^# c9 D- I$ s对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input
% Y) B! n, ~& L2 e' J+ {$ G+ c( [2 w
  G0 O+ r1 f/ V# }第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
% C0 n8 ~2 F. o: u7 m) i' I( V接下来的总共T行，每行都是一个需要转换的时间日期字符串。
, X( k% ~: B2 F* V& jOutput

% k3 \8 A( f1 F; g0 }分行输出转换之后的结果
Sample Input
" T! `1 z7 ^2 c# ]2 B- y
! h$ D3 o4 C) _; I) q5 j; v  @2
2009/11/07-12:12:12
1970/01/01-00:01:01
9 S% [. x) E3 @" C, o3 ^Sample Output
# p/ E2 ?- I! J# [$ T
11/07/2009-12:12:12pm
01/01/1970-12:01:01am
Hint
3 ^3 K: D4 `/ C1 U7 W
8 ~5 G5 Z, D5 k; J$ P! o6 \$ F注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
# l* M: y% r- _/ y1 W5 B) d( LTotal Submissions: 1477                Accepted: 542
Description
* l  M/ G0 ^) ?' E+ k. X
; {+ T/ h8 }% N给定两个整数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
3 c  v& B' M# r/ A* Q
   U   J   K   L   M   N   C   J
. P* r4 s; s: E, Z6 T5 L
   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
4 x0 ^0 L  Q5 {- v: G9 Z) OInput

6 }  f4 P% O' Y- u3 CM为行数，N为列数，其中M，N都为大于0的整数。
% B: |' g0 Q. k* j  _3 M, u, ?Output
; g( ~+ |. H7 a6 C* j- S% |  _
$ K& H2 H1 {% K分行输出相应的结果
( O- q* }9 I" u! w4 x0 k# wSample Input
& \# [6 I  T3 Q4 Y8 ]7 G( e
  m. q9 k3 N' i6 a' M4 9
5 x5 C0 [: W6 Q+ X+ USample Output
5 W$ d; o6 ^1 c6 [; A. B
( s9 E- m5 }# Z5 @6 D2 n* I9 ]   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
+ y) R  p1 I2 e( y- F   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培