POJ-1006问题

maybe_madio

POJ-1006

" K& w5 Q" V2 D* D  m& C, H. ^( g在本地VC6.0下测试，得出正确结果， 为什么提交后总是Wrong Answer
3 q2 Z9 s" e. q4 K6 X/ g
( m( Q* b9 q/ n现将代码贴出，请帮忙看看：

2. #include <iostream>4 X% u5 G9 Q# n5 p
   
4. using namespace std;
   
5. ) e  H' l  `- X8 D! [
6. #define PH      00 c7 |$ \+ K* W\\" k
   
8. #define EM      1
   
9. ) t4 V) ?+ e/ |6 A
10. #define IN      2
    
11. $ M0 ]: H8 y! c6 T5 I
12. int get_Top(int days, int kind);7 V. c7 x) I. t' _: h
    
14. int triple(int ptop, int etop, int itop, int cur);
    
15. ' M4 }- f5 D; A$ e1 m
16. bool is_Integer(float n);# K: q2 S1 j* ^' X
    
18. int main()$ Q; \+ {# u- J( d% b  D* p& B
    
20. {
    
21. 8 P. Z8 U9 V0 |
22. int ptop,  etop,  itop;
    
23. 1 U/ X, N5 O\\" @/ i\\" J4 K, L
24. int pdays, edays, idays, curdays;
    
25. , l6 L$ s4 P6 ^\\" q+ c+ {! ^
26. int count =0;
    
27. - v& {7 P7 ]0 |
28. 
    
29. + {) x/ L: h. ~
30. while(cin >> pdays >> edays >> idays >> curdays)
    
31. 4 M: J4 ?9 n\\" v) ^( [
32. {4 ^2 L\\" K6 R$ ~4 D8 _
    
34.   if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)
    
35. % d- V$ u7 R8 Q) m( J\\" X# ?) l
36.    break;
    
37. ( B- x+ W5 O7 e' z2 ^$ c* a. J  ?( I$ p
38.   count++;
    
39. % n$ J; L; r+ N- k! ?4 [
40.   ptop = get_Top(pdays,PH);5 u- @: c5 S- D& _
    
42.      etop = get_Top(edays,EM);
    
43. / L; j3 q  G# q1 r2 O8 u
44.      itop = get_Top(idays,IN);' w- T* E3 c: {1 G# U) p
    
46.   cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";
    
47. / t6 I& l' |1 t4 S
48. }- \$ C( ]! M( k8 h7 l# Y1 [
    
50. 9 t& D0 n# q4 {3 d$ \2 q
    
52. return 0;. x# o6 n. z' m  d2 g, ]4 U
    
54. }$ v- Y& e- G- Y, Z& ~
    
56. int get_Top(int days, int kind)
    
57. ' u- `' W) \8 m. T+ i# W7 f2 Q' X
58. {
    
59. 5 H& u+ L0 O) F: U$ Y
60. switch(kind); g6 p* h8 f) z& c  b
    
62. {
    
63. ; n! Z; b  A% Q, j& |5 [
64. case 0:
    
65. , Y) L# w* |5 W8 B# v3 p) B* u* ^1 [
66.   return days%23;
    
67. ! p6 j' {# ]\\" B4 E
68. case 1:
    
69. 0 I; a$ X# h' l* M
70.   return days%28;& ]2 F, \7 {) X' x
    
72. case 2:
    
73.   Y$ J7 Z( f  ?\\" f& A
74.   return days%33;
    
75. - x& V1 k: l4 Y\\" D# `# c
76. }
    
77. 4 e! Q: D# U( J: a
78. return 0;# |. D1 X) D* ?* i, |* N7 q\\" Y
    
80. }
    
81. * b! _$ C. \& k0 N. \
82. ) [# O1 M: b- i/ I! w5 [- z
    
84. int triple(int ptop, int etop, int itop, int cur)8 k1 D) q' D$ L8 p: Y2 H8 L; w
    
86. {
    
87. 8 z1 o3 ]$ ^% K\\" O9 {/ s0 S6 }
88. float x, y, z;% }+ v) q# Z5 u; [1 ~- V
    
90. int m1   = etop-ptop-5,
    
91. ' U4 Q/ c% W& x0 v6 z! [
92.   m2   = itop-etop-5;. S* U. X6 Q: [# Q7 g4 e( E2 F
    
94. int temp = 0;+ {6 ~: r2 X/ \% R- k: H* H* m
    
96. for(z=2;  (itop+(z-1)*33) <= 21252;  z++); @, }$ _& L* s+ ]* n) d/ L! A- o
    
98. {
    
99. / H, a- L2 I+ S, q
100.   temp = m2 + 33*z;6 n: I% H4 H9 g\\" X: G
     
102.   y = (float)temp/28;  e: m/ V' n- E5 j  N
     
104.   x = (float)(m1+temp)/23;; c3 C/ p\\" i1 J
     
106.   if(x>0 && y>0 && is_Integer(x) && is_Integer(y))  b5 g$ ~& S3 h# R
     
108.    return itop + (z-1)*33 -cur;4 a/ A% _4 j% D+ Q8 M* `
     
110. }' ]; h0 m. M6 h+ ^! E5 E
     
112. return 0;
     
113. + F0 Y\\" R8 c5 `+ {
114. }
     
115. * A: k$ m4 m! g* r( O$ H! W. i
116. 
     
117. ) P- E9 S/ k; `; W0 @/ o+ C3 T
118. bool is_Integer(float n)
     
119. 5 f5 ?9 \( A/ `, c
120. {
     
121. 2 h/ U: E\\" R0 ~  f2 Q6 u7 C
122. if( (int)n - n ==0)
     
123. 7 X6 A5 S. e' L
124.   return true;
     
125. ' L3 P. O7 R4 R7 G4 I
126. else
     
127. ( [8 N: e  t( e# }
128.   return false;) p, F1 d, C& D. g& U\\" q7 m& \
     
130. }
     
131. , B/ A\\" S) U' ^8 p  r% Z$ K9 S; O
132. 
     
133. \\" _) w8 l# ^7 @, Y

#include <iostream><font class=\\"jammer\\">4 X% u5 G9 Q# n5 p</font><br /> using namespace std;<br /> <span style=\\"display:none\\">) e  H' l  `- X8 D! [</span> #define PH      0<font class=\\"jammer\\">0 c7 |$ \+ K* W\\" k</font><br /> #define EM      1<br /> <span style=\\"display:none\\">) t4 V) ?+ e/ |6 A</span> #define IN      2<br /> <span style=\\"display:none\\">$ M0 ]: H8 y! c6 T5 I</span> int get_Top(int days, int kind);<font class=\\"jammer\\">7 V. c7 x) I. t' _: h</font><br /> int triple(int ptop, int etop, int itop, int cur);<br /> <span style=\\"display:none\\">' M4 }- f5 D; A$ e1 m</span> bool is_Integer(float n);<font class=\\"jammer\\"># K: q2 S1 j* ^' X</font><br /> int main()<font class=\\"jammer\\">$ Q; \+ {# u- J( d% b  D* p& B</font><br /> {<br /> <span style=\\"display:none\\">8 P. Z8 U9 V0 |</span> int ptop,  etop,  itop;<br /> <span style=\\"display:none\\">1 U/ X, N5 O\\" @/ i\\" J4 K, L</span> int pdays, edays, idays, curdays;<br /> <span style=\\"display:none\\">, l6 L$ s4 P6 ^\\" q+ c+ {! ^</span> int count =0;<br /> <span style=\\"display:none\\">- v& {7 P7 ]0 |</span> <br /> <span style=\\"display:none\\">+ {) x/ L: h. ~</span> while(cin >> pdays >> edays >> idays >> curdays)<br /> <span style=\\"display:none\\">4 M: J4 ?9 n\\" v) ^( [</span> {<font class=\\"jammer\\">4 ^2 L\\" K6 R$ ~4 D8 _</font><br />   if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)<br /> <span style=\\"display:none\\">% d- V$ u7 R8 Q) m( J\\" X# ?) l</span>    break;<br /> <span style=\\"display:none\\">( B- x+ W5 O7 e' z2 ^$ c* a. J  ?( I$ p</span>   count++;<br /> <span style=\\"display:none\\">% n$ J; L; r+ N- k! ?4 [</span>   ptop = get_Top(pdays,PH);<font class=\\"jammer\\">5 u- @: c5 S- D& _</font><br />      etop = get_Top(edays,EM);<br /> <span style=\\"display:none\\">/ L; j3 q  G# q1 r2 O8 u</span>      itop = get_Top(idays,IN);<font class=\\"jammer\\">' w- T* E3 c: {1 G# U) p</font><br />   cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";<br /> <span style=\\"display:none\\">/ t6 I& l' |1 t4 S</span> }<font class=\\"jammer\\">- \$ C( ]! M( k8 h7 l# Y1 [</font><br /> <font class=\\"jammer\\">9 t& D0 n# q4 {3 d$ \2 q</font><br /> return 0;<font class=\\"jammer\\">. x# o6 n. z' m  d2 g, ]4 U</font><br /> }<font class=\\"jammer\\">$ v- Y& e- G- Y, Z& ~</font><br /> int get_Top(int days, int kind)<br /> <span style=\\"display:none\\">' u- `' W) \8 m. T+ i# W7 f2 Q' X</span> {<br /> <span style=\\"display:none\\">5 H& u+ L0 O) F: U$ Y</span> switch(kind)<font class=\\"jammer\\">; g6 p* h8 f) z& c  b</font><br /> {<br /> <span style=\\"display:none\\">; n! Z; b  A% Q, j& |5 [</span> case 0:<br /> <span style=\\"display:none\\">, Y) L# w* |5 W8 B# v3 p) B* u* ^1 [</span>   return days%23;<br /> <span style=\\"display:none\\">! p6 j' {# ]\\" B4 E</span> case 1:<br /> <span style=\\"display:none\\">0 I; a$ X# h' l* M</span>   return days%28;<font class=\\"jammer\\">& ]2 F, \7 {) X' x</font><br /> case 2:<br /> <span style=\\"display:none\\">  Y$ J7 Z( f  ?\\" f& A</span>   return days%33;<br /> <span style=\\"display:none\\">- x& V1 k: l4 Y\\" D# `# c</span> }<br /> <span style=\\"display:none\\">4 e! Q: D# U( J: a</span> return 0;<font class=\\"jammer\\"># |. D1 X) D* ?* i, |* N7 q\\" Y</font><br /> }<br /> <span style=\\"display:none\\">* b! _$ C. \& k0 N. \</span> <font class=\\"jammer\\">) [# O1 M: b- i/ I! w5 [- z</font><br /> int triple(int ptop, int etop, int itop, int cur)<font class=\\"jammer\\">8 k1 D) q' D$ L8 p: Y2 H8 L; w</font><br /> {<br /> <span style=\\"display:none\\">8 z1 o3 ]$ ^% K\\" O9 {/ s0 S6 }</span> float x, y, z;<font class=\\"jammer\\">% }+ v) q# Z5 u; [1 ~- V</font><br /> int m1   = etop-ptop-5,<br /> <span style=\\"display:none\\">' U4 Q/ c% W& x0 v6 z! [</span>   m2   = itop-etop-5;<font class=\\"jammer\\">. S* U. X6 Q: [# Q7 g4 e( E2 F</font><br /> int temp = 0;<font class=\\"jammer\\">+ {6 ~: r2 X/ \% R- k: H* H* m</font><br /> for(z=2;  (itop+(z-1)*33) <= 21252;  z++)<font class=\\"jammer\\">; @, }$ _& L* s+ ]* n) d/ L! A- o</font><br /> {<br /> <span style=\\"display:none\\">/ H, a- L2 I+ S, q</span>   temp = m2 + 33*z;<font class=\\"jammer\\">6 n: I% H4 H9 g\\" X: G</font><br />   y = (float)temp/28;<font class=\\"jammer\\">  e: m/ V' n- E5 j  N</font><br />   x = (float)(m1+temp)/23;<font class=\\"jammer\\">; c3 C/ p\\" i1 J</font><br />   if(x>0 && y>0 && is_Integer(x) && is_Integer(y))<font class=\\"jammer\\">  b5 g$ ~& S3 h# R</font><br />    return itop + (z-1)*33 -cur;<font class=\\"jammer\\">4 a/ A% _4 j% D+ Q8 M* `</font><br /> }<font class=\\"jammer\\">' ]; h0 m. M6 h+ ^! E5 E</font><br /> return 0;<br /> <span style=\\"display:none\\">+ F0 Y\\" R8 c5 `+ {</span> }<br /> <span style=\\"display:none\\">* A: k$ m4 m! g* r( O$ H! W. i</span> <br /> <span style=\\"display:none\\">) P- E9 S/ k; `; W0 @/ o+ C3 T</span> bool is_Integer(float n)<br /> <span style=\\"display:none\\">5 f5 ?9 \( A/ `, c</span> {<br /> <span style=\\"display:none\\">2 h/ U: E\\" R0 ~  f2 Q6 u7 C</span> if( (int)n - n ==0)<br /> <span style=\\"display:none\\">7 X6 A5 S. e' L</span>   return true;<br /> <span style=\\"display:none\\">' L3 P. O7 R4 R7 G4 I</span> else<br /> <span style=\\"display:none\\">( [8 N: e  t( e# }</span>   return false;<font class=\\"jammer\\">) p, F1 d, C& D. g& U\\" q7 m& \</font><br /> }<br /> <span style=\\"display:none\\">, B/ A\\" S) U' ^8 p  r% Z$ K9 S; O</span> <br /> <span style=\\"display:none\\">\\" _) w8 l# ^7 @, Y</span>

8 i! o) I( n! u8 F

鸿光满面

好复杂啊         

39133120

好复杂啊，得仔细

maybe_madio

回复 ultra1989 的帖子

& O. I7 M$ W( `7 C1 ?  u- [
; w, j3 |" s6 e+ I4 c4 e    确实这道题使用剩余定理解效率太高了！ 哈哈！ 学习了！  我还没有看过数论方面的书！ 以后肯定要看看
" {# J0 k3 r3 G# f# Q
两个程序一对比，一下就体现出数学的强大力量！

小草远在天涯

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

qbist

ultra1989

& a0 i. x: h0 |! w* l9 `/ t: O6 Y
. X# x7 p8 U( q2 B6 U9 S# g用float可能会有精度问题用中国剩余定理求解
+ J2 e, ]- {- ^- G, {+ V参考程序：
! k- S3 m5 M& g4 s6 P
#include<stdio.h>
int main(){
+ F' r, `  f+ X8 D   int a,b,c,m,n,i,d=1;
! N% h9 p2 U$ q& K9 k   while(scanf("%d%d%d%d",&a,&b,&c,&m)){

, l, o7 L+ M5 u4 x8 e0 A7 e" X! Xif(a==-1&&b==-1&&c==-1&&m==-1) break;
  K1 ^* ~$ D/ Z1 V  i+ Q& g
( N1 ?! q7 o7 @& D3 L1 H/ L7 nn=0;
# c+ ]- \9 n" D, U/ o* Q
2 @1 L# {/ \# G" J9 i4 C. l5 ai=(5544*a+14421*b+1288*c-m+21252)%21252;
2 b% i. l1 M$ B8 p$ ~1 E! m
if(!i)

i=21252;
* J% ?; y4 X3 ]6 u: t2 r; S7 B
2 v7 P; W" c5 T% a' E7 u( }( O2 Sprintf("Case %d: the next triple peak occurs in %d days.\n",d++,i);

8 W+ _6 T+ B3 U8 r' v   }
! i( G! x7 a! |5 |% s
" d9 a* W8 `$ B5 D8 R# |return 0;
2 N5 X9 A3 t) U( Z}
, w7 A$ a; H* _) Z/ K( z( K. w( Y
2 V0 ~8 j0 j% t4 ^