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

ultra1989

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

Problem A: 位操作

( L- w0 Z5 D' G& [" C, |0 Q9 j

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，保证两次置位不会重合

Output

更改后的寄存器值R（16进制输出）
+ _+ E( O% n6 c& U. ?5 |9 H% M

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
3 @- z5 V: Y8 LTime Limit: 1000MS                Memory Limit: 65536K
1 i  B$ D- L" m1 G3 K) I, XTotal Submissions: 998                Accepted: 667
Description
: w9 e4 r9 A4 D8 V8 K1 A$ M3 u
据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
, W1 q* B2 y: e4 C/ `: e
密码字母：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
" Q( s5 ^. R* A# @原文字母：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

- X6 P& v' p3 I9 B" g& W注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
' G9 \2 E% ?. Q! R- O/ u+ [# O( ^Input

% |, ^0 m3 N$ O4 I最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

- k* ]  a% s4 f6 k% n$ {1 a5 H起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END


在最后一个数据集之后，是另一行：ENDOFINPUT
" L$ M8 t* W  BOutput

; d) k- C! Y3 ]6 z) K6 o1 I每个数据集对应一行，是凯撒的原始消息。
8 U: {, Q) o( _Sample Input
5 N  y5 C- ]% u6 p3 N" k$ Y
START
! V! Q0 L) }6 t) E) n0 ANS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
. Q2 P* G4 y/ C" tEND
START
7 J  R+ H& G5 Q0 f( i2 P# a% n9 @* ?IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
% |  p* P" t+ E! k* B9 BEND
ENDOFINPUT
Sample Output

6 Y! |( y5 g' t* UIN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
" o& n( k1 d( e0 G  V5 _, BDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
  V$ p' Z  u" `( STime Limit: 1000MS                Memory Limit: 65536K
3 ]6 Q% k) p" n" k$ VTotal Submissions: 1284                Accepted: 592
) @3 H1 b5 o3 A/ J3 N0 X- O. X7 MDescription
4 V3 l3 `/ h$ S' f. N
" `- r/ k1 y# `* d; |有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input

: {1 C" T  B  k% x% X: E第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output
* h0 _- Q& J0 h' E1 F7 {/ f; m
( |1 P  q4 C$ w  |( F9 L7 h& w- g( b按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input

1 d5 C) m& @" t2 a5 h: }, U5
Xiaoming
Xiaohua
, k; P) u2 Y7 c& p( c. }Xiaowang
2 h! z" W6 b3 `  HZhangsan
, s9 a# X0 Y( l6 D! ~# l5 jLisi
3 e7 f: b1 E1 W" m' F9 X# O2,3
Sample Output

Zhangsan
Xiaohua
# T( v2 ]7 J" R( l' ?$ _; n7 _5 V/ p! [Xiaoming
Xiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
: y' n6 c  t) 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

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
: v; F) e6 o8 f" c5 V( \接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
0 a" h# i! S" Y  ?$ a5 d5 z5 ?5 E
分行输出转换之后的结果
Sample Input
" f/ P- q8 ]/ w# X
2
2009/11/07-12:12:12
1970/01/01-00:01:01
Sample Output
7 S& D) T1 b2 m2 h
11/07/2009-12:12:12pm
1 e$ F/ }7 H' p- X% b& u4 H& G01/01/1970-12:01:01am
Hint
' T: \5 x& g, _9 o" n$ y
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
* E& u3 @) _4 ~0 KTotal Submissions: 1477                Accepted: 542
Description
7 d& D4 W( N( t: u
给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
0 t, t# Y* i0 a+ Q* O( h1 Y) R# r   A   B   C   D   E   F   G   H
3 g/ c/ V, `- T
   V   W   X   Y   Z   A   B   I
+ Z5 B( `7 \0 W+ l
   U   J   K   L   M   N   C   J

7 u; y6 e# G5 x& }# s) K   T   I   H   G   F   E   D   K
5 A- v3 F/ [! K% i- [3 t1 G
* n5 g5 N' X4 Z: i, A   S   R   Q   P   O   N   M   L
Input

M为行数，N为列数，其中M，N都为大于0的整数。
Output

0 F. q/ I( {( _) Z分行输出相应的结果
Sample Input
( S; p# D9 P  \: T+ U& \
. t3 b5 B& o" k- p" u4 9
1 A4 l* S- N7 i1 W/ o1 \+ r" KSample Output
$ a1 M6 _# d1 q" |/ ^
0 R/ A3 U# u  s3 j   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
1 S' U& T+ e; |& z   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培