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

ultra1989

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

3 E% b' y' l3 ^2 }: y! s" X

Problem A: 位操作

$ b4 Z, T& G" c/ u5 W' `

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

+ I4 i7 |2 z1 O/ j1 ~/ Z

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进制输出）
+ U3 `+ \, r( a+ U

Sample Input

12345678,0,3

Sample Output

1234567c

山心豆

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

ultra1989

Problem B: 破译密码
2 k: {: U+ S  z" |$ W7 @* m2 yTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 998                Accepted: 667
Description

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第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
2 \3 L3 t! S- _$ j. y# [原文字母：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
) _" G, k3 }' i  a% Q2 y! D' l
* T# l1 c9 h+ n" h2 Q! Z注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
; Q1 l! e; D" K* nInput
1 j% g$ i5 J1 m3 ?
% U' l' D0 S# k9 [: o( J最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成:
4 I8 {/ ~& R4 ^: }2 E1 ^. K5 w
起始行：START
+ M7 ?1 q0 I! `! y; ?. [6 N3 p密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息.
结束行：END
+ M7 y3 R- |; l" a0 S. C
2 {- }6 t3 ^6 s8 R' M7 A/ D
在最后一个数据集之后，是另一行：ENDOFINPUT
) n1 N: x) t$ K  D) j0 YOutput
# A; ?" J6 R2 H* c6 x/ K2 L4 C* h5 W
; x4 w9 _& \6 n/ l% f每个数据集对应一行，是凯撒的原始消息。
( k4 q4 Z1 v% i  NSample Input

START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
3 z  F& L& [; N/ I) L+ lN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
  h* k0 d3 z9 U, x1 R. C3 NSTART
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
7 L( [3 Y! q0 M) z& e7 E$ ]& t* Y; {ENDOFINPUT
Sample Output
. r- Z( q9 c7 ?
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
# [  n) A0 e% l5 N- Y9 eI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
5 d  X& e; Z8 t& l$ M) _DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

ultra1989

Problem C: 小孩报数问题
) n) m" e6 x4 UTime Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1284                Accepted: 592
( k6 C9 U" s( dDescription
! f' N8 X+ B, W5 |4 @$ a
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
) k: D5 j7 u% N1 A7 wInput
0 }: P2 f7 N3 n+ ]9 d4 k
第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔
Output
% S4 t0 x" f# I2 N. H4 i
按人名输出小孩按顺序出列的顺序，每行输出一个人名
Sample Input
7 }3 L4 e6 W' x2 c, a/ K! b
5
4 u6 V: P6 H; AXiaoming
Xiaohua
- K2 i2 }2 O; A/ f$ x# f- ~/ \# rXiaowang
Zhangsan
& G% g8 p  p6 W  vLisi
+ J; E: d* T% D' @) E/ x. a5 v2,3
' s  C: A% w, j: J( ^' R/ cSample Output
2 j; z$ e7 M: R6 o* F& q8 X  D4 z
Zhangsan
9 _9 @9 h, M' U/ y! U5 qXiaohua
4 U# Z! j& Y: X9 Z. O0 WXiaoming
Xiaowang
/ f+ Z4 A5 c* I- A5 t" F2 XLisi

ultra1989

Problem D: 时间日期格式转换
Time Limit: 1000MS                Memory Limit: 65536K
Total Submissions: 1088                Accepted: 570
6 m8 ^5 Q7 B. }% w& ^Description
1 J8 Y! C) G, V" Z7 z+ ]: h! _
世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
# d6 T) {! a% P) s
对于给定的采用”yyyy/mm/dd”加24小时制（用短横线”-”连接）来表示日期和时间的字符串，请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
4 [- P4 [5 e8 W' c# tInput

第一行为一个整数T（T<=10），代表总共需要转换的时间日期字符串的数目。
接下来的总共T行，每行都是一个需要转换的时间日期字符串。
Output

; O2 D  C( ?  s1 W分行输出转换之后的结果
6 b+ z7 M6 p8 {2 J) ]Sample Input

2
; C4 H# X5 s  E5 f& x  B/ z9 S; d2009/11/07-12:12:12
0 `9 x/ k% S, F9 U1970/01/01-00:01:01
; l# a" l9 b- SSample Output
! a' m* u, b7 u+ {
11/07/2009-12:12:12pm
01/01/1970-12:01:01am
  |6 E5 w: e8 N& j# MHint

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

ultra1989

Problem E: 字母旋转游戏
4 i' Z" t6 H. F# vTime Limit: 1000MS                Memory Limit: 65536K
7 |- X7 A, v$ Q- HTotal Submissions: 1477                Accepted: 542
Description
0 n# A; {: P. R9 y5 o
给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
   A   B   C   D   E   F   G   H
1 p& e$ t5 ~  U$ X
   V   W   X   Y   Z   A   B   I

2 P- w  C+ S3 `6 r, X7 T8 t2 Q   U   J   K   L   M   N   C   J

/ o1 Z6 g+ t4 ?   T   I   H   G   F   E   D   K
/ y# J5 C1 L2 F. _
6 d; `5 v" q  A" r0 P' o7 j   S   R   Q   P   O   N   M   L
3 t- K" {0 k: Y/ NInput

M为行数，N为列数，其中M，N都为大于0的整数。
% U# W, B/ u  }8 }9 ?6 ZOutput

& {$ [2 z$ _& }( Y- K6 ]  v% k分行输出相应的结果
8 ?( c  e. A" }3 L& F) [Sample Input
/ I1 M4 x' u2 {
0 w* }& v, ]3 b9 H4 9
: Q* b9 a7 A- _: X( LSample Output

   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
) ?/ Y& t3 [; e  P   U   J   I   H   G   F   E   D   K
6 d# g6 y8 G  ]3 i+ \% q   T   S   R   Q   P   O   N   M   L

徐小培