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

ultra1989

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

+ @  `5 X! U9 Z; i0 `

Problem A: 位操作

& w% g- y& X4 Y

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

9 H, ]/ h3 a2 o5 G1 V% j$ W7 M

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，保证两次置位不会重合
1 t& E% n/ z7 T8 G( c% c) P4 L

Output

更改后的寄存器值R（16进制输出）
) b/ `6 S1 p- Z! i

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
; s2 c2 D9 l. Y( t0 F9 w, P$ g8 GDescription
8 U% ]( ^5 o/ ~' h
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
  p% J' u7 @$ |( h
密码字母：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
; \8 v1 j1 ?2 O原文字母：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
- L5 |7 p* u, i7 Y- f2 H
注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
3 F( R+ \$ J1 w) n
( g7 I! \2 ]4 U5 X. d) V4 m最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
6 N  b* F' b- P  j- E1 L" J结束行：END
2 h, U1 S/ o: B7 Y( [* {" u' F2 ]
/ y* z$ ~$ L9 U; M( y
( F3 t$ u5 I' n0 u0 a& p在最后一个数据集之后，是另一行：ENDOFINPUT
+ y% R2 D* l1 [6 U) o5 _* E1 POutput

每个数据集对应一行，是凯撒的原始消息。
Sample Input
; ?; `/ R' ~+ M7 |$ {0 \$ _3 B2 I
START
4 Q+ i4 s& R1 \  uNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
0 Q$ x2 B- m  \$ _. F5 fEND
. |) V* ~& H5 k' R' ESTART
) l5 o4 ^, N; r: kN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
* R3 B* ~+ v$ w+ E; F" aSTART
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT
8 f; D. Z! q+ m$ hSample Output
! S' H9 H, L* @* u
7 _" R& G8 _- |IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
6 y4 K; Q  F, H( @I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
) I1 g6 k& K) ]8 eDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
, K; Z8 {5 I! ~  s1 _- ]8 O8 ITime Limit: 1000MS                Memory Limit: 65536K
3 U! V0 k9 y3 t! a. h& [5 ZTotal Submissions: 1284                Accepted: 592
Description
6 K, X9 c1 g5 I2 [7 O) c
2 Y! P# C$ G5 y/ o4 v% D5 z有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
8 J4 y" c. u) I% D! R9 e6 |Input

, y# a) I* Y3 l4 q! L第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
# X1 Y1 f: D. X* L! }) ^4 {% M" V% lOutput

按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input

5
Xiaoming
Xiaohua
Xiaowang
& Y2 t" {  G1 s% A1 E# k( }Zhangsan
, y: Q$ c& Z/ {; R/ |" d% `Lisi
  {4 j; D( d5 M1 k; t2,3
  s- A* ?7 f, c& h! C; W: K* [Sample Output
' E+ \3 Q% y" l/ \- c1 ]; I+ X+ n
* W7 D$ N2 e7 g3 z, E4 MZhangsan
Xiaohua
Xiaoming
8 k8 u6 j0 U: s$ _5 f1 z, ZXiaowang
* z- X3 u" d+ x0 i3 A, vLisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
) c0 I' y) U+ T( VTotal Submissions: 1088                Accepted: 570
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点。
4 J. @: ?" v7 m- [5 b1 G
8 o  d: z" V" @. ?对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
2 J  O3 i; }$ @2 _Input
/ v3 y$ c; Z2 ]& A9 M
2 O* B. J* d# z- \5 D第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
8 G8 U, V7 i7 F/ W
分行输出转换之后的结果
Sample Input
, w; m5 t$ k! P" r
2
# j3 {6 X& T, b2009/11/07-12:12:12
+ @6 J% ~$ T, {/ [; H$ q! H1970/01/01-00:01:01
* R. D7 C3 B# s1 a3 [- MSample Output
, A( o/ t3 r& x2 k5 F! J9 w
11/07/2009-12:12:12pm
01/01/1970-12:01:01am
Hint
+ V% x7 W* X/ ?8 X
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
7 y3 z. g, S) o, _Time Limit: 1000MS                Memory Limit: 65536K
0 b# K% `+ W9 |  R' l4 l  ]7 VTotal Submissions: 1477                Accepted: 542
Description

5 o" s5 [/ Y; ~# C3 {给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
) e" s& B; d* E1 E8 e9 w0 d: K
% y3 T3 b0 i* S0 M8 f! v8 q) T   V   W   X   Y   Z   A   B   I
/ G5 [+ {: J6 R2 G% |
1 Z6 j/ T& d2 o, P' l; E; K4 l   U   J   K   L   M   N   C   J
3 H/ {7 W, ?; N9 w3 [8 n
   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
# |. p* R  }) v; pInput
5 P; _/ l! C# q' I% G
M为行数，N为列数，其中M，N都为大于0的整数。
& Z0 X2 v1 s$ L$ [Output
% ~( w% U* K0 I/ n$ r" A7 O
4 C0 v+ ^1 a8 L6 [& D+ d分行输出相应的结果
Sample Input
4 R( F: A; O! P# [' Q) [5 i
! S3 a  m# B/ a4 b1 H$ ?6 ^4 9
Sample Output
# _3 ?/ k- H6 |; V  f# v* M
   A   B   C   D   E   F   G   H   I
. n7 i9 P: n  ]4 q; H$ ?2 I   V   W   X   Y   Z   A   B   C   J
; Y, a- W$ s7 _, y( m6 U- s, B8 g/ f   U   J   I   H   G   F   E   D   K
2 G+ {6 f. ?4 Q1 [! j   T   S   R   Q   P   O   N   M   L

徐小培