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

ultra1989

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

Problem A: 位操作

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

: M9 X& v2 v+ t& d  r) X9 r

Description

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

Input

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

Output

更改后的寄存器值R（16进制输出）

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
* m# P2 i, P( K9 n, r: P( cTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
& a+ E& d6 G" o% {( i( MDescription

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第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

4 c; J0 l) [0 b/ k- ?注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
7 H/ L2 _, Z+ [0 i- B$ F* YInput
1 V5 g2 f  |# }4 Y) K& E4 B
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
6 c% P* P2 h+ O$ U
7 f- V5 l2 e5 w. `起始行：START
密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END


在最后一个数据集之后，是另一行：ENDOFINPUT
' @: w* o! t# Z2 Q% u$ yOutput

0 x4 z0 i7 N% U! |6 {) [" N6 Y每个数据集对应一行，是凯撒的原始消息。
Sample Input
  n) _8 v8 {: t6 X# Q3 x6 {( ]- l
0 }) B2 C9 c, t) {6 ZSTART
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
8 B0 M! A* a, A& X" J2 a* _. J1 _. h" [END
START
$ F: g$ w! I* E& HN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
' f0 T* }) z( CEND
; T2 Q' b8 I  P+ lENDOFINPUT
Sample Output

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
: I) K+ Z/ j  q, D( o$ _DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
5 I& `! _/ ?( @/ n5 uTotal Submissions: 1284                Accepted: 592
Description
5 H6 u# ~  D, O! O! \1 n( w
2 X5 ~# W+ t4 k' y- y" H, P有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input
6 K( [# t; Z% m0 S  x; F/ c# u
第一行输入小孩的人数N（N<=64）
1 F7 A2 A' Y: p+ X; {接下来每行输入一个小孩的名字(人名不超过15个字符)
; O2 ]( g% o; G3 n* L4 u9 W最后一行输入W,S (W < N)，用逗号","间隔
( ^/ q0 k/ P; g( ^0 x8 X0 ?$ e  N8 }Output

* N3 g. O5 e- Z& o按人名输出小孩按顺序出列的顺序，每行输出一个人名
7 R% |: R! H: `6 |" vSample Input
2 c( ]3 s  ]/ g2 S, G; R, ]3 L' l2 S
$ }4 m8 y: B( }2 T5
) j0 C; ^1 D' t$ S# AXiaoming
Xiaohua
: c0 V+ i$ W7 y# IXiaowang
Zhangsan
Lisi
& k* a9 i8 F& {; S/ y6 u2,3
/ R4 ^, s  x3 q. \# d9 nSample Output
4 l  @* g( ]+ v2 ^% g. d- K
Zhangsan
Xiaohua
Xiaoming
Xiaowang
, E4 O) }" ]" u& OLisi

ultra1989

Problem D: 时间日期格式转换
  Q# ^( p: D9 O3 a8 ^: ZTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
Description
0 o/ o- Q0 `0 F6 V- h" `2 o  I3 o8 [
# S/ s4 `  h+ g/ e; r/ K, v世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
- x# i) p9 w/ B4 B6 H2 ~% s
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

: c/ }7 S9 |* F% O/ ^第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output

分行输出转换之后的结果
. N. q5 B5 B0 P+ C' J* ^: @+ BSample Input

& h! }/ C  m. }8 U6 V" V; u2
, g/ p  C' B! ~) P- G2 a2009/11/07-12:12:12
* X. J7 M( ^# ?3 l$ N, u5 `1970/01/01-00:01:01
1 ?: _- i5 C2 RSample Output
9 a1 l/ e! ?9 v8 C0 Y
11/07/2009-12:12:12pm
01/01/1970-12:01:01am
4 W) R$ S  a* f6 H9 @Hint

, `- {: e! h1 \, m注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
1 `4 k; S- w' z" h* J6 y! qTotal Submissions: 1477                Accepted: 542
0 o" y, N) J6 j4 V9 ~- i8 g/ ]7 JDescription
: |5 T9 J1 A8 @* y% a% N
给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
6 h$ `! b; m5 U' p1 r: b  |1 a
   V   W   X   Y   Z   A   B   I
1 z' B/ Z0 [1 h- d7 o* M
   U   J   K   L   M   N   C   J

6 R! A: w" c! _6 [! i( F$ _   T   I   H   G   F   E   D   K

/ f5 b5 z. y$ `6 H   S   R   Q   P   O   N   M   L
( [8 \1 z( h2 X0 ^% E( s4 NInput

" g% i9 F( I( E1 DM为行数，N为列数，其中M，N都为大于0的整数。
+ \- ]$ b6 A; X1 ROutput

分行输出相应的结果
/ f2 S( i( @5 ^' e8 K  @Sample Input
% z2 f6 X# A( R# z0 @. b+ q
* S  {( [$ t3 ]7 W; L" f4 9
Sample Output
2 I( W- W7 ~& n+ C% a6 B
8 b; w& E  e- K2 p8 m+ ~* a4 w8 S   A   B   C   D   E   F   G   H   I
0 q+ G$ m8 l3 u3 `9 Z   V   W   X   Y   Z   A   B   C   J
9 S  F9 j' E. Y( E   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培