POJ-1006问题

maybe_madio

POJ-1006

在本地VC6.0下测试，得出正确结果， 为什么提交后总是Wrong Answer
  T0 A' d/ b* J- h2 a
; v4 m# I' E: u; M' o0 J0 F现将代码贴出，请帮忙看看：

2. #include <iostream>) x4 Y% F) ^/ a3 d( g5 m3 {# [
   
4. using namespace std;
   
5. 2 C8 K$ T) g+ t' a; p9 N% B& \  C7 X
6. #define PH      04 h! \; {$ A! c4 k7 z) V6 Z
   
8. #define EM      1
   
9. \\" a\\" u: D  V5 a\\" a3 k( O
10. #define IN      20 U: m9 e- o. a3 z  g% A
    
12. int get_Top(int days, int kind);0 k! c4 P* E5 M) G
    
14. int triple(int ptop, int etop, int itop, int cur);
    
15. % `1 P/ |3 m, L4 K0 e* j3 \4 m
16. bool is_Integer(float n);# Y5 {2 w0 B6 o4 t8 k$ j
    
18. int main()
    
19. 8 x0 C8 n5 r: O5 L. b8 M2 L* X  x\\" `
20. {
    
21. - L5 ?( R\\" j6 y% U+ L) w  J8 g/ Q
22. int ptop,  etop,  itop;
    
23. : Q; g! [* k. f' Q$ ?$ B
24. int pdays, edays, idays, curdays;
    
25. % a: P! V) P1 X
26. int count =0;! m. S+ p0 Y7 G. d' a' j& D
    
28. % h4 N# F3 N) E7 b\\" M
    
30. while(cin >> pdays >> edays >> idays >> curdays)/ [# Y, f\\" ]5 n; z; z) J+ O9 o
    
32. {
    
33. 8 V5 O3 T7 Y( m% d
34.   if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)
    
35. : l: F9 f\\" h: K3 b
36.    break;
    
37. , m9 ?# n9 O; J4 G' }& L
38.   count++;' O( ?/ V: T( C, i# m5 p
    
40.   ptop = get_Top(pdays,PH);
    
41. - \, Z4 P+ P# [5 W1 g
42.      etop = get_Top(edays,EM);9 [) l- B) y9 @4 }. X  S
    
44.      itop = get_Top(idays,IN);  m7 Z8 ?\\" D+ c( k
    
46.   cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";
    
47. 7 e( a) u1 J# k6 N
48. }6 ~\\" g. L: h8 U, `
    
50. 
    
51. $ Y8 ^- C9 Z7 q' Q4 p
52. return 0;5 o! I+ t& \5 n  C
    
54. }
    
55. 6 l  U3 u# X: i# e\\" Y2 t
56. int get_Top(int days, int kind)- ^0 g/ C7 B! y7 h. ]+ }
    
58. {3 ?* ?' s0 O) ^# r
    
60. switch(kind)5 Z' A( g6 y- I! r
    
62. {. d: g2 A' Y; x% ^/ P8 k
    
64. case 0:/ z9 n! V% x( |
    
66.   return days%23;: G\\" X# y6 ~% x/ a$ Z% t, f) @
    
68. case 1:6 o/ {& i7 [# o
    
70.   return days%28;
    
71. 3 k\\" r, z; `7 I$ W$ A' G
72. case 2:
    
73. - {0 Q\\" N! `  w$ ~3 @! c
74.   return days%33;
    
75. - E& n# _& b3 v; ^4 N, [3 C& l
76. }
    
77. - [# ~- z# ~1 D$ Y/ ?/ R! D
78. return 0;
    
79. ' Z0 m2 r, }$ H
80. }
    
81. 3 r; V0 @: P, o4 b0 K
82. 
    
83. % F$ O8 Y; `; G4 j7 K* _$ t
84. int triple(int ptop, int etop, int itop, int cur)9 |7 H5 @. |( F0 k! ]! c% D: j- j
    
86. {
    
87. $ k$ R  ^6 s' P$ t8 J9 F
88. float x, y, z;2 J  [) |% w! y
    
90. int m1   = etop-ptop-5,) V# d: ~7 m' S
    
92.   m2   = itop-etop-5;; g1 I5 c( V# m; l5 I
    
94. int temp = 0;
    
95. 0 W+ }9 d8 y3 ^4 Y* S- t
96. for(z=2;  (itop+(z-1)*33) <= 21252;  z++)
    
97. $ `* _* u0 P+ w
98. {
    
99. ' p* M  g. T) i2 u  q7 L, S
100.   temp = m2 + 33*z;
     
101. ; ~/ I. ?+ a+ U; H$ {% r
102.   y = (float)temp/28;2 G6 U* r& a3 E: e: {+ z9 \
     
104.   x = (float)(m1+temp)/23;
     
105. / _5 u0 d3 k+ O\\" F0 k$ F$ R
106.   if(x>0 && y>0 && is_Integer(x) && is_Integer(y))
     
107. + a$ P+ ^- N  _
108.    return itop + (z-1)*33 -cur;) f7 ?7 w1 \, v- _6 u  F& l
     
110. }/ I( `2 t3 k  G' x% X8 O$ t4 W1 Y
     
112. return 0;
     
113. 7 ?$ p2 \5 R1 {\\" k- p
114. }
     
115. 9 v0 I  I2 Z; Q1 P! r8 `2 H) W
116. 
     
117. 7 a0 S- X) c0 W. S! }5 h
118. bool is_Integer(float n)! O8 b! \6 X9 Q! G6 E
     
120. {/ ~9 k! I  w% n9 N% E( r) e
     
122. if( (int)n - n ==0)
     
123. 0 {& O+ S1 ?5 i
124.   return true;
     
125. % ^  [7 o+ c8 X\\" @1 [  A
126. else- K- c4 O8 G\\" k4 g+ e
     
128.   return false;
     
129. ' w\\" H2 h0 R2 I6 R+ h* j+ B( k; S4 y% V+ p
130. }
     
131. . ~4 M4 O( B1 a( p/ f/ M# q& }
132. 
     
133. ' r1 \7 s7 k: D\\" f

#include <iostream><font class=\\"jammer\\">) x4 Y% F) ^/ a3 d( g5 m3 {# [</font><br /> using namespace std;<br /> <span style=\\"display:none\\">2 C8 K$ T) g+ t' a; p9 N% B& \  C7 X</span> #define PH      0<font class=\\"jammer\\">4 h! \; {$ A! c4 k7 z) V6 Z</font><br /> #define EM      1<br /> <span style=\\"display:none\\">\\" a\\" u: D  V5 a\\" a3 k( O</span> #define IN      2<font class=\\"jammer\\">0 U: m9 e- o. a3 z  g% A</font><br /> int get_Top(int days, int kind);<font class=\\"jammer\\">0 k! c4 P* E5 M) G</font><br /> int triple(int ptop, int etop, int itop, int cur);<br /> <span style=\\"display:none\\">% `1 P/ |3 m, L4 K0 e* j3 \4 m</span> bool is_Integer(float n);<font class=\\"jammer\\"># Y5 {2 w0 B6 o4 t8 k$ j</font><br /> int main()<br /> <span style=\\"display:none\\">8 x0 C8 n5 r: O5 L. b8 M2 L* X  x\\" `</span> {<br /> <span style=\\"display:none\\">- L5 ?( R\\" j6 y% U+ L) w  J8 g/ Q</span> int ptop,  etop,  itop;<br /> <span style=\\"display:none\\">: Q; g! [* k. f' Q$ ?$ B</span> int pdays, edays, idays, curdays;<br /> <span style=\\"display:none\\">% a: P! V) P1 X</span> int count =0;<font class=\\"jammer\\">! m. S+ p0 Y7 G. d' a' j& D</font><br /> <font class=\\"jammer\\">% h4 N# F3 N) E7 b\\" M</font><br /> while(cin >> pdays >> edays >> idays >> curdays)<font class=\\"jammer\\">/ [# Y, f\\" ]5 n; z; z) J+ O9 o</font><br /> {<br /> <span style=\\"display:none\\">8 V5 O3 T7 Y( m% d</span>   if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)<br /> <span style=\\"display:none\\">: l: F9 f\\" h: K3 b</span>    break;<br /> <span style=\\"display:none\\">, m9 ?# n9 O; J4 G' }& L</span>   count++;<font class=\\"jammer\\">' O( ?/ V: T( C, i# m5 p</font><br />   ptop = get_Top(pdays,PH);<br /> <span style=\\"display:none\\">- \, Z4 P+ P# [5 W1 g</span>      etop = get_Top(edays,EM);<font class=\\"jammer\\">9 [) l- B) y9 @4 }. X  S</font><br />      itop = get_Top(idays,IN);<font class=\\"jammer\\">  m7 Z8 ?\\" D+ c( k</font><br />   cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";<br /> <span style=\\"display:none\\">7 e( a) u1 J# k6 N</span> }<font class=\\"jammer\\">6 ~\\" g. L: h8 U, `</font><br /> <br /> <span style=\\"display:none\\">$ Y8 ^- C9 Z7 q' Q4 p</span> return 0;<font class=\\"jammer\\">5 o! I+ t& \5 n  C</font><br /> }<br /> <span style=\\"display:none\\">6 l  U3 u# X: i# e\\" Y2 t</span> int get_Top(int days, int kind)<font class=\\"jammer\\">- ^0 g/ C7 B! y7 h. ]+ }</font><br /> {<font class=\\"jammer\\">3 ?* ?' s0 O) ^# r</font><br /> switch(kind)<font class=\\"jammer\\">5 Z' A( g6 y- I! r</font><br /> {<font class=\\"jammer\\">. d: g2 A' Y; x% ^/ P8 k</font><br /> case 0:<font class=\\"jammer\\">/ z9 n! V% x( |</font><br />   return days%23;<font class=\\"jammer\\">: G\\" X# y6 ~% x/ a$ Z% t, f) @</font><br /> case 1:<font class=\\"jammer\\">6 o/ {& i7 [# o</font><br />   return days%28;<br /> <span style=\\"display:none\\">3 k\\" r, z; `7 I$ W$ A' G</span> case 2:<br /> <span style=\\"display:none\\">- {0 Q\\" N! `  w$ ~3 @! c</span>   return days%33;<br /> <span style=\\"display:none\\">- E& n# _& b3 v; ^4 N, [3 C& l</span> }<br /> <span style=\\"display:none\\">- [# ~- z# ~1 D$ Y/ ?/ R! D</span> return 0;<br /> <span style=\\"display:none\\">' Z0 m2 r, }$ H</span> }<br /> <span style=\\"display:none\\">3 r; V0 @: P, o4 b0 K</span> <br /> <span style=\\"display:none\\">% F$ O8 Y; `; G4 j7 K* _$ t</span> int triple(int ptop, int etop, int itop, int cur)<font class=\\"jammer\\">9 |7 H5 @. |( F0 k! ]! c% D: j- j</font><br /> {<br /> <span style=\\"display:none\\">$ k$ R  ^6 s' P$ t8 J9 F</span> float x, y, z;<font class=\\"jammer\\">2 J  [) |% w! y</font><br /> int m1   = etop-ptop-5,<font class=\\"jammer\\">) V# d: ~7 m' S</font><br />   m2   = itop-etop-5;<font class=\\"jammer\\">; g1 I5 c( V# m; l5 I</font><br /> int temp = 0;<br /> <span style=\\"display:none\\">0 W+ }9 d8 y3 ^4 Y* S- t</span> for(z=2;  (itop+(z-1)*33) <= 21252;  z++)<br /> <span style=\\"display:none\\">$ `* _* u0 P+ w</span> {<br /> <span style=\\"display:none\\">' p* M  g. T) i2 u  q7 L, S</span>   temp = m2 + 33*z;<br /> <span style=\\"display:none\\">; ~/ I. ?+ a+ U; H$ {% r</span>   y = (float)temp/28;<font class=\\"jammer\\">2 G6 U* r& a3 E: e: {+ z9 \</font><br />   x = (float)(m1+temp)/23;<br /> <span style=\\"display:none\\">/ _5 u0 d3 k+ O\\" F0 k$ F$ R</span>   if(x>0 && y>0 && is_Integer(x) && is_Integer(y))<br /> <span style=\\"display:none\\">+ a$ P+ ^- N  _</span>    return itop + (z-1)*33 -cur;<font class=\\"jammer\\">) f7 ?7 w1 \, v- _6 u  F& l</font><br /> }<font class=\\"jammer\\">/ I( `2 t3 k  G' x% X8 O$ t4 W1 Y</font><br /> return 0;<br /> <span style=\\"display:none\\">7 ?$ p2 \5 R1 {\\" k- p</span> }<br /> <span style=\\"display:none\\">9 v0 I  I2 Z; Q1 P! r8 `2 H) W</span> <br /> <span style=\\"display:none\\">7 a0 S- X) c0 W. S! }5 h</span> bool is_Integer(float n)<font class=\\"jammer\\">! O8 b! \6 X9 Q! G6 E</font><br /> {<font class=\\"jammer\\">/ ~9 k! I  w% n9 N% E( r) e</font><br /> if( (int)n - n ==0)<br /> <span style=\\"display:none\\">0 {& O+ S1 ?5 i</span>   return true;<br /> <span style=\\"display:none\\">% ^  [7 o+ c8 X\\" @1 [  A</span> else<font class=\\"jammer\\">- K- c4 O8 G\\" k4 g+ e</font><br />   return false;<br /> <span style=\\"display:none\\">' w\\" H2 h0 R2 I6 R+ h* j+ B( k; S4 y% V+ p</span> }<br /> <span style=\\"display:none\\">. ~4 M4 O( B1 a( p/ f/ M# q& }</span> <br /> <span style=\\"display:none\\">' r1 \7 s7 k: D\\" f</span>

鸿光满面

好复杂啊         

39133120

好复杂啊，得仔细

maybe_madio

回复 ultra1989 的帖子
+ \# D5 i7 A, s4 |

    确实这道题使用剩余定理解效率太高了！ 哈哈！ 学习了！  我还没有看过数论方面的书！ 以后肯定要看看
5 W+ o' S. G$ k4 }0 [
: n. ^# W* s8 K8 N. ]% E, i1 f! q两个程序一对比，一下就体现出数学的强大力量！

小草远在天涯

好复杂啊，我是初级的。。。路过。。。

qbist

ultra1989

  S4 {0 Z- D3 J3 Y$ f- Q$ Q( [6 M
: ]( e  A9 n9 U* ?用float可能会有精度问题用中国剩余定理求解
参考程序：
; o2 Y0 F/ y3 q* M/ t5 R
/ o( x% t! y- w% M# x- D  Y! M#include<stdio.h>
int main(){
" Z) T4 _1 ~% d# u   int a,b,c,m,n,i,d=1;
# F% q) [% }* Y, l% s" R  L   while(scanf("%d%d%d%d",&a,&b,&c,&m)){
/ t) A; m$ X# o+ U2 e5 b
) h. }0 v) {$ P( x, H2 Qif(a==-1&&b==-1&&c==-1&&m==-1) break;

n=0;

( E. ?  v3 X3 Y2 A" ni=(5544*a+14421*b+1288*c-m+21252)%21252;
) h, u( |# m0 z7 Q
3 s' @8 R: S7 P: _9 pif(!i)
5 a) ]  a2 j* Z+ s. p# p
$ Z# T6 T% P; e, w  Q, g  Xi=21252;
8 T# o( y) [' e, U+ a
printf("Case %d: the next triple peak occurs in %d days.\n",d++,i);

   }

8 `# b4 X8 u+ c5 E! H2 K0 c% c/ Vreturn 0;
}

9 ^+ ]- t5 _7 i( X/ }! }