QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7078|回复: 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

    5 `3 S7 }# M, Z5 e! S
    Problem A: 位操作
    4 j  ^6 m# r# i- G# n) G4 j) n
    Time Limit: 1000MSMemory Limit: 65536K
    Total Submissions: 1884Accepted: 580
    : L" J6 U( E: v/ \+ }2 X

    Description

    假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成110(从高位到低位的顺序),而其他位保持不变。对给定的寄存器值R,及X,Y,编程计算更改后的寄存器值R。
    9 [2 F) w: b& y/ |; u! O

    Input

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

    Output

    更改后的寄存器值R(16进制输出)8 q. o- x* Y/ A% F% S; {

    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: 破译密码
    ! T9 C# M/ D+ _% X, K7 JTime Limit: 1000MS                Memory Limit: 65536K5 j7 T1 f/ Z) W( r6 N+ i( n1 Q; S
    Total Submissions: 998                Accepted: 667$ T6 s) o4 j! H
    Description
    1 m0 r  @/ Q# g$ a9 l# H* U7 [! z8 V  @0 Q
    据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 & S+ u  _% o2 d0 M% M# ~; s5 a

    6 }" _' T9 A7 J( G" E密码字母: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
    0 k, y- o" X* L: `) L. \原文字母: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
    0 V9 E5 t. g/ V! y
    . c! x3 B, T+ S/ y$ K注意:只有字母会发生替换,其他非字母的字符不变,并且消息原文的所有字母都是大写的。
    $ b  g5 F, r, L# e; xInput/ D& ~( b. _' u1 d: \
    - A& i2 _9 A' x
    最多不超过100个数据集组成,每个数据集之间不会有空行,每个数据集由3部分组成:
      r! b; ~2 \, h  T
      G9 u  {. C0 v/ ~5 }. Q3 `起始行:START
    ' y8 `$ ~$ D* N0 {密码消息:由1到200个字符组成一行,表示凯撒发出的一条消息.- ~8 ~! b2 g) G2 B9 C" U& B/ L. h
    结束行:END
    8 a( U( r3 F) i5 P' M3 w
    4 |. R. [5 s( W: z0 K3 F* n- j4 M/ l" Z5 C# U. n8 j! h
    在最后一个数据集之后,是另一行:ENDOFINPUT
    * H( }5 K8 e: VOutput
    1 Q9 X" z9 a0 \$ d+ J
    % x* O8 N, s3 E  A$ r, X# Z, _6 I每个数据集对应一行,是凯撒的原始消息。
    % G; X' C3 {. K3 {+ {) |6 XSample Input! `9 [/ S5 Z+ n7 e" W

    ) C, D( l3 Q7 ~  f4 R1 W- U" uSTART
    6 ?2 S* n8 V0 h% `( R4 J6 JNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX7 l+ g2 n6 Z1 a- Z: f' [& W
    END
    9 F/ f# E2 g5 s$ y9 lSTART
    / H7 o. c% \, _; ?N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
    % L* X; W) [! @+ f; K" {END
    5 R% z0 h9 @6 g* }. B2 }; n0 l) fSTART; K/ b  L: I: x$ }, A# X
    IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ* V6 I! a( @/ O8 c) `9 w
    END
    $ c% m2 n7 O+ l" p; _5 Q: |! f) CENDOFINPUT
    2 o' _5 O" ]1 S0 X. DSample Output2 m/ B4 u5 Z! c& X6 O
      H# E) q& L5 p" y5 T
    IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
    2 u% }- O$ u/ r: r% JI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME* h: g& [' I3 \* j
    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: 小孩报数问题
    2 ?' H6 F6 v, fTime Limit: 1000MS                Memory Limit: 65536K
    ; `) R" J+ w! L( e# \! aTotal Submissions: 1284                Accepted: 592( E! x0 l% p6 x
    Description( M8 [+ z/ G8 d  m

    $ S) g. z4 t' l! ^; g) |6 J  k有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。
    , ?8 o  E$ ?5 A2 f, _Input; h0 U' k. w* |; e- g' a
    ' @- C/ @% X% L* w: d' ^! x0 R0 D
    第一行输入小孩的人数N(N<=64) 1 g% x2 d9 H% m5 ]( v
    接下来每行输入一个小孩的名字(人名不超过15个字符)
    0 `  ]& ^7 r# t" B4 J+ A最后一行输入W,S (W < N),用逗号","间隔
    ' k, G& M9 j% ?9 M  _$ @Output8 I# K7 s- e! y9 j9 u2 J/ v
    3 n- v2 S4 z/ F* S4 O
    按人名输出小孩按顺序出列的顺序,每行输出一个人名
    / G5 D+ W8 l, |0 U7 V$ ]Sample Input" \) w* L+ V$ q# j; `
    . p4 \  m  b7 s# [' h4 K2 u* x* j
    53 A; h) `2 x) F' ]! y% ?1 b. W5 S
    Xiaoming
    4 t9 n; Q1 @7 t( G: a2 oXiaohua5 B4 C5 F$ {# h
    Xiaowang5 l. V* A; E* w" ~% E: E  t
    Zhangsan
      g. j2 L4 ^, yLisi
    0 c6 F  W9 [9 _& \! m. q5 U2,3  |) c- `# S  {# d$ {2 p$ ^
    Sample Output
    ( S! s" `- i3 U/ Q: G' |2 G+ o: X8 I/ x
    Zhangsan
    " i: x2 M  e6 A/ gXiaohua, m" Q2 Z2 f0 v/ Q$ X1 i
    Xiaoming
    / V) ]* G2 n# Q! r5 Q5 IXiaowang+ r! w# \: W( i8 ~
    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: 时间日期格式转换2 n' x$ M% N& J
    Time Limit: 1000MS                Memory Limit: 65536K
    / U' v$ k) ^9 p( r4 O  R" |1 Z# NTotal Submissions: 1088                Accepted: 570
    7 N1 t" a  V4 i, O- eDescription
    9 b+ ]' E  \. m4 ^6 r8 s' }$ D6 Y) J" B( b
    世界各地有多种格式来表示日期和时间。对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”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点。
    + E* d( C( [/ p( X; V# l  N3 J& X+ i$ m
    对于给定的采用”yyyy/mm/dd”加24小时制(用短横线”-”连接)来表示日期和时间的字符串,请编程实现将其转换成”mm/dd/yyyy”加12小时制格式的字符串。
    - V7 }% x* ?" R3 \Input
    3 P2 A" [1 V+ p# l3 C7 i& a' P) c: D$ W: ]% D3 }
    第一行为一个整数T(T<=10),代表总共需要转换的时间日期字符串的数目。 # k6 l0 _8 J1 m! h  u
    接下来的总共T行,每行都是一个需要转换的时间日期字符串。
    1 ]* m5 {  ^/ Y3 hOutput
    + K$ p6 s4 k7 `( p; d: m; i' Z) ]# ~1 o% ]& W  C
    分行输出转换之后的结果6 i  O) j1 T, b/ W4 x# v
    Sample Input4 g9 g' Y& h0 O5 k! X5 D
    7 p: `% U4 k5 C7 S8 W
    2
    7 |# h1 g+ O: H' T5 e8 h2009/11/07-12:12:12
    # M+ h" J: z3 z& f- o1970/01/01-00:01:01
    1 o: j% U# B* b' O+ ISample Output+ Z* q& ~# a- y6 C
    9 }3 H$ w' H0 f* ?# J
    11/07/2009-12:12:12pm
    0 ?9 k  L8 V  c01/01/1970-12:01:01am
    2 E" a3 M8 O- O/ y* J& X9 v! _Hint6 Y0 i' e) y* J% J$ S# v
    9 u9 f3 x5 y( `/ L5 T
    注意中午和凌晨时间的特殊表示
    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: 字母旋转游戏
    9 y0 I& h! d$ E) jTime Limit: 1000MS                Memory Limit: 65536K
    . J, \% {3 W$ u$ ^4 D# i4 E% m  K* ~Total Submissions: 1477                Accepted: 5423 G9 j4 D9 b2 n, t% X2 n
    Description( i% Y4 O- C0 D% {6 j& T4 a
    5 H9 U4 L! t- X% T2 Y/ l" g
    给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下:
    7 L  t3 k5 Z  N9 f. G/ F) }; Z   A   B   C   D   E   F   G   H0 {) y7 _/ M$ d7 b" _' z
    . u! ]0 z, |/ N( o+ m- M" I6 l% ^
       V   W   X   Y   Z   A   B   I; V- j* P2 z% }, W8 X
    7 m, W* f( o& y3 }% c
       U   J   K   L   M   N   C   J! n5 V8 W% d! a* ?& |7 c- k
    4 B0 k, N* |3 o+ B5 U
       T   I   H   G   F   E   D   K
    . V" U3 g4 J9 r- v0 `+ f+ E$ _3 q; ]8 @1 N# u: u
       S   R   Q   P   O   N   M   L7 w# x' S5 d5 e& m9 l: O+ c8 h, b' u: u
    Input
    + ?( ?+ p7 b9 x7 e: S5 Z& ]2 @/ q
    + B3 T5 l& L! EM为行数,N为列数,其中M,N都为大于0的整数。
    3 R1 h4 F' E  N. M# L0 w+ iOutput  a" R  F2 i, F5 f+ G- |
    0 n& N5 k( J7 c
    分行输出相应的结果
    5 N: x* M$ |) B# N. [6 j; H7 ?  \* X/ wSample Input
    * R4 m( J0 e. a# H6 a2 o
      O( i) U1 }6 u8 z& X3 u4 9
    + E* u' m: x1 l, S  hSample Output
    , w+ c4 {) a2 H4 H' F' C. \3 v! p: B. e# R. A
       A   B   C   D   E   F   G   H   I
    0 b3 [  x+ i4 I8 b2 _, Y   V   W   X   Y   Z   A   B   C   J
      s' ]# y7 m8 L- z6 }   U   J   I   H   G   F   E   D   K
      C2 Z8 T0 n0 l( ]8 J7 x' }   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 20:05 , Processed in 3.187260 second(s), 84 queries .

    回顶部