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

ultra1989

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

  B. h& z3 O2 A. f; v) z/ F

Problem A: 位操作

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进制输出）

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
( D4 n& w7 S( p. \( U: r9 ?' W9 o4 zTime Limit: 1000MS                Memory Limit: 65536K
4 S# A# X0 X% E9 [3 r. LTotal Submissions: 998                Accepted: 667
Description
. Z3 G# K& r( i
0 P9 I- M; j8 s$ s6 O6 w; U据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
7 R0 i4 R1 I- ^9 R5 J
密码字母：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
2 F2 N1 X* ^) V. @: \1 k* y2 g/ p原文字母：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
( U1 [7 b) n" B" k5 ?
1 q& A1 V& C9 y; O* D3 o' S注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
+ N8 ^, D) T* F5 I8 ^/ Z; MInput
8 p& N4 @; b! u; z3 G
0 C9 d1 O0 X1 U( ~7 @8 \, q最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
* t2 H3 T. q) ^/ N# h
+ {( W2 \; \  @5 I% w起始行：START
! x6 d& G  B& b; |密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END


在最后一个数据集之后，是另一行：ENDOFINPUT
3 e% S8 Z% N) U, @9 S( U& MOutput

, X" h& G0 c' E1 T* w  E' D每个数据集对应一行，是凯撒的原始消息。
$ j' X7 S( W/ ]; DSample Input
; Q# x  a6 D  V0 [# V
+ P  c  r+ L2 c1 ISTART
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
) D$ R/ m0 ^; I  ~- Z' xN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
* t$ f+ n1 A2 v  R" Z6 VSTART
9 s1 W: G/ O* T6 g; ?) A2 uIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
1 T. S2 v/ y( a  [ENDOFINPUT
/ J0 Y! q7 ~0 ~5 j: e9 YSample Output
! ]' J+ K% O% l/ @
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
; I. D$ m; f* p0 d+ A' c) \5 @I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
' y3 y2 y2 y+ v3 a  ]DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
! y# ~6 i3 o/ j: z. n& vTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
Description
3 p1 P" f$ q; V/ p$ }' ^* |# `/ `
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
Input

/ L  c) w5 k0 v+ g. x9 T% ?第一行输入小孩的人数N（N<=64）
4 i* x8 j- E0 ?2 y* v9 X- A2 U接下来每行输入一个小孩的名字(人名不超过15个字符)
0 V5 R5 I: R8 b5 @' [最后一行输入W,S (W < N)，用逗号","间隔
Output
0 o9 A& v. d: `3 N1 ~. V
按人名输出小孩按顺序出列的顺序，每行输出一个人名
6 M3 g- p+ h, a7 |% ?  eSample Input

5
Xiaoming
& i, i5 o3 M5 F0 q2 SXiaohua
$ N8 l3 ^, b7 ^7 r/ E6 E) MXiaowang
, m4 j5 z  I; h# C+ @Zhangsan
4 X0 }, r5 n  W5 ]Lisi
2,3
8 ?3 V. O" m. ]' `; g+ ASample Output
, ]- L# e8 l0 x2 H
Zhangsan
+ g0 ^+ Q+ ~  h6 z. X, TXiaohua
9 R  Q2 |5 I6 P1 c+ pXiaoming
Xiaowang
6 w9 C% z  `) Y- X- }! m2 tLisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
5 ?1 Z- E4 K( a3 OTotal Submissions: 1088                Accepted: 570
Description
" }- c/ b6 i$ s9 ?1 f  }2 u+ m$ O9 G
- x- b% S- c" x) y2 Y0 K世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
! R, D# ]8 r$ x; s: u- `
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

! b6 R) P3 F& O& o/ i+ @1 c7 `: F第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
/ H2 P5 l. R, G5 v% kOutput
' ~, c# `4 E' I% N* n  J* n  k
; C3 R4 F# y. C  t* k( M分行输出转换之后的结果
Sample Input

2 \! y5 i- g, E/ j6 Y: Q2
2009/11/07-12:12:12
5 v9 e1 X$ e0 R: e8 {; ^1970/01/01-00:01:01
+ o: Q6 D6 Z' d, ?Sample Output

( i8 K( U1 {% Y% o8 C! {4 r11/07/2009-12:12:12pm
0 |9 @7 s0 T3 G+ b01/01/1970-12:01:01am
4 A) E4 ?7 M7 }! fHint

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

ultra1989

Problem E: 字母旋转游戏
Time Limit: 1000MS                Memory Limit: 65536K
  D0 h5 Q* l6 z( S: kTotal Submissions: 1477                Accepted: 542
, O0 @$ p  |9 g9 n0 y7 n( HDescription
" d; D1 r/ S0 J+ q( {1 y6 T4 {
给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
* B3 b7 r2 l8 {1 l- v" J
   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J
! X0 @' f* d2 B' v/ p
   T   I   H   G   F   E   D   K
" w* o. {7 i! M5 D( J7 H+ f% e
' I' s0 D" c1 l$ B& ~* W   S   R   Q   P   O   N   M   L
+ ~% v5 Y* A$ S' r9 TInput

M为行数，N为列数，其中M，N都为大于0的整数。
6 ]4 D8 m4 O9 T, H4 }Output

# w- v- k8 a0 C: H' }/ ?0 I分行输出相应的结果
Sample Input
( M. Z( [4 e* R; [( c1 r
. I; @$ R  t7 Y- K' w4 9
Sample Output

! y% w" A- y. g3 y' A" [0 C   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
   U   J   I   H   G   F   E   D   K
; _3 x& P* O2 P6 Q- x   T   S   R   Q   P   O   N   M   L

徐小培