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

ultra1989

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

" W3 Z4 y* w' E: {

Problem A: 位操作

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

+ o+ T. G6 V: h: ?7 x0 g! K

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
# D- _* H) F% b% r6 I

Input

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

Output

更改后的寄存器值R（16进制输出）
. I6 G- R, H; ~9 z. u

Sample Input

12345678,0,3

Sample Output

1234567c

徐小培

ultra1989

Problem E: 字母旋转游戏
9 h( c$ |4 O, q7 n" x7 N/ ]& P1 T2 y/ rTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description

  o, k" {1 H  Q7 S给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
- `( K& [' Q! R; m% R. A, O   A   B   C   D   E   F   G   H

   V   W   X   Y   Z   A   B   I

* P% i; w" n: L0 i   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K

4 V7 a0 Z. K3 b- X" I   S   R   Q   P   O   N   M   L
Input

% L1 v! n/ Y& G  @M为行数，N为列数，其中M，N都为大于0的整数。
Output
" D! r8 G& S# P" z
分行输出相应的结果
Sample Input
; `6 W, B4 y: l, p' E; R+ Z
! I  [) t$ {" m, ~1 x* Q4 N4 9
+ Z. s# d5 g# PSample Output
* @! _+ i  `+ i& `3 t7 Q
7 i3 ~- W: _/ F- G% `+ [   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
7 R: B# b; Y) o' g% S( T& \5 \! i# W   U   J   I   H   G   F   E   D   K
* I* G( h4 w8 z* Y8 m   T   S   R   Q   P   O   N   M   L

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
' e, r/ E7 L: k: L- l) ~1 CTotal Submissions: 1088                Accepted: 570
  Q- e: `% W6 J, R, J4 I( aDescription
+ {3 |( c1 G! {% \/ a8 E0 \
- g+ e. z* c! e: D/ K/ L( \/ l世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
8 G# Q0 p% j8 }( q5 R  _, f7 z
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input
& J  b- l8 c( @. _5 W- [
' p5 S& _$ d  ~; T0 w' H第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
& f/ ]$ |5 m7 q. Q8 s9 _7 H- P
分行输出转换之后的结果
6 K- j; D8 a+ J- B+ {Sample Input
7 |0 W: U$ [0 M
2
& ?0 i9 I" E! S/ C4 E2009/11/07-12:12:12
1970/01/01-00:01:01
' a/ K9 M. l! T1 B) U5 }Sample Output

11/07/2009-12:12:12pm
) v0 _- w& I# j! s, s01/01/1970-12:01:01am
Hint

注意中午和凌晨时间的特殊表示

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
! S' a( g* S7 T9 h2 HTotal Submissions: 1284                Accepted: 592
; U7 l  U, @$ o  R% t6 X! DDescription

! |* a6 i' k3 O$ N- o  d" Y$ O有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
; Y% t9 l) d! o- IInput
3 u) E# ?$ W8 Y& J: I7 E" i7 l- t. l
第一行输入小孩的人数N（N<=64）
, S0 u6 i! q9 t: R+ t# Z0 F9 R接下来每行输入一个小孩的名字(人名不超过15个字符)
( h7 u( W+ u# q& R9 \最后一行输入W,S (W < N)，用逗号","间隔
% ~- h# M, Z; _( ~" UOutput

按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
% H* i: p: C* m% W( X* @& H; ]5 P5 E
/ I! [" }# L9 w5
' {4 D1 \6 e7 p3 L; CXiaoming
3 o! X2 b% K' K7 a3 aXiaohua
Xiaowang
: ]. V1 u9 l- v# IZhangsan
Lisi
: O, n2 A. h' ?4 K5 O2,3
Sample Output
) O% \3 E/ b) ?% ]/ m- L& s* d' b
Zhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi

ultra1989

Problem B: 破译密码
2 L' p$ d( z1 U0 N* `Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
/ G6 \5 e( M9 I1 \  Z( aDescription

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

注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
! t1 P. |/ C! \- H, |. {$ I+ OInput
1 F% Z7 h2 y6 K* ~: X
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
0 z5 S7 ^6 t0 k: ^
9 o. A+ M4 a- V+ Z$ V+ b起始行：START
* Y; y( C; Z' d8 o; m& Z0 p6 m密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
+ o9 V/ s$ w7 t* b; E7 `+ J结束行：END
9 A/ R/ m4 z7 v$ K

9 v+ f0 P0 i, M- M4 Z3 I在最后一个数据集之后，是另一行：ENDOFINPUT
Output

6 X6 ~4 Z  k% K* y9 W5 U每个数据集对应一行，是凯撒的原始消息。
Sample Input
8 p8 ?9 R; a6 H. g/ J3 B
START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
& |# ?/ F2 s' DN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
9 o  N, q/ w" _5 J) s6 cEND
5 N  K" \8 }6 TSTART
; X; g% k  q* @  y2 G- R3 _/ @IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
: X* Q; I" J$ T6 fEND
, x5 r/ s; D' Z% }- \6 H4 a/ MENDOFINPUT
! G: m4 u6 q/ ^3 x: u9 W7 _# HSample Output

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
  A! F7 q- C6 ^& Y: BI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
4 m2 g9 w$ a( |: ZDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

山心豆

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