QQ登录

只需要一步,快速开始

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

2012年12月11号竞赛题目二

[复制链接]
字体大小: 正常 放大
madio        

3万

主题

1312

听众

5万

积分

  • TA的每日心情
    奋斗
    2024-7-1 22:21
  • 签到天数: 2014 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组数学建模培训课堂1

    群组数学中国美赛辅助报名

    群组Matlab讨论组

    群组2013认证赛A题讨论群组

    群组2013认证赛C题讨论群组

    跳转到指定楼层
    1#
    发表于 2012-12-20 09:02 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    du熊填数字
    Time Limit: 3000/2000 MS (C/Others)    Memory Limit: 65536/32768 K (C/Others)

    . ?3 V. }8 H6 t3 @- Y4 U1 U
    本次组委会推荐使用C、C++
    Problem Description" G5 m& L0 s! d; H; O  @

    3 D# Y8 t$ ~/ l) V2 ~( m2 |    du熊这几天使劲的往一个n 行n列的矩阵填0和1这两个数字,n为偶数,而且矩阵由里向外分成了n / 2层。比如n = 6时,矩阵的分层如下:; x; m" P, ^/ V5 G/ z. k
        du熊填数时有一个要求:不能存在两个相邻的1,且位于不同的层(这里的相邻指两格子共用一条线)。1 |! u/ v6 d9 {* m; v7 Y2 _7 C
        请你帮du熊计算一下有多少种填法。  E# k, Q( c. b" k
    Input: T( Y+ e7 K* b' Z. K
    0 S' C9 e; m$ }! `; t; y; P0 o
        输入包含多组测试数据,每组数据包含一个偶数n (2 <= n <= 500)。* _( {2 C8 F4 L! _% k
    Output
      R' w9 w3 |4 p+ O9 D/ @, E& ~' {5 H: J% u0 Y8 W
        请计算并输出对2012取余后的结果。( K2 L# F3 x: l7 p- V$ V

    ( I" a) l4 B6 K, |  v$ j6 _Sample Input; d/ ?2 a8 P, r* L* q
    7 u: b( k& f; D( _* ~9 A& [3 L
    2  \) ]- Y  a7 ~/ G5 j- |
    4% f7 ^# B; O* w$ F
    Sample Output
    : N! j+ t! a4 h0 o2 u16
    6 Z$ ]  A4 ~" J9 q19526 L, L1 \5 r3 m6 l! n! o/ t  E4 I

    4 O: E$ k+ A# ^) M- \Hint. Z  V( k  I* N$ F3 p- o
    当n = 4时# J* Y: Z, t8 I: C, ?1 W

    0 P- o4 @# J, K2 p' I10116 i1 j) t, q3 Z6 f! b
    0100' ~* e2 m+ P$ D1 y
    0100
      c' ~/ @+ z5 r# a/ y8 R0000
    2 f/ [0 d) V9 r是满足要求的
      B# d% O( W7 l! W5 i+ {- Z/ x5 G* M$ n3 f) j
    11111 [2 I8 V2 s. `, j3 v! m4 ~
    01009 b8 n+ l% d# @# j' i2 b
    0100- [4 Y/ z$ a* ~$ k/ E& J
    0000/ {( ~; D& }7 c* m; R: H! A
    是不满足要求的,因为第一行第二列的1和第二行第二列的1相邻且位于不同的层。0 h% j" j3 L, a$ e$ I! q


    $ t" z7 e$ C  s& Z/ y/ {
    / c- }- E; }2 {2 I4 _# n2 Z! ]6 U
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    数学建模社会化

    21

    主题

    11

    听众

    259

    积分

    升级  79.5%

  • TA的每日心情
    开心
    2013-11-21 15:37
  • 签到天数: 47 天

    [LV.5]常住居民I

    自我介绍
    爱学习,爱软件

    新人进步奖

    群组MCM优秀论文解析专题

    群组2012第三期美赛培训

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-6-11 04:34 , Processed in 0.495712 second(s), 58 queries .

    回顶部