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

ultra1989

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

! Q& n5 ~7 R9 V

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。
& m+ n8 V$ Z4 F# j/ ]  k

Input

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

Output

更改后的寄存器值R（16进制输出）
9 g9 M! b- g% V- e1 {4 l

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
4 T3 a& @; }- q' d7 q" d. rTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
! c6 K0 Y  R( \" q0 @8 KDescription

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第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
, c: A8 w' {8 \( U& O2 y5 b3 t
9 _$ n! S2 e- G. T1 ?: B2 F4 X( w6 ?注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
Input
# N' k" Z" _2 @
最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
6 J# G9 W% `0 z) g, M
, k. b) ~5 k$ E7 {3 \起始行：START
5 ]8 D5 {3 Y( w8 u8 \4 R8 s; e5 f密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END

2 k* g( [! k$ G0 |  t( d2 B
在最后一个数据集之后，是另一行：ENDOFINPUT
+ l5 U- W  J% B/ X% ROutput

每个数据集对应一行，是凯撒的原始消息。
Sample Input

6 ]6 m) m) u; w% P$ D4 S% NSTART
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
' z5 p% A( g, c4 h  TEND
START
" F) r4 E6 t  aN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
2 T$ b/ A3 d. J; r2 SIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
/ E/ |0 a  y# R$ V9 e3 d: bEND
: d# [$ d; e) {ENDOFINPUT
" Z# t5 _! H  Z3 ]# `' {Sample Output

; b8 F7 D; X" m; O( W! uIN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
( ]1 j0 n1 r/ u2 HI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
9 x( C" E4 y2 i4 S2 H# PDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
. ~% G& j$ }, x: ~7 m1 j" VTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
( V; C. {& L7 \+ K# y. _; v- e$ q" cDescription
: o+ ^$ f+ ]& J6 [
+ r7 g0 i- z' s3 p  c有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
; x/ h! M& N$ k: e$ h+ X, hInput

" ]% |! F' t# L% u- ^* Q第一行输入小孩的人数N（N<=64）
! [( e7 q2 H) W6 ]; T接下来每行输入一个小孩的名字(人名不超过15个字符)
- E# i" v# X# v8 U最后一行输入W,S (W < N)，用逗号","间隔
2 j5 B$ n9 g. d* pOutput

按人名输出小孩按顺序出列的顺序，每行输出一个人名
5 @6 }4 `" p( RSample Input
  |1 a- I" ~6 a8 ^: P; C
8 X) \0 ~) R6 X4 C! t5
8 J, q* Q1 D% s' vXiaoming
" R, q/ D1 g* w9 f7 M* `9 |; }- QXiaohua
Xiaowang
Zhangsan
Lisi
! M4 R" R" ]0 s4 {1 c2,3
Sample Output
% N! s3 p. A) h: w
Zhangsan
Xiaohua
Xiaoming
9 x7 I' m6 K- o! {. _! R  eXiaowang
Lisi

ultra1989

Problem D: 时间日期格式转换
6 h, `% Y2 f5 _Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
- B0 m5 Y/ L- T; P+ }Description

世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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小时制格式的字符串。
) s0 J9 r9 Y' g8 _Input

6 n1 K3 C# \+ v4 J! s( D6 k第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
% T! ?: Z5 W- |5 I. g6 p; v  {Output
( G% k* L" \8 s/ N  M* a! T
分行输出转换之后的结果
& D0 P1 D* ]. ~Sample Input

! }1 |* [" y4 m; [2
7 Z! R' p# D9 t2009/11/07-12:12:12
1970/01/01-00:01:01
Sample Output
6 I1 u5 V# {2 d$ f# M# x
1 N$ F. Q1 q5 u1 B' I11/07/2009-12:12:12pm
01/01/1970-12:01:01am
Hint
! M9 c  K, v% O# d
注意中午和凌晨时间的特殊表示

ultra1989

Problem E: 字母旋转游戏
+ h5 A, q2 Y, V! M; B  t$ K) NTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1477                Accepted: 542
Description

给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
; b+ n. ?7 Q. ]
   V   W   X   Y   Z   A   B   I

) B- x% |* X2 T' e  u+ [   U   J   K   L   M   N   C   J
! Y& d& O- k9 k
   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
Input
; `: M! Q3 q! R1 S
5 }' X  z1 R4 r  J. v- ^# o* U7 e  VM为行数，N为列数，其中M，N都为大于0的整数。
# `$ [+ B% ^6 A$ ?3 p5 [Output
* l6 K, f  j4 f- Q% r& n
分行输出相应的结果
Sample Input

4 9
Sample Output

* b# a: ^  _* Y" @3 h8 q   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
/ @: P7 |& A! i8 c; S5 ?   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

徐小培