QQ登录

只需要一步,快速开始

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

POJ-1006问题

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

2

主题

3

听众

16

积分

升级  11.58%

该用户从未签到

跳转到指定楼层
1#
发表于 2010-10-26 23:30 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
POJ-10065 ]" o& d6 V% B; r) {# E

+ P9 L# m2 v3 ~/ t5 i* e在本地VC6.0下测试,得出正确结果, 为什么提交后总是Wrong Answer
) w  R& _! n" ]6 P$ N
% P4 H( }8 Y/ I/ R' a4 G# @现将代码贴出,请帮忙看看:
7 Q8 C1 ]) i* G, K' t; z
  1. #include <iostream>
  2. : a/ v( K4 [* D' y( s( Z, z
  3. using namespace std;
  4. 6 }4 F( Z! K: J! n0 C
  5. #define PH      0
  6. ' H+ b% l' k* U# G3 G
  7. #define EM      1
  8. 0 G+ j: e1 H6 I! @9 k8 F
  9. #define IN      2
  10. 0 o% i6 a& a6 m% J
  11. int get_Top(int days, int kind);6 i+ \3 T! |8 [3 v. ^9 @
  12. int triple(int ptop, int etop, int itop, int cur);
  13. \\" x% A  s4 t$ y: b  y\\" Z) w+ j
  14. bool is_Integer(float n);
  15. ' C+ N  V3 J, \2 ]\\" f1 A7 ], H
  16. int main()0 w+ z! x2 R2 h( {7 k
  17. {
  18. : g1 x9 H. h2 Y& o0 o8 Z2 B
  19. int ptop,  etop,  itop;' v7 _! |0 [. W- s  _. y9 n
  20. int pdays, edays, idays, curdays;
  21. % a: i. K, m. X0 q# ]. ?) l
  22. int count =0;4 a( V: T5 a8 o9 g5 m* G
  23. & h, r, x) _) l9 ?# D# ^
  24. while(cin >> pdays >> edays >> idays >> curdays). ]. G( w/ b\\" o
  25. {
  26. ; M* }5 D; D\\" N4 d0 y
  27.   if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)
  28. \\" C% d* s0 g% T  r* g. u
  29.    break;$ ~  A; U1 a* B
  30.   count++;
  31. 5 ?5 a4 g$ N5 b( X4 \8 N
  32.   ptop = get_Top(pdays,PH);7 F/ x* P6 K) c# L9 t$ V
  33.      etop = get_Top(edays,EM);
  34. + S5 V, ?& N6 _. X4 [: C0 n
  35.      itop = get_Top(idays,IN);9 K% V+ W  h. v% a* m6 U\\" U& I
  36.   cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";1 n& U9 D0 l( I6 n3 M6 d9 n% e
  37. }
  38. & I1 v\\" C: B4 ]5 R

  39. 0 {& J% ^* z7 _. Y2 I
  40. return 0;\\" v! m1 |& L. V8 t
  41. }
  42. \\" A# i& M* w- I  H( i* O5 y/ Y
  43. int get_Top(int days, int kind)
  44. / C! H9 b5 G8 F& g5 C) x9 e
  45. {
  46. ( z6 @0 Y* D) V0 c
  47. switch(kind)
  48. 9 Y- o% F: Y! s$ g% }& U
  49. {) U. O& J  `. h; z\\" B\\" I2 a
  50. case 0:
  51. 2 F- h& M# y$ p$ f; ^1 Y+ Z
  52.   return days%23;
  53. ! l4 J4 l. p' M/ S0 `# Q+ ~2 D* @
  54. case 1:
  55. 5 }% w0 @) B# U# _
  56.   return days%28;
  57. 5 B, O! F& f6 `( y1 U
  58. case 2:$ S7 e1 H' e2 ]
  59.   return days%33;5 B# m) S3 Y( W- ]( G* u\\" {& z- |* l
  60. }
  61. ; o( J$ M! O; t. K# q\\" X
  62. return 0;
  63. ) }; k; l8 U' ]\\" s
  64. }\\" q/ C3 ~( C' `5 g\\" Q
  65. + e. H$ ?* A( l$ W9 K5 T& ]
  66. int triple(int ptop, int etop, int itop, int cur)
  67. 3 X% c* y6 R9 n. Z- E
  68. {3 N9 o. E: y2 T% g
  69. float x, y, z;
  70. 2 S- [7 A8 _9 h7 }
  71. int m1   = etop-ptop-5,6 W4 Z+ I0 Z, W- ~* I
  72.   m2   = itop-etop-5;, ~8 N% A# c0 e! _6 Z$ E
  73. int temp = 0;+ _$ T+ w8 D; M; q
  74. for(z=2;  (itop+(z-1)*33) <= 21252;  z++)5 V2 j; Y8 W1 ], B( L3 V
  75. {
  76. $ b) Z, d8 B2 d7 Z* i9 X# [
  77.   temp = m2 + 33*z;
  78. 3 i& z4 v6 a+ H. ~: T9 \- d4 c' U# F/ c' B
  79.   y = (float)temp/28;. N' N3 g+ I+ X) {
  80.   x = (float)(m1+temp)/23;
  81. ( o- x% W- l' ?4 l! V- Z, d
  82.   if(x>0 && y>0 && is_Integer(x) && is_Integer(y))4 Y: s- ^' f# l% `+ Q% j% l  f; r
  83.    return itop + (z-1)*33 -cur;( l3 w3 l8 R4 d& T
  84. }
  85. $ F- d! i, M# w# B  q
  86. return 0;
  87. 7 Z. G- U/ Z4 O5 X# Z) Y9 a& ^
  88. }0 t! t& w. i) s

  89. 8 s* o: s: ~1 s0 ?
  90. bool is_Integer(float n)
  91. 3 m* X% o\\" z, V# U- V* o
  92. {
  93. 6 E- r% K2 x2 I7 }\\" i( S2 L
  94. if( (int)n - n ==0)% p! E% `& z$ o1 @; _2 S5 r
  95.   return true;4 O2 X) i8 U7 S
  96. else
  97. 4 c7 ^( `* V9 I! f5 f, o
  98.   return false;+ }\\" w2 n  ]% j$ S! g
  99. }, f  v( R/ r5 L  k0 K
  100. 5 @3 W6 K: d\\" h1 u& C
) |6 I5 D' ^7 y- o! o# T) U
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 编辑 & H& ]; ]* k! R* C9 d: R9 V
    ! U8 V/ g1 X0 _, W% P
    用float可能会有精度问题用中国剩余定理求解
    $ |. h! J# l0 l2 Z1 r( e参考程序:5 ]! h# ?% P" x0 a8 @. h( X
    5 q1 I7 ?9 w7 c' N+ Z8 |% Q
    #include<stdio.h>
    1 }. P5 y/ }( a# e/ i  |. D; pint main(){
    ' z" G5 I, c7 \& ?   int a,b,c,m,n,i,d=1;0 Y$ b$ l+ L# F$ M& q
       while(scanf("%d%d%d%d",&a,&b,&c,&m)){
    / f4 u) h% [+ @7 u% E; F6 H1 b! J" g; B9 j( P7 S
    if(a==-1&&b==-1&&c==-1&&m==-1) break;8 `" E! q  M/ {) F9 P' }! X9 x5 d
    & o! @! ^1 Y# t0 v8 y- B% r
    n=0;
    $ \: N9 |, a! y$ K! q5 o5 J1 y& d/ {/ H4 |' ^2 x1 r
    i=(5544*a+14421*b+1288*c-m+21252)%21252;7 g) f, S" E* b# p5 E5 X+ x
    & V. V/ g( M$ Z# u
    if(!i)
    " B' K* p! f4 _2 d) {5 A/ U# Q9 K: `5 B- q9 @: d0 M7 e
    i=21252;3 y$ @3 ^. x# L. V6 F# Y! V. P

    ' {0 c4 F6 a& F8 h2 ~printf("Case %d: the next triple peak occurs in %d days.\n",d++,i);
    & z- L" t8 B) _2 ^2 {
    # h, \$ p& |* `2 \   }
    7 D$ e8 w! C6 C5 u7 R2 @: E: |6 \
    9 z: I. z5 X1 M9 W6 Wreturn 0;
    8 F) k* X5 U2 k* N}/ B* |/ q2 _8 d  Z3 c' t- a

    2 f) i/ R: e; F
    Once a ranger, forever a ranger!
    回复

    使用道具 举报

    qbist 实名认证       

    2

    主题

    3

    听众

    304

    积分

    升级  1.33%

    该用户从未签到

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

    新人进步奖

    回复

    使用道具 举报

    39

    主题

    4

    听众

    2648

    积分

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

    升级  21.6%

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

    [LV.7]常住居民III

    发帖功臣

    群组小草的客厅

    群组数学建模

    群组Matlab讨论组

    群组数学建模培训课堂1

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

    回复

    使用道具 举报

    2

    主题

    3

    听众

    16

    积分

    升级  11.58%

    该用户从未签到

    回复 ultra1989 的帖子
    0 D* e' j# ~6 `5 p1 G$ j  }% A+ p6 `: q( t
    * P; \; l: R' `2 m
        确实这道题使用剩余定理解效率太高了! 哈哈! 学习了!  我还没有看过数论方面的书! 以后肯定要看看# p# k: E5 Y7 T* k+ I
    % W, G; X) k( @8 C( G& |
    两个程序一对比,一下就体现出数学的强大力量! # b1 j; Y1 ]0 E6 q
    回复

    使用道具 举报

    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-8-8 14:59 , Processed in 0.487349 second(s), 86 queries .

    回顶部