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

ultra1989

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

7 V% @) _" }, e: g

Problem A: 位操作

( g5 T# n" v! I1 S4 S% D2 Y

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

) [; Y! }) F$ F# Q% [

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，保证两次置位不会重合
0 ^1 t/ |. j: B$ z  [4 G; b& ]

Output

更改后的寄存器值R（16进制输出）
  ]0 e  y4 F8 Z( i  s3 Z. E

Sample Input

12345678,0,3

Sample Output

1234567c

徐小培

ultra1989

Problem E: 字母旋转游戏
6 F/ ~. A+ k; ?' ~8 n2 GTime Limit: 1000MS                Memory Limit: 65536K
' }0 R7 U1 C1 L& b7 `6 V2 sTotal Submissions: 1477                Accepted: 542
Description
+ n" X2 O) f5 }" L) l- ?
+ o2 o" A- r! ?& l3 c给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
( k. V0 f) j( v2 z$ f   A   B   C   D   E   F   G   H
/ r8 _* o1 s: U5 R
1 O4 o$ z- q2 A' g   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J

( M- x7 `: Y/ u7 y# S( O1 b8 Q# L   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
Input

M为行数，N为列数，其中M，N都为大于0的整数。
1 n2 m6 l- t' |& U/ \9 HOutput
. }/ [# p  |' K2 K1 f3 h4 F. X2 Y7 g
) u4 ?* ^  M6 ]分行输出相应的结果
% O7 j& U. R5 `$ P& VSample Input

  F  u# }0 Y2 s. \& [5 w4 9
Sample Output

" J! L+ c- P( \   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
' @' M+ {- j: r( D, L" ~2 M   U   J   I   H   G   F   E   D   K
( w  S1 o; ], t4 D   T   S   R   Q   P   O   N   M   L

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
0 g$ ?" X! V- _3 T$ D: eTotal Submissions: 1088                Accepted: 570
5 [  ]( h$ I+ R  h+ h- `2 t! XDescription
0 Z$ L3 I4 H3 {0 U# [7 h& O
' o' [, a  P+ f* ]世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。

$ P$ b# B7 Y& v! x1 Q) W( L- f' Y5 R对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
Input

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
( B. @# m! n  V  s  n8 z8 L& e接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output
5 O! V( d% a6 X$ [+ b3 C$ x: s
分行输出转换之后的结果
$ U+ j# S* B" GSample Input
  E( q+ C' D( m- ]
2
2009/11/07-12:12:12
1970/01/01-00:01:01
2 g3 O$ ^$ H+ Q  nSample Output
$ D/ T6 Q1 y  h* i
( Z5 o8 i9 W" l; M+ Q. K9 `6 a11/07/2009-12:12:12pm
01/01/1970-12:01:01am
; T7 `! c8 t. v2 r) I; @% hHint
7 C& D9 e. X" z- @8 q
注意中午和凌晨时间的特殊表示

ultra1989

Problem C: 小孩报数问题
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
' d2 M( R. i. x" ^% R5 m6 tDescription
+ W4 K1 a- I2 z: [
" g5 V0 w! D, \有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
, v+ t2 D- R* \( D  h( UInput
! q7 b/ o' U2 n. W$ O  u+ `
/ s' h8 E. k% m( n第一行输入小孩的人数N（N<=64）
+ V  ?5 u9 {* A& S: B5 a$ e接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
: e% n; _& H$ x. b1 m" pOutput
7 b0 z& G. `. T* _3 @3 \6 i
按人名输出小孩按顺序出列的顺序，每行输出一个人名
1 a" _3 N! _2 Q7 l0 L. LSample Input

+ k9 p3 T# b- d$ K( P# G0 w8 z6 z  w5
' m! e" _. y. U) jXiaoming
0 v" c  z% d- c. l# f1 d6 G) s0 cXiaohua
Xiaowang
Zhangsan
+ j! p5 l' {; N$ O( dLisi
2,3
, X  }% h$ K6 i+ e9 y% xSample Output

Zhangsan
Xiaohua
) @; g) v3 g5 b+ gXiaoming
Xiaowang
Lisi

ultra1989

Problem B: 破译密码
0 W4 ]5 e; \2 G/ a; B; z1 aTime Limit: 1000MS                Memory Limit: 65536K
, n" N4 n; P( |- U8 P: W$ dTotal Submissions: 998                Accepted: 667
Description
* e( l$ S/ q6 D' w. T0 W8 g
1 a  v6 I  G  ]/ ^# i据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。
0 w6 z; W; A. y0 N4 x" |9 K
2 v+ M+ e5 G$ F  |# u密码字母：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
3 y! d( `3 T6 J% I$ v$ y% |1 h
+ F7 {" A5 r4 K6 C, s5 T2 G. Y注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
! u/ d; q' I) |$ A; p6 B2 N: Q1 kInput

最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:

* F) v9 ?; B( I  ?: I起始行：START
: ~3 ?/ t3 E1 ?3 w' t) \/ z% Y密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END

& R1 L% Z$ ^- s% j1 G8 Y2 s& x' [
在最后一个数据集之后，是另一行：ENDOFINPUT
Output
" y2 c& N) J6 ~% a& `$ B
每个数据集对应一行，是凯撒的原始消息。
: X! t8 c  U, d" w0 MSample Input
7 s% N0 l1 O2 v: ]! S; }
& ]8 S2 x$ D. m3 l. dSTART
5 e# W6 q5 v( z( G" V' _/ Y4 d0 UNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
6 O; }' Q! J$ O8 L0 k. nEND
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
$ V( x3 J6 Y5 R# D6 z# |END
2 m3 @' t5 a# s% qSTART
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
5 [0 e# n. L% P" n6 G7 p! z4 z, k' yENDOFINPUT
Sample Output

! _% @" ]0 F* [  U/ U/ i: gIN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
( y3 I4 R9 T% W3 M4 Q1 BI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

山心豆

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