QQ登录

只需要一步,快速开始

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

POJ-1006问题

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

2

主题

3

听众

16

积分

升级  11.58%

该用户从未签到

跳转到指定楼层
1#
发表于 2010-10-26 23:30 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
POJ-10067 X# E8 X5 p: V; }; a& d# g" p

7 s0 [7 }, J& W. y6 V( h' ]在本地VC6.0下测试,得出正确结果, 为什么提交后总是Wrong Answer9 O" Z5 e- |2 I" J

+ P" @1 q4 @* h8 Q0 p现将代码贴出,请帮忙看看:. K- B% g: L  D0 C
  1. #include <iostream>
  2. # @0 R* p; K0 X  L$ `* ^
  3. using namespace std;/ X& a. P3 N9 p* x2 B- g& A- ?
  4. #define PH      0+ [+ F' J! B% L# M* A3 ^
  5. #define EM      12 c4 ]  L* a, l# ~* z1 a+ c- Z
  6. #define IN      2
  7. 8 }4 Y8 c! m; M9 L  h. e$ P
  8. int get_Top(int days, int kind);4 w+ ^3 _( S1 I7 e
  9. int triple(int ptop, int etop, int itop, int cur);. l& ^4 E% R3 d
  10. bool is_Integer(float n);
  11. . q9 ^/ B+ U* ~: U. I7 M! d% L& ^
  12. int main()
  13. 4 o\\" n$ q' y& I\\" d' ?; K- N
  14. {- X2 g$ x* b  \6 U
  15. int ptop,  etop,  itop;( q5 Y8 [0 M+ }$ G
  16. int pdays, edays, idays, curdays;8 t1 Z+ ?- z/ U& D# v
  17. int count =0;- Y9 q9 Z6 Y9 R
  18. / g3 R- K* e+ m9 g' U* g2 W  `
  19. while(cin >> pdays >> edays >> idays >> curdays)
  20. 5 i# g7 k: z& U+ \: |
  21. {# b  m! ?% A& I0 @0 L
  22.   if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)
  23.   R- f/ l1 n% V1 A: Y2 }8 A! p
  24.    break;
  25. & C2 d9 V\\" d9 }4 U% N
  26.   count++;% x1 \+ s' d3 j
  27.   ptop = get_Top(pdays,PH);* P! S, u; h# y, E7 b. T- ?
  28.      etop = get_Top(edays,EM);5 ?/ s+ J4 d* c% P7 M! J! W! ~
  29.      itop = get_Top(idays,IN);
  30. . `, c+ C, Q' |( l4 e, |! k
  31.   cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";+ B& z& Z* L3 N% F, C/ n+ U  Z
  32. }6 E4 b- ~6 Z\\" h
  33. 4 w# }2 [, u. `! d
  34. return 0;
  35. , I6 l$ {. k2 k! y( Y3 \
  36. }& |+ c: J/ G' d/ N- T% j\\" S
  37. int get_Top(int days, int kind)8 _\\" g; z; f# _; k
  38. {; [* M( r9 H3 _
  39. switch(kind): U. n* M; g+ @$ Q& A
  40. {6 D) ]6 }0 t1 l' p1 z0 r5 L1 K
  41. case 0:4 v4 k# D: v* c4 @2 W
  42.   return days%23;: w0 n. o+ N! v\\" D
  43. case 1:! c7 \7 ^6 U! n3 ~5 R2 w) o
  44.   return days%28;! M- ]( M# U( Q1 L* v4 c* R
  45. case 2:+ P, V\\" f9 B& r
  46.   return days%33;- i, X/ P- e0 ]* S0 M1 V
  47. }
  48. 6 ~- }9 V8 N: ?/ R$ f) }
  49. return 0;: {3 K) H* a- w- b
  50. }
  51. 6 z; ]: l# c# \( x% Z

  52. 2 ?2 W: N+ X1 Z& U3 D
  53. int triple(int ptop, int etop, int itop, int cur)
  54. $ P8 c\\" X' |: l7 x$ G7 |
  55. {
  56. 7 B! ^( D: E* f\\" q
  57. float x, y, z;
  58. 6 q' ^, E7 q; W0 ?3 C
  59. int m1   = etop-ptop-5,  J9 J' ^7 r) `1 S. S, O
  60.   m2   = itop-etop-5;% W+ i$ q8 r# l- O3 l\\" d% x
  61. int temp = 0;0 u# T. F$ ?4 Z\\" M
  62. for(z=2;  (itop+(z-1)*33) <= 21252;  z++)4 u# d, X1 a8 P
  63. {
  64. 8 K6 @! h/ U5 v# R0 Z* a
  65.   temp = m2 + 33*z;& ^6 ?% ]7 I# n7 T/ x
  66.   y = (float)temp/28;7 Z% k' {; z5 B! a( B
  67.   x = (float)(m1+temp)/23;1 a/ D; ~: ~0 M: p0 ^+ G2 d
  68.   if(x>0 && y>0 && is_Integer(x) && is_Integer(y))
  69.   ^% b* }1 @. }; G
  70.    return itop + (z-1)*33 -cur;
  71. $ o3 ?9 l7 ~+ N1 R; \) M
  72. }7 @- j+ K; s5 n
  73. return 0;; ~' n2 D0 h! a4 p9 {\\" p
  74. }
  75. 1 c) z4 A7 q\\" {4 p
  76. ! c% M' K! n( V6 V/ b
  77. bool is_Integer(float n)
  78. + c( U/ V3 X; `) J! |
  79. {' p\\" w/ b# Y5 Q
  80. if( (int)n - n ==0)7 G) W2 Z) @, [5 z\\" D: [
  81.   return true;
  82. - X. N3 `/ m9 i3 W  T
  83. else
  84. 0 o2 x\\" H- g+ Z, g4 T
  85.   return false;
  86. 0 f0 Z! E* q9 _6 F2 |
  87. }
  88. 5 R) D$ q# O6 x\\" n

  89. 3 E5 Z5 L: }& @: |. q
4 h5 A( m2 t; I
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
ultra1989 实名认证    中国数模人才认证   

20

主题

65

听众

2071

积分

ACMer

升级  2.37%

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

    [LV.8]以坛为家I

    新人进步奖

    群组Linux推广

    群组Matlab讨论组

    群组数学建模

    本帖最后由 ultra1989 于 2010-10-27 08:54 编辑 # |8 x5 Z% E2 @( y- D

    9 a5 `; G, g& O, n; v+ C用float可能会有精度问题用中国剩余定理求解
    3 c3 x' j, L- n4 E  c参考程序:
    " U4 [; O# {4 ~/ z/ M9 Q. o9 y% F. F7 |9 a1 Y' A
    #include<stdio.h>" G" Z: ?9 c+ y* l
    int main(){ ' g6 k% Y) f  @' U8 p6 P  z
       int a,b,c,m,n,i,d=1;
    6 i* m5 Q6 a* T. H   while(scanf("%d%d%d%d",&a,&b,&c,&m)){% q& g- y# P; I  J: p' s2 B! V
    / P: Q# H9 F: I/ N# y
    if(a==-1&&b==-1&&c==-1&&m==-1) break;
    5 Q) o$ v, L; l- o2 c  P/ |
    # i1 K: e  Q: l( U/ ]+ pn=0;
    5 \  H: j0 l2 J0 ^$ F- R2 \/ A/ f) G  k- z% ]
    i=(5544*a+14421*b+1288*c-m+21252)%21252;
    ( Z1 ~7 m0 _3 L! L5 ^6 V0 Y( h+ H( _# D* {7 g
    if(!i)
    . M8 Z% n7 {; m2 e3 L" o) b. Q8 e& B' r4 x8 V- @
    i=21252;
    , V4 @, }7 f( h2 M( c8 j( F4 c! ]) n9 h- @$ ?7 n  @. X, @( R
    printf("Case %d: the next triple peak occurs in %d days.\n",d++,i);5 c) V4 K0 Q3 g0 Q  V9 f

    , Y# p7 u( i. ~& \% u! ~5 P   }0 d2 u- l& t8 ?  [0 a* w; r* y" q
      x7 r, p) U0 A
    return 0;
    ( A0 {- W- G2 z" _: {# X, }}
    4 X8 M% @1 r) E) J0 S1 R! s2 w4 a* H' S" ^' s
    Once a ranger, forever a ranger!
    回复

    使用道具 举报

    qbist 实名认证       

    2

    主题

    3

    听众

    304

    积分

    升级  1.33%

    该用户从未签到

    自我介绍
    一个对未来充满信心的阳光型男孩!

    新人进步奖

    回复

    使用道具 举报

    39

    主题

    4

    听众

    2643

    积分

    小草,小草,小。。。。。。草。。。。。。

    升级  21.43%

  • TA的每日心情
    开心
    2016-2-19 16:37
  • 签到天数: 134 天

    [LV.7]常住居民III

    发帖功臣

    群组小草的客厅

    群组数学建模

    群组Matlab讨论组

    群组数学建模培训课堂1

    群组全国大学生数学建模竞

    回复

    使用道具 举报

    2

    主题

    3

    听众

    16

    积分

    升级  11.58%

    该用户从未签到

    回复 ultra1989 的帖子
    7 G  v  E' w7 F% D
    & f' Y8 C2 |% ~7 L, ~3 Y4 I! H8 m' k# j2 b% X; n/ W
        确实这道题使用剩余定理解效率太高了! 哈哈! 学习了!  我还没有看过数论方面的书! 以后肯定要看看
    9 s+ b! X1 \1 q: w% U- S
    : n2 A$ N/ w! m4 h; N6 w两个程序一对比,一下就体现出数学的强大力量! , w" j8 M2 K0 m! ^6 M8 B8 t
    回复

    使用道具 举报

    39133120 实名认证       

    10

    主题

    4

    听众

    1045

    积分

  • TA的每日心情
    开心
    2014-9-6 09:56
  • 签到天数: 209 天

    [LV.7]常住居民III

    自我介绍
    希望和大家交流学习!

    群组小草的客厅

    群组数学专业考研加油站

    群组数学建摸协会

    群组数学建模培训课堂2

    回复

    使用道具 举报

    9

    主题

    3

    听众

    142

    积分

    升级  21%

    该用户从未签到

    群组计算机考研

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-29 15:02 , Processed in 0.470429 second(s), 87 queries .

    回顶部