QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7076|回复: 6
打印 上一主题 下一主题

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

[复制链接]
字体大小: 正常 放大
ultra1989 实名认证    中国数模人才认证   

20

主题

65

听众

2071

积分

ACMer

升级  2.37%

  • TA的每日心情
    开心
    2015-2-25 23:29
  • 签到天数: 240 天

    [LV.8]以坛为家I

    新人进步奖

    群组Linux推广

    群组Matlab讨论组

    群组数学建模

    跳转到指定楼层
    1#
    发表于 2010-1-6 15:27 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    / k9 @4 ^% X( i: t- b/ E  x: w
    Problem A: 位操作
    1 o0 i% g8 D2 c" h
    Time Limit: 1000MSMemory Limit: 65536K
    Total Submissions: 1884Accepted: 580

    # E" f( [+ }, s9 S+ R& i5 L

    Description

    假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成110(从高位到低位的顺序),而其他位保持不变。对给定的寄存器值R,及X,Y,编程计算更改后的寄存器值R。& s+ N  Q% s+ |* U" q: j4 j

    Input

    仅一行,包括R,X,Y,以逗号","分隔,R为16进制表示的32位整数,X,Y在0-31之间且Y>=3,(Y-X)的绝对值>=3,保证两次置位不会重合
    2 k( }3 s, l! E& d& t; _6 _- ]' Q

    Output

    更改后的寄存器值R(16进制输出)4 Q- B& D8 g  g

    Sample Input

    12345678,0,3

    Sample Output

    1234567c
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    Once a ranger, forever a ranger!
    山心豆 实名认证       

    6

    主题

    9

    听众

    504

    积分

    升级  68%

  • TA的每日心情
    奋斗
    2020-2-3 22:36
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    群组数学建摸协会

    群组Matlab讨论组

    群组Linux推广

    回复

    使用道具 举报

    ultra1989 实名认证    中国数模人才认证   

    20

    主题

    65

    听众

    2071

    积分

    ACMer

    升级  2.37%

  • TA的每日心情
    开心
    2015-2-25 23:29
  • 签到天数: 240 天

    [LV.8]以坛为家I

    新人进步奖

    群组Linux推广

    群组Matlab讨论组

    群组数学建模

    Problem B: 破译密码
    . g- p1 S: |4 N$ R! j! B. m" b3 MTime Limit: 1000MS                Memory Limit: 65536K! }% G( J+ Z* r( @! k' x
    Total Submissions: 998                Accepted: 667
    $ V) T4 i3 ?0 ^) [Description% c) h+ R, C" G( x& a1 F: G
    ) r. W  v6 m! u. A& e2 J
    据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 0 U8 N% w. l# f; [

    , [0 ~* E: J3 r密码字母: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
    ( z; Q" H) a0 a: z; B3 x8 [1 B原文字母: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
    & t% J9 a0 A* R, @) }3 n5 D. P2 G& l
    注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。3 ^; q* A) g- b' Q9 c
    Input
    ; l" S0 V: C! {" ^& F9 {. y) E. K5 x- N
    最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成:
    1 C2 D7 E% Y  W4 j
    1 g2 ]' }$ h* v, S" B0 ]- M: l4 d3 H起始行:START, D7 z  o7 l! e( j
    密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.# h5 U7 C- W8 n1 Y* N/ U& u
    结束行:END
    : z! L$ n4 o6 X7 W7 ?
    $ z" W, P) ?, {! L) ^- c, i! {) D; G& r) p# b3 I' e
    在最后一个数据集之后,是另一行:ENDOFINPUT
    $ {4 F/ S1 {6 E. S0 T' nOutput
    1 Y: ]# B, C5 X. ?
    # K( ~& I: s& m每个数据集对应一行,是凯撒的原始消息。, W- R2 f. A( ^7 l
    Sample Input( A- X2 i2 j6 g4 n  s- l
    6 D7 F5 p, V1 p  Q
    START
    8 r/ V% z" n: t. o# o# y  D" ZNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
    ' ?3 O* g/ z, ]/ N4 }/ L$ kEND
    ( b# u+ T' Y# Q# HSTART$ k, X' X3 _. S8 k( G! z- R  _- f
    N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
    + E( T- E' Y! X( c  m/ uEND
    ; H6 M4 C) d4 s+ G9 QSTART3 F! I% d; |, j% I7 i( \4 L
    IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
    - ]+ [6 o0 P3 Z0 w* W" l! nEND5 c+ ]8 \3 L" M4 x" f
    ENDOFINPUT
    % Q- n! ?7 F2 l) t8 Z8 g5 TSample Output/ d: Q7 Q: h* X- h4 H/ F, u. N) ]0 i

    ) c3 R# J' J, }$ m9 ?IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
    / I4 W5 g7 x, o0 v# |# q9 z& X) TI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
    8 s8 s" S% `$ L  iDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE
    Once a ranger, forever a ranger!
    回复

    使用道具 举报

    ultra1989 实名认证    中国数模人才认证   

    20

    主题

    65

    听众

    2071

    积分

    ACMer

    升级  2.37%

  • TA的每日心情
    开心
    2015-2-25 23:29
  • 签到天数: 240 天

    [LV.8]以坛为家I

    新人进步奖

    群组Linux推广

    群组Matlab讨论组

    群组数学建模

    Problem C: 小孩报数问题
    " O5 E* E0 B* ]8 T/ G7 ]5 UTime Limit: 1000MS                Memory Limit: 65536K
    6 t$ L. \* L8 E, J! h4 NTotal Submissions: 1284                Accepted: 592
    + P6 I: N; l. e; h$ ^$ O2 |Description' Q9 w5 @# w. q1 F' P- W, ?4 G
    7 h6 l. D7 J7 d0 O* b- _" p
    有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。
    ' W( ]$ s4 g! W2 YInput
    7 v% s( C4 G: S, m" \& C
    4 I4 F0 }2 o' G! {- I& G第一行输入小孩的人数N(N<=64)
    & T) L2 U# ?7 u& y% `& \接下来每行输入一个小孩的名字(人名不超过15个字符) ! t; A: q) A, _' T: Q
    最后一行输入W,S (W < N),用逗号","间隔
    ' d: A9 {; \7 L- P$ r) m  IOutput
    % R; A: n/ q0 A) z1 e+ G- s
      A9 r  w2 z' V! g( x按人名输出小孩按顺序出列的顺序,每行输出一个人名- d, t4 H8 s! N  Z8 ?8 @1 S" D2 z
    Sample Input
    6 d, d0 r7 S4 l* E1 U: G" i3 ]) R/ J2 W. I+ S8 h
    5
    6 o0 U4 ?) l) s, X) _; \; JXiaoming0 Y% m# }; _9 _% p" d8 b) P6 h
    Xiaohua
    1 O5 Y0 M% w& W, Y# k' C# cXiaowang
    , L% ^) n5 L8 }$ l3 P9 B: pZhangsan, ~: H: V0 J$ ?" l
    Lisi
    & E. `3 G! Z1 G8 ~% ]# `2,32 i" u0 N7 o$ _, f8 A  k: q( q: o
    Sample Output1 o3 h0 Q% _7 d( o' x& Q
    $ R6 P" Y, P4 d$ d; L+ @  B
    Zhangsan
    ( v* b' l: w9 N" t5 DXiaohua
    : [* ]; l5 g# `3 f) I0 LXiaoming
    / n# b7 e7 F) I7 W! H2 u% Q3 Q: VXiaowang2 C% H. L" M/ n; `; a
    Lisi
    Once a ranger, forever a ranger!
    回复

    使用道具 举报

    ultra1989 实名认证    中国数模人才认证   

    20

    主题

    65

    听众

    2071

    积分

    ACMer

    升级  2.37%

  • TA的每日心情
    开心
    2015-2-25 23:29
  • 签到天数: 240 天

    [LV.8]以坛为家I

    新人进步奖

    群组Linux推广

    群组Matlab讨论组

    群组数学建模

    Problem D: 时间日期格式转换$ d  A8 d: P) z9 \9 t. g# ?
    Time Limit: 1000MS                Memory Limit: 65536K
    ! N5 }5 ]: U8 G" oTotal Submissions: 1088                Accepted: 570; O3 w7 C. {7 ]. e& A- h. d
    Description
    : t1 o3 p" X3 G; C' C& m0 E5 c  o6 ?& ^  u( {0 o3 C- 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点。
    $ o+ f9 o' w  r( m5 W" c4 l/ e1 }
    对于给定的采用”yyyy/mm/dd”加24小时制(用短横线”-”连接)来表示日期和时间的字符串,请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。' S% U* a6 j7 o0 x& o  f9 @
    Input
    ' {  G0 X0 P$ u6 ]- p2 T$ Y6 M+ o1 n: y" a2 j0 b4 g
    第一行为一个整数T(T<=10),代表总共需要转换的时间日期字符串的数目。 - r2 B( C8 J. f. g
    接下来的总共T行,每行都是一个需要转换的时间日期字符串。
    ; e  u7 ~( N  k8 ?, X2 {' K- gOutput- `4 Y+ }) V- x  L! a
    ( K! F* q( [& P& G0 K. H
    分行输出转换之后的结果+ H% }6 Y# I2 t0 |6 ~) u) V: f
    Sample Input
    / H: U$ W, \$ v! E
    ; }+ J! a% U: o. ]2) E; y  N% \) b& w8 `2 x. k
    2009/11/07-12:12:129 n! y8 T; o1 d! y; R, Q7 ^8 H4 ^
    1970/01/01-00:01:01; H. B( b2 V9 [" u1 c
    Sample Output, e- C6 Q/ [5 M: T" N9 Q" Q6 ]6 E

    . [% b) [. v0 q$ R" _11/07/2009-12:12:12pm, i& P4 n( f( d% ]% u4 o5 J) _1 g
    01/01/1970-12:01:01am/ d3 i4 ]+ B+ c$ t: E. Y
    Hint/ g# ^# f  t: X+ J& U
    9 q% Q$ F6 ?# b$ @" m
    注意中午和凌晨时间的特殊表示
    Once a ranger, forever a ranger!
    回复

    使用道具 举报

    ultra1989 实名认证    中国数模人才认证   

    20

    主题

    65

    听众

    2071

    积分

    ACMer

    升级  2.37%

  • TA的每日心情
    开心
    2015-2-25 23:29
  • 签到天数: 240 天

    [LV.8]以坛为家I

    新人进步奖

    群组Linux推广

    群组Matlab讨论组

    群组数学建模

    Problem E: 字母旋转游戏
    1 N$ s  N/ k" o& aTime Limit: 1000MS                Memory Limit: 65536K! d- q, m7 O( @  z  l  u; J4 M
    Total Submissions: 1477                Accepted: 542
    0 ]6 c) h; X% K6 d) e2 f+ \Description
    4 \6 d5 i, I) O
    8 A/ [% U& `+ D/ _给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下:
    . s  C+ u3 Z5 b: j4 A( {; T, N   A   B   C   D   E   F   G   H
    - z8 V/ I* K+ L  ?" S
    0 ?  s1 y1 s% s4 O1 v   V   W   X   Y   Z   A   B   I( q& t$ s1 f4 r; y( b
    - F* I) M7 ^; X3 J! M
       U   J   K   L   M   N   C   J! W6 ]5 p; y% t
    " C: Y: `9 r* Z- G- }
       T   I   H   G   F   E   D   K: M) H6 G8 V: c5 d. F! C

    - v. z* ~. p8 N( H& L# ?/ K5 r   S   R   Q   P   O   N   M   L
    8 j; v( s# E$ V% GInput$ W2 R- r5 b) m" u- q+ q
    4 m2 b8 f1 K+ m- n# S% P
    M为行数,N为列数,其中M,N都为大于0的整数。
    1 k( o5 C/ d8 p4 @Output
      n6 _8 n! l6 D( |# T) P8 c) J. u6 x. Y* T$ H: y& H3 b* X) y) {5 r
    分行输出相应的结果6 V  i2 x  V6 t- g8 b
    Sample Input8 [  L8 @* V  N. y2 Y. t2 Y
    4 o3 ^9 r/ E) f  M
    4 9
    5 z9 l: }9 a0 ]- V/ FSample Output7 Y! P7 O7 d* f; E+ K; n. {

    4 l) H4 G9 Z* b  d   A   B   C   D   E   F   G   H   I
    % w: ]# ]9 z! b2 B5 i   V   W   X   Y   Z   A   B   C   J8 ], A/ G0 M9 K4 O3 a
       U   J   I   H   G   F   E   D   K4 [7 w( n: H& B7 A) w) d2 u
       T   S   R   Q   P   O   N   M   L
    Once a ranger, forever a ranger!
    回复

    使用道具 举报

    徐小培 实名认证       

    1

    主题

    3

    听众

    285

    积分

    升级  92.5%

  • TA的每日心情
    开心
    2012-2-11 19:20
  • 签到天数: 4 天

    [LV.2]偶尔看看I

    自我介绍
    我:徐小培。

    人生关键的只有几步,保持好的心情,踏踏实实走完就是一种成功。

    新人进步奖

    群组数学建模

    群组ACM算法讨论组

    群组渭南师范学院数学建模协会

    群组数学建摸协会

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-6-20 18:40 , Processed in 0.471802 second(s), 84 queries .

    回顶部