QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7032|回复: 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
    ' I# B1 S9 ?% a+ v6 j1 i! }; t. r
    Problem A: 位操作
    2 V: C2 h* K5 h2 y9 L- F$ \
    Time Limit: 1000MSMemory Limit: 65536K
    Total Submissions: 1884Accepted: 580

    4 o3 f- V6 P5 V% Y4 o$ z- h

    Description

    假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成110(从高位到低位的顺序),而其他位保持不变。对给定的寄存器值R,及X,Y,编程计算更改后的寄存器值R。: s3 }. p5 O1 s/ d6 J" l

    Input

    仅一行,包括R,X,Y,以逗号","分隔,R为16进制表示的32位整数,X,Y在0-31之间且Y>=3,(Y-X)的绝对值>=3,保证两次置位不会重合
    5 b* ~1 q# u; p8 `% K- H

    Output

    更改后的寄存器值R(16进制输出)* d* `$ p6 D& a. l$ ?% f5 [

    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: 破译密码" ]' V% g& u0 _
    Time Limit: 1000MS                Memory Limit: 65536K
    / l5 A! o0 u1 KTotal Submissions: 998                Accepted: 667
    7 T7 }: f: j! f) NDescription* a- Y+ ?& g" I: V% x9 x- n7 j
    ' |# y+ N* _3 m6 v& H; C
    据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 7 F4 \" Q, e. P, [5 }+ C

    0 q/ O2 @2 @# d( X密码字母: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 9 c& x& v, J) L4 ^2 |( 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 8 A3 m, j8 b. o' U# v5 d6 {& U

    # a5 R/ x: \, A! Y# g2 I  ~5 {5 W$ t. v注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
    5 v8 ?+ Q3 [0 V6 M$ [- WInput! }9 ~( g# G4 I. ]8 R& \
    9 F- e( ?. Z! J- w3 f: b
    最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成: ; c% K, q# L* k0 U5 x' C/ ?
    ' U- e: U3 j9 J3 A
    起始行:START
    & z1 g2 r# y/ h密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.
    : ?# l- R7 q5 a. b6 c结束行:END2 y8 M9 t& |# M6 [

    - H% y5 I- v/ I$ U
    " J3 a! i" X& V9 W& U! R& S在最后一个数据集之后,是另一行:ENDOFINPUT1 _3 D9 L. C: b1 ]
    Output/ b" {+ z# t2 b, T; K

    7 F, t  ^$ u# T$ j/ Y- p每个数据集对应一行,是凯撒的原始消息。: Y2 {# |- d& D  {, s
    Sample Input
    # E4 x5 t2 N0 ~/ Y, O" H, ]
    ) {" }) N+ a7 c/ O# F( O( XSTART1 w+ O& q/ ^% _3 u
    NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX( O0 r3 `3 H. t
    END
    : I/ @" a( |9 A1 U, P* a4 n  fSTART# {7 |, Q: e$ {  U6 h" n& a
    N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
    . y, B. u+ E$ s% \- u7 w/ zEND
    3 x9 i; c  V6 [* W6 |7 S  N5 ^9 xSTART$ p/ k& g3 K+ L0 e' J
    IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ6 X, a8 \2 f; N& V0 n  t9 d
    END
    , S2 t" e% ]7 g3 C, z5 p: zENDOFINPUT) z$ v& c. U3 N  R
    Sample Output
    * Y6 I9 r" Z9 n: m/ f. D" W" ?: H) D5 Y+ Z" ?; Q
    IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
    + z* o- c( D+ Q4 bI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME3 R/ e7 i& Q- f+ K' g% R; {4 x
    DANGER 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: 小孩报数问题1 y& F$ K( `. t( J- z$ m7 x+ J. ~+ ~
    Time Limit: 1000MS                Memory Limit: 65536K
    - u5 X  e" e- }/ h3 k; OTotal Submissions: 1284                Accepted: 592# w& E3 M+ s7 O) {. N& z; D
    Description% n+ c/ S4 Y6 ~$ N! W
    $ T7 I  `- D! |1 `! ]& p% F/ V( E
    有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。$ v4 }$ p. ~  Y8 B; g) R
    Input: O' @' Q% N% e

    $ H1 K; @0 D, x8 F第一行输入小孩的人数N(N<=64) # `+ z* T4 w+ T; i( r
    接下来每行输入一个小孩的名字(人名不超过15个字符)
      K. t$ z: n: s. J最后一行输入W,S (W < N),用逗号","间隔
    & U% ^& ?  Y: o8 U6 t/ t8 aOutput9 Y" A0 ~  h" a0 Y) C& O$ }

    1 r, `% J8 V, ^. O& z按人名输出小孩按顺序出列的顺序,每行输出一个人名' }2 |7 _5 n! _% T. ?$ G
    Sample Input
    7 B* W- \( m" N0 [4 u' R% S
    2 C9 d# q) E. ?8 O1 W: O* f; s8 ^5
    " ~! X/ s) {7 [( N  YXiaoming
      d# c$ n$ c. U; Q4 U6 WXiaohua
    # Q& |8 ^3 G0 iXiaowang; Q2 \" j( Y- E) U$ X0 l' `
    Zhangsan( V& X' a* r6 H- B- O- @2 L' z" `6 M8 w
    Lisi
    2 r# {% p+ ~& g$ b3 g9 m! q3 K2,37 O4 \4 F. x5 w: \) k- p
    Sample Output1 g7 J  C7 T: _. @3 W1 r" u. Z' S
    * e4 _1 I# C4 w7 v1 B( M+ Q
    Zhangsan
    + S  S6 H' W9 f2 f" K: X# p, T/ WXiaohua
    : ~4 t0 V: {4 B" [, Q: kXiaoming
    " d' f5 z7 Q" K. {Xiaowang
    6 `. n- @/ Q# a( j% kLisi
    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: 时间日期格式转换
    3 H$ u7 X: ~0 G% m; ~Time Limit: 1000MS                Memory Limit: 65536K
    7 R. w+ d  b6 E# u! P3 iTotal Submissions: 1088                Accepted: 570
    4 @1 L' c. j+ q9 G( zDescription" ~3 k- r0 M/ x# N2 \

    ( L% P9 `$ k, ~7 u+ Q6 |1 }+ _- S世界各地有多种格式来表示日期和时间。对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
    5 E4 b7 V( `+ J  t0 N. w5 {
    1 _7 T8 P6 L. \; u+ G2 x对于给定的采用”yyyy/mm/dd”加24小时制(用短横线”-”连接)来表示日期和时间的字符串,请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。3 r* c$ c  W2 @3 [: a$ v+ V; G0 ^' f  C
    Input* @7 F7 e6 h2 o; |& o" P

    & D2 T3 Y/ L5 I第一行为一个整数T(T<=10),代表总共需要转换的时间日期字符串的数目。
    0 s7 [; Y* C& @- E; x, ~! j) z接下来的总共T行,每行都是一个需要转换的时间日期字符串。8 }! N$ _8 e' P
    Output; f3 [& S: z/ h2 c! t+ v

    + K8 y4 |8 O& X. A0 k分行输出转换之后的结果; T3 e# e! B0 Z, g4 J* d: ?
    Sample Input
    3 q# U: F) ^/ r# N+ g
    " g9 B- G0 V" l8 z5 b3 M21 h6 R( I' Y: I, ^' m5 I9 m
    2009/11/07-12:12:12" W( a2 S; V- w& x
    1970/01/01-00:01:01
    - w% r4 B4 t8 H( H9 S1 qSample Output
    # s/ \7 t# ~- A. H, A  \, }% S& @0 g/ q  g
    11/07/2009-12:12:12pm
    8 N- u$ J" Y$ e) N* a, n* w1 l& u01/01/1970-12:01:01am/ J7 v$ @; i6 f- Z: T
    Hint5 v4 M0 G5 [3 d4 u5 ]
    2 V6 L2 t& Z) F6 q# @
    注意中午和凌晨时间的特殊表示
    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: 字母旋转游戏+ T, N( c2 r1 o0 b8 c! a" I
    Time Limit: 1000MS                Memory Limit: 65536K" h9 O: ?4 H- U9 a2 g
    Total Submissions: 1477                Accepted: 542
    4 T4 Q. b* S* \4 m: O% ]3 [+ sDescription- q) g5 z- q- X* d$ z+ m' J6 F4 J
    4 b. \1 p  r6 @0 m
    给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下:3 o0 b5 J) @6 v6 t, O4 q
       A   B   C   D   E   F   G   H9 I! `6 H3 w7 A

    % A1 T* s7 ~4 r- N) g7 K   V   W   X   Y   Z   A   B   I
    ( ?0 H0 {# V6 {' \3 g
    ; F; G/ t5 T7 `+ l4 |( Q0 R; q$ {   U   J   K   L   M   N   C   J
    2 D6 ~+ l8 m- b$ u3 P2 ~& t5 L2 n7 }# `- S
       T   I   H   G   F   E   D   K
    9 k. E- {" f8 C9 \% p8 Q
    8 W9 k+ y% G/ d# n3 {. N   S   R   Q   P   O   N   M   L
    . H6 w1 |. h7 F% l! e" t: k: fInput6 ]* \; K* j  R, B
    ; ?0 n" F: J9 g2 G( C2 U) ]6 d
    M为行数,N为列数,其中M,N都为大于0的整数。' n8 r* m/ @: B2 W
    Output
    $ z1 M7 F6 {1 Q  ^6 K9 w1 ?7 ]. H7 B- ?1 |
    分行输出相应的结果8 y4 y1 {+ W% ?( ~2 Z, W/ C  |
    Sample Input
    7 _  E  p9 N5 S$ L6 ~% H% l: Q# }' N, ^! A6 G
    4 9
    8 L+ P: G+ o5 _( ESample Output$ n- ^# e/ _) O4 I0 u

    0 a; U1 R' F6 S9 A   A   B   C   D   E   F   G   H   I, H( m& d0 c4 i" o2 ]" ^9 v4 v  C
       V   W   X   Y   Z   A   B   C   J- f% B+ |/ y0 @) A! n& |7 c) r
       U   J   I   H   G   F   E   D   K$ l+ r3 w8 m, e; E" i
       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-4-29 16:39 , Processed in 0.495495 second(s), 84 queries .

    回顶部