POJ-1006问题

maybe_madio

POJ-1006

* ^# i/ Z( O! p9 [. J在本地VC6.0下测试，得出正确结果， 为什么提交后总是Wrong Answer
1 @  J6 ]3 u* c5 n& n+ ~* M
现将代码贴出，请帮忙看看：

2. #include <iostream>0 A9 x+ d9 `$ @9 Q
   
4. using namespace std;7 n/ y2 k6 y- F% ^! |7 W- ^
   
6. #define PH      0  U8 V4 @- ~$ W# P- ]# o' _
   
8. #define EM      1# ^\\" C0 @$ s- r6 o0 l- U' U
   
10. #define IN      2
    
11. ! Q\\" L$ ?7 Y5 n9 j+ v
12. int get_Top(int days, int kind);. R5 q% n. n# z7 |) {5 U\\" t
    
14. int triple(int ptop, int etop, int itop, int cur);
    
15. 7 d1 [2 V/ `* D: F0 a$ ]1 O5 T
16. bool is_Integer(float n);# y* Q, N% P6 M2 _
    
18. int main(). x, M& N$ q+ P) W+ j# U$ b
    
20. {
    
21. . m7 o' w% _( E( R
22. int ptop,  etop,  itop;, y- f* k+ Y$ X7 ^/ ^
    
24. int pdays, edays, idays, curdays;
    
25. : r- g\\" ^4 b# x7 S( g
26. int count =0;
    
27. 1 i: o  g1 N  n% E4 Y
28. $ Z( K9 h9 {- W( X9 P5 Z
    
30. while(cin >> pdays >> edays >> idays >> curdays). f: \  a  V! W7 o' h' X3 _: k
    
32. {4 ?: ]- s\\" C0 x. O
    
34.   if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)
    
35. * K# ]4 @' a- l) K
36.    break;; ^+ W% S4 W2 o0 U' @( H
    
38.   count++;# g8 @% r4 |7 b; S/ ]
    
40.   ptop = get_Top(pdays,PH);/ [+ Z% N9 d. Q4 ?7 E% C0 `
    
42.      etop = get_Top(edays,EM);- i' c1 _- W4 C6 U! [( h: [$ `8 N/ f5 W
    
44.      itop = get_Top(idays,IN);
    
45. # F* S+ |' P1 {6 a- N
46.   cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";
    
47. / T  G# B9 k3 Q' b
48. }
    
49. - O5 u3 F  v( r4 `+ O% ^. {. D
50. 
    
51. ! j% d( f3 m- V9 a! t% R
52. return 0;
    
53. % X- a% S5 z' e  N; B7 M
54. }/ e; H7 h5 s) m8 H5 ^; q  A  y9 X
    
56. int get_Top(int days, int kind); F& b/ [\\" h; A\\" |/ {: [1 t$ |
    
58. {$ ]/ v, U# r0 F
    
60. switch(kind)
    
61. % h$ P' J; Y: t- s; I) U
62. {
    
63. % g: M9 K, |6 `5 J
64. case 0:
    
65. , r& M; v& F! y* g; x\\" ~0 j* B; B3 s
66.   return days%23;
    
67. 3 R\\" f& c3 G# g/ c1 c
68. case 1:
    
69. 4 X# g0 W* \8 g0 C4 h6 t5 w\\" m
70.   return days%28;8 J' A8 g  \5 O% a8 N/ Q\\" b# J
    
72. case 2:
    
73. / e, `9 f5 m+ _. T* [# [2 `/ D
74.   return days%33;# R8 ]. d\\" e4 ^1 b6 f8 _' \
    
76. }
    
77. ! [9 j7 J0 o; U! A3 v% |
78. return 0;4 U7 p7 O  n- f4 S2 S7 J& o# Z  I3 e
    
80. }+ P4 O9 }: Z: k4 O3 \! x. n
    
82. 
    
83. 0 f6 j- F  {9 t' Z7 L
84. int triple(int ptop, int etop, int itop, int cur)$ g! Z1 u) H# O\\" |  A\\" F3 t\\" E
    
86. {* t2 u. E0 x: w\\" @
    
88. float x, y, z;% w( Y8 G\\" G0 H. I3 ]# o! J
    
90. int m1   = etop-ptop-5,
    
91. ' V% {: s/ H# w1 ]: r
92.   m2   = itop-etop-5;4 _+ F\\" V( ~- q0 }\\" a. D. r
    
94. int temp = 0;/ M; d5 q5 L4 [# y% M
    
96. for(z=2;  (itop+(z-1)*33) <= 21252;  z++)5 u2 B1 ?$ v2 j  ^. [
    
98. {
    
99. & T$ ~- ?5 ]5 q5 z: g
100.   temp = m2 + 33*z;. s) L' V% I8 q3 @2 N5 K
     
102.   y = (float)temp/28;
     
103. . U1 I. a  n2 d& i
104.   x = (float)(m1+temp)/23;
     
105. + W7 U* F$ Q1 O$ q- [: t
106.   if(x>0 && y>0 && is_Integer(x) && is_Integer(y))
     
107. 0 |, n9 S6 e, e: z! P
108.    return itop + (z-1)*33 -cur;/ ~5 q) B! K  O4 q8 |% u
     
110. }3 g. f; _+ M3 h$ k; d0 S
     
112. return 0;$ C, c\\" x- r% f4 ^4 M
     
114. }  m3 A: f; v, e7 y
     
116. 8 u. W' M: C; ]' E: [; P! x
     
118. bool is_Integer(float n)' }( Q& o7 E: |+ Q/ g% {, S( M
     
120. {
     
121. - e! s9 P( c; x\\" t  a
122. if( (int)n - n ==0)/ G1 |+ f$ x/ s! _5 q2 \0 f% x
     
124.   return true;1 Y1 O\\" P* ^! F. e2 {; _2 U
     
126. else- v) J* N3 f+ J; t) ~1 [
     
128.   return false;
     
129. ' f$ y- K% e4 d\\" V) s8 f
130. }
     
131. ( Y2 G0 @$ Z, k
132. 
     
133. # `' w; h5 \& t  x, h+ T4 \

#include <iostream><font class=\\"jammer\\">0 A9 x+ d9 `$ @9 Q</font><br /> using namespace std;<font class=\\"jammer\\">7 n/ y2 k6 y- F% ^! |7 W- ^</font><br /> #define PH      0<font class=\\"jammer\\">  U8 V4 @- ~$ W# P- ]# o' _</font><br /> #define EM      1<font class=\\"jammer\\"># ^\\" C0 @$ s- r6 o0 l- U' U</font><br /> #define IN      2<br /> <span style=\\"display:none\\">! Q\\" L$ ?7 Y5 n9 j+ v</span> int get_Top(int days, int kind);<font class=\\"jammer\\">. R5 q% n. n# z7 |) {5 U\\" t</font><br /> int triple(int ptop, int etop, int itop, int cur);<br /> <span style=\\"display:none\\">7 d1 [2 V/ `* D: F0 a$ ]1 O5 T</span> bool is_Integer(float n);<font class=\\"jammer\\"># y* Q, N% P6 M2 _</font><br /> int main()<font class=\\"jammer\\">. x, M& N$ q+ P) W+ j# U$ b</font><br /> {<br /> <span style=\\"display:none\\">. m7 o' w% _( E( R</span> int ptop,  etop,  itop;<font class=\\"jammer\\">, y- f* k+ Y$ X7 ^/ ^</font><br /> int pdays, edays, idays, curdays;<br /> <span style=\\"display:none\\">: r- g\\" ^4 b# x7 S( g</span> int count =0;<br /> <span style=\\"display:none\\">1 i: o  g1 N  n% E4 Y</span> <font class=\\"jammer\\">$ Z( K9 h9 {- W( X9 P5 Z</font><br /> while(cin >> pdays >> edays >> idays >> curdays)<font class=\\"jammer\\">. f: \  a  V! W7 o' h' X3 _: k</font><br /> {<font class=\\"jammer\\">4 ?: ]- s\\" C0 x. O</font><br />   if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)<br /> <span style=\\"display:none\\">* K# ]4 @' a- l) K</span>    break;<font class=\\"jammer\\">; ^+ W% S4 W2 o0 U' @( H</font><br />   count++;<font class=\\"jammer\\"># g8 @% r4 |7 b; S/ ]</font><br />   ptop = get_Top(pdays,PH);<font class=\\"jammer\\">/ [+ Z% N9 d. Q4 ?7 E% C0 `</font><br />      etop = get_Top(edays,EM);<font class=\\"jammer\\">- i' c1 _- W4 C6 U! [( h: [$ `8 N/ f5 W</font><br />      itop = get_Top(idays,IN);<br /> <span style=\\"display:none\\"># F* S+ |' P1 {6 a- N</span>   cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";<br /> <span style=\\"display:none\\">/ T  G# B9 k3 Q' b</span> }<br /> <span style=\\"display:none\\">- O5 u3 F  v( r4 `+ O% ^. {. D</span> <br /> <span style=\\"display:none\\">! j% d( f3 m- V9 a! t% R</span> return 0;<br /> <span style=\\"display:none\\">% X- a% S5 z' e  N; B7 M</span> }<font class=\\"jammer\\">/ e; H7 h5 s) m8 H5 ^; q  A  y9 X</font><br /> int get_Top(int days, int kind)<font class=\\"jammer\\">; F& b/ [\\" h; A\\" |/ {: [1 t$ |</font><br /> {<font class=\\"jammer\\">$ ]/ v, U# r0 F</font><br /> switch(kind)<br /> <span style=\\"display:none\\">% h$ P' J; Y: t- s; I) U</span> {<br /> <span style=\\"display:none\\">% g: M9 K, |6 `5 J</span> case 0:<br /> <span style=\\"display:none\\">, r& M; v& F! y* g; x\\" ~0 j* B; B3 s</span>   return days%23;<br /> <span style=\\"display:none\\">3 R\\" f& c3 G# g/ c1 c</span> case 1:<br /> <span style=\\"display:none\\">4 X# g0 W* \8 g0 C4 h6 t5 w\\" m</span>   return days%28;<font class=\\"jammer\\">8 J' A8 g  \5 O% a8 N/ Q\\" b# J</font><br /> case 2:<br /> <span style=\\"display:none\\">/ e, `9 f5 m+ _. T* [# [2 `/ D</span>   return days%33;<font class=\\"jammer\\"># R8 ]. d\\" e4 ^1 b6 f8 _' \</font><br /> }<br /> <span style=\\"display:none\\">! [9 j7 J0 o; U! A3 v% |</span> return 0;<font class=\\"jammer\\">4 U7 p7 O  n- f4 S2 S7 J& o# Z  I3 e</font><br /> }<font class=\\"jammer\\">+ P4 O9 }: Z: k4 O3 \! x. n</font><br /> <br /> <span style=\\"display:none\\">0 f6 j- F  {9 t' Z7 L</span> int triple(int ptop, int etop, int itop, int cur)<font class=\\"jammer\\">$ g! Z1 u) H# O\\" |  A\\" F3 t\\" E</font><br /> {<font class=\\"jammer\\">* t2 u. E0 x: w\\" @</font><br /> float x, y, z;<font class=\\"jammer\\">% w( Y8 G\\" G0 H. I3 ]# o! J</font><br /> int m1   = etop-ptop-5,<br /> <span style=\\"display:none\\">' V% {: s/ H# w1 ]: r</span>   m2   = itop-etop-5;<font class=\\"jammer\\">4 _+ F\\" V( ~- q0 }\\" a. D. r</font><br /> int temp = 0;<font class=\\"jammer\\">/ M; d5 q5 L4 [# y% M</font><br /> for(z=2;  (itop+(z-1)*33) <= 21252;  z++)<font class=\\"jammer\\">5 u2 B1 ?$ v2 j  ^. [</font><br /> {<br /> <span style=\\"display:none\\">& T$ ~- ?5 ]5 q5 z: g</span>   temp = m2 + 33*z;<font class=\\"jammer\\">. s) L' V% I8 q3 @2 N5 K</font><br />   y = (float)temp/28;<br /> <span style=\\"display:none\\">. U1 I. a  n2 d& i</span>   x = (float)(m1+temp)/23;<br /> <span style=\\"display:none\\">+ W7 U* F$ Q1 O$ q- [: t</span>   if(x>0 && y>0 && is_Integer(x) && is_Integer(y))<br /> <span style=\\"display:none\\">0 |, n9 S6 e, e: z! P</span>    return itop + (z-1)*33 -cur;<font class=\\"jammer\\">/ ~5 q) B! K  O4 q8 |% u</font><br /> }<font class=\\"jammer\\">3 g. f; _+ M3 h$ k; d0 S</font><br /> return 0;<font class=\\"jammer\\">$ C, c\\" x- r% f4 ^4 M</font><br /> }<font class=\\"jammer\\">  m3 A: f; v, e7 y</font><br /> <font class=\\"jammer\\">8 u. W' M: C; ]' E: [; P! x</font><br /> bool is_Integer(float n)<font class=\\"jammer\\">' }( Q& o7 E: |+ Q/ g% {, S( M</font><br /> {<br /> <span style=\\"display:none\\">- e! s9 P( c; x\\" t  a</span> if( (int)n - n ==0)<font class=\\"jammer\\">/ G1 |+ f$ x/ s! _5 q2 \0 f% x</font><br />   return true;<font class=\\"jammer\\">1 Y1 O\\" P* ^! F. e2 {; _2 U</font><br /> else<font class=\\"jammer\\">- v) J* N3 f+ J; t) ~1 [</font><br />   return false;<br /> <span style=\\"display:none\\">' f$ y- K% e4 d\\" V) s8 f</span> }<br /> <span style=\\"display:none\\">( Y2 G0 @$ Z, k</span> <br /> <span style=\\"display:none\\"># `' w; h5 \& t  x, h+ T4 \</span>

ultra1989

用float可能会有精度问题用中国剩余定理求解
% H2 O6 {# r4 k参考程序：
( R9 v8 f/ j( {' X/ y* }3 L
#include<stdio.h>
int main(){
   int a,b,c,m,n,i,d=1;
& B1 Z, ?) _9 e9 m" t   while(scanf("%d%d%d%d",&a,&b,&c,&m)){

2 ?1 r9 F( U& v; r* b( Bif(a==-1&&b==-1&&c==-1&&m==-1) break;

& |, W% t2 |3 {, h7 j8 f& p4 Pn=0;
# M- e" ^6 N$ ~2 H1 A* h* _
i=(5544*a+14421*b+1288*c-m+21252)%21252;

# Q& S. ]) O; c# Y/ W7 b+ sif(!i)
1 d, S1 X2 k- ~  t2 u
. G$ v& H. H* l/ v8 I4 L5 Pi=21252;

printf("Case %d: the next triple peak occurs in %d days.\n",d++,i);
. U# y+ W- Y7 d+ l- V
   }
$ F. C8 M4 q9 c! b/ v
/ d# R# `  _6 a) G4 qreturn 0;
$ b$ |7 P; H- V: L1 D9 Q8 N1 {+ R}

) [# d7 k5 f4 P# Z) ^# o

qbist

小草远在天涯

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

maybe_madio

回复 ultra1989 的帖子
, m6 R  y; l7 X1 A1 q
& r; l4 h3 e& G# Y& X; ?1 C! q
    确实这道题使用剩余定理解效率太高了！ 哈哈！ 学习了！  我还没有看过数论方面的书！ 以后肯定要看看

两个程序一对比，一下就体现出数学的强大力量！

39133120

好复杂啊，得仔细

鸿光满面

好复杂啊