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

ultra1989

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

* U0 `2 `/ y" \( D# o

Problem A: 位操作

. s6 h4 M# b0 }! H7 g1 Q

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

/ y8 l' X" y$ D

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
3 f" l9 q6 U1 \- T! t

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合
% P) j, J9 P9 P/ N$ w* x

Output

更改后的寄存器值R（16进制输出）
4 I' E/ N# T' D& S8 I

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
# ~/ I) o0 T7 b! W0 LTime Limit: 1000MS                Memory Limit: 65536K
0 i( r  Y4 `. ?" a6 H: qTotal Submissions: 998                Accepted: 667
6 t9 D5 P, d8 c+ [  K8 d4 i, iDescription

+ s: w1 E: x# `; a: b" M8 _据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。

9 R; a! G0 p4 y/ U# n3 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

" w$ c, I) y2 @" a' H+ Q9 _注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
$ o, [* i; l9 ?+ uInput
' p9 Q; E$ P: r0 d
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
' x8 G& V7 [3 q: {$ g9 ^
# [0 @: V# v: b4 p起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
! w9 L5 G6 m  _+ ^$ }
, Y. B- S/ Q* y/ R
在最后一个数据集之后，是另一行：ENDOFINPUT
Output

每个数据集对应一行，是凯撒的原始消息。
9 j  G6 e# N4 f/ }9 Y  q7 hSample Input
- f) F1 C5 n. w
START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
, m9 {2 r* L& v' P" nEND
START
5 c, j) C' L4 BN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
  X+ a& F7 k& o) REND
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
# K6 }6 l* R3 L5 `: REND
- G! E& b& U3 t2 ]3 d- ]; t0 e/ [" OENDOFINPUT
Sample Output

( y( T* d9 J- h2 ^& LIN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
1 x" q  T9 O) A+ e, UDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
$ ~4 L& [$ q  G" D, P8 o3 oTotal Submissions: 1284                Accepted: 592
/ h$ D# l9 b# o6 P: |6 T4 |1 G0 cDescription

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
0 Y; w' M# F4 L  O/ [Input

第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
2 G, l5 D% P9 a6 u& M最后一行输入W,S (W < N)，用逗号","间隔
Output

: j; d8 W/ d( q+ x按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
% H$ M3 W( E! ^1 P3 S+ u
5
  I' ?; v4 L' B- q0 Z9 v/ n' P+ hXiaoming
Xiaohua
% e" U- u/ g& q7 D$ ~0 j) f9 BXiaowang
Zhangsan
Lisi
4 n2 e8 A3 K) L5 t! v1 s' f2,3
Sample Output
- _" Y1 t# n9 e& M* `: Z
Zhangsan
" Y5 s$ |( N6 N. \7 l# T4 ~Xiaohua
' T& U5 ~, H, O) j$ F/ ^Xiaoming
Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
6 W6 _4 x2 j3 g. T6 a. d! OTotal Submissions: 1088                Accepted: 570
Description
# I6 B9 y1 G6 L7 M- L: c9 M
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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
7 _! n0 e9 w" I8 x+ k
第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
: j3 p+ _+ U) J7 i1 ~$ W接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
/ {& d, U6 m5 @6 M/ e6 R: D
# m6 j. [& d( k# O6 j. }分行输出转换之后的结果
/ L% z: K" r) {Sample Input

2
0 {7 B& N8 u8 h- |2009/11/07-12:12:12
2 y% x. _1 Y0 L! |" W1970/01/01-00:01:01
3 U9 l/ @+ P1 _, P# {) iSample Output
! f- c. z! V, b
9 \5 S8 F# D+ _- K0 _0 B11/07/2009-12:12:12pm
01/01/1970-12:01:01am
, E. g, n+ u: gHint
2 Z! g4 k$ X! b/ [/ U! x
& L! [0 Q7 H; {' o注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description
& B( T7 B; ~' Q7 l1 U7 |
" I0 a# y, k0 K4 Z) W3 H给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
1 g3 f7 J; R% R! t0 k% p   A   B   C   D   E   F   G   H
, w' ^2 k) b. \6 F  d$ y" r- m. F4 e
   V   W   X   Y   Z   A   B   I
- @( r! U( X- O- ]$ {- D
, G8 d7 `( S! W) o   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K

6 t; }& e( n; F3 h$ O   S   R   Q   P   O   N   M   L
Input

: I- U; `9 i' E; V$ Q  G4 \M为行数，N为列数，其中M，N都为大于0的整数。
; G' d- N2 V) ~9 T$ Y& FOutput
! Q. ]# B' Y* U! P1 a
8 p9 N( I, a$ y6 v$ R分行输出相应的结果
Sample Input

4 9
Sample Output

   A   B   C   D   E   F   G   H   I
2 y* }5 q) J8 v0 Z   V   W   X   Y   Z   A   B   C   J
7 q) A1 n, S$ e   U   J   I   H   G   F   E   D   K
5 ?2 ^. D7 X! R2 w& f# ?( S& ~   T   S   R   Q   P   O   N   M   L

徐小培