查看: 4812|回复: 6

POJ-1006问题

[复制链接]

字体大小: 正常放大

maybe_madio

2 主题	3 听众	16 积分

升级 11.58%

该用户从未签到

电梯直达

1^#

发表于 2010-10-26 23:30 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

POJ-1006

在本地VC6.0下测试，得出正确结果，为什么提交后总是Wrong Answer

现将代码贴出，请帮忙看看：

#include <iostream>
5 Z+ f# A7 S: {4 S6 f: ^3 I/ U
using namespace std;. J9 A1 U2 I7 B B
#define PH 0
# o4 o9 y4 z, a) Z8 N6 L
#define EM 1
) B( {3 m# ?9 ]
#define IN 2
4 {% c% M; E' p* o w7 |
int get_Top(int days, int kind);
\\" u' T+ t3 b9 p* e1 d9 ~$ V# S
int triple(int ptop, int etop, int itop, int cur);
* X- _- K# w- H
bool is_Integer(float n);0 Y. a7 k# R+ ~/ y8 t- z' c( _
int main()
; G- |1 F2 w E8 A% ~4 p1 `+ o
{% e. d0 W\\" z9 ~: D- ^6 i$ l
int ptop, etop, itop;
h7 @3 t: |0 ~+ W; B
int pdays, edays, idays, curdays;
* S- t; v* p2 m
int count =0;
! V4 V, }6 k9 o) q' ]
, r9 `/ S1 n3 y8 Z
while(cin >> pdays >> edays >> idays >> curdays). }4 O, F+ W2 e+ i! t d9 z$ }; \
{\\" g) t r, a7 G: o1 A2 L
if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)
9 k E! h4 f6 i% s) z6 m
break;
# D4 _3 X W. Q/ b5 j: P
count++;, V# c& Z( P\\" p* Z: D- r' c3 d, o8 I
ptop = get_Top(pdays,PH);
3 m5 y' I4 v. m! |4 W* V+ G5 |9 Z
etop = get_Top(edays,EM);
* Q4 w* R; T+ C3 V O
itop = get_Top(idays,IN);. O: L\\" D7 Y/ G/ T; y
cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";
! ]\\" ^! T W' u& U1 H
}
! S: H8 U, N8 i
\\" k8 V. u) C# `, n# B
return 0; q' r+ x: C. B. D% x
}5 n* C* @# [* P3 t& |9 N
int get_Top(int days, int kind)
7 q _# \% W\\" F: O\\" m$ d
{
9 H' ~& s# e, h$ [& f
switch(kind)6 A\\" \$ o8 u# j7 G* @. ?* F
{
: D B5 J: x) a' @; }5 {) n M8 r
case 0: z# E+ {3 D3 e3 g! ?1 K2 H6 E
return days%23;
c\\" M- h, t0 K+ |- k
case 1:$ R4 P9 A1 G2 g. J5 ^7 q
return days%28;
* { L! \\\" o: Y; r5 n* w
case 2:
+ y7 `4 j1 j t, N1 |% e
return days%33;
( d: o$ l0 ^! n' t. A- `2 h
}1 m6 v' s( ~' @9 J. p) T\\" [
return 0;
5 @( R' c: N/ d\\" K4 X
}2 A7 R3 Y8 T4 t( U
% `- r, c' d+ {. A* i
int triple(int ptop, int etop, int itop, int cur)
1 R- R& Q3 ~: h( B
{5 C( x. u1 p3 s4 x9 o ?1 y9 m% Z+ z
float x, y, z;
4 C9 s% U7 D2 y\\" W7 a
int m1 = etop-ptop-5,
) s( a; h& L# J
m2 = itop-etop-5;
, }4 f! x$ A9 F5 w- R1 d/ }\\" z
int temp = 0;
/ |7 m# _9 k% u, y5 y
for(z=2; (itop+(z-1)*33) <= 21252; z++)$ G5 g* h b# b4 ?: K3 j
{
\\" }8 w( g, Z: Z% ?3 [1 K
temp = m2 + 33*z;
2 J, A$ G. M0 v) I: Q6 }
y = (float)temp/28;
0 z2 _& S$ c+ ]7 j8 v; a
x = (float)(m1+temp)/23;) k) S# [2 f' B1 f
if(x>0 && y>0 && is_Integer(x) && is_Integer(y))) a& b: X\\" M# x1 I3 G8 ]
return itop + (z-1)*33 -cur;
/ X& h\\" S9 S* z1 a# w* i, d: I
}
& B0 ]1 I2 B9 t# ?: b0 O1 j- h
return 0;6 d1 [0 R\\" E) A8 o2 Z' ?1 X( T
}
6 `. ~1 Z9 O/ H) f- d W1 D6 Y5 i) s
h* v0 e8 E2 Y5 ^- g
bool is_Integer(float n)
' g' P+ e. {8 A+ s& j
{\\" L$ F4 H- _6 f\\" ~. |* v0 a
if( (int)n - n ==0)
' P. a1 P. }! A9 V
return true;/ e# B. E. n; \6 G
else
. m C% ^7 z4 u; I
return false;. s% t: D6 |: Q, ~) H9 _4 o
}# O$ w\\" i! m$ |9 I1 Y
' M7 d% Y% N2 V8 Q, {( s: D

#include <iostream> 
5 Z+ f# A7 S: {4 S6 f: ^3 I/ U
using namespace std;. J9 A1 U2 I7 B  B

#define PH      0 
# o4 o9 y4 z, a) Z8 N6 L
#define EM      1 
) B( {3 m# ?9 ]
#define IN      2 
4 {% c% M; E' p* o  w7 |
int get_Top(int days, int kind); 
\\" u' T+ t3 b9 p* e1 d9 ~$ V# S
int triple(int ptop, int etop, int itop, int cur); 
* X- _- K# w- H
bool is_Integer(float n);0 Y. a7 k# R+ ~/ y8 t- z' c( _

int main() 
; G- |1 F2 w  E8 A% ~4 p1 `+ o
{% e. d0 W\\" z9 ~: D- ^6 i$ l

int ptop,  etop,  itop; 
  h7 @3 t: |0 ~+ W; B
 int pdays, edays, idays, curdays; 
* S- t; v* p2 m
 int count =0; 
! V4 V, }6 k9 o) q' ]
 , r9 `/ S1 n3 y8 Z

while(cin >> pdays >> edays >> idays >> curdays). }4 O, F+ W2 e+ i! t  d9 z$ }; \

{\\" g) t  r, a7 G: o1 A2 L

if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1) 
9 k  E! h4 f6 i% s) z6 m
   break; 
# D4 _3 X  W. Q/ b5 j: P
  count++;, V# c& Z( P\\" p* Z: D- r' c3 d, o8 I

ptop = get_Top(pdays,PH); 
3 m5 y' I4 v. m! |4 W* V+ G5 |9 Z
     etop = get_Top(edays,EM); 
* Q4 w* R; T+ C3 V  O
     itop = get_Top(idays,IN);. O: L\\" D7 Y/ G/ T; y

cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days."; 
! ]\\" ^! T  W' u& U1 H
 } 
! S: H8 U, N8 i
 \\" k8 V. u) C# `, n# B

return 0;  q' r+ x: C. B. D% x

}5 n* C* @# [* P3 t& |9 N

int get_Top(int days, int kind) 
7 q  _# \% W\\" F: O\\" m$ d
{ 
9 H' ~& s# e, h$ [& f
 switch(kind)6 A\\" \$ o8 u# j7 G* @. ?* F

{ 
: D  B5 J: x) a' @; }5 {) n  M8 r
 case 0:  z# E+ {3 D3 e3 g! ?1 K2 H6 E

return days%23; 
  c\\" M- h, t0 K+ |- k
 case 1:$ R4 P9 A1 G2 g. J5 ^7 q

return days%28; 
* {  L! \\\" o: Y; r5 n* w
 case 2: 
+ y7 `4 j1 j  t, N1 |% e
  return days%33; 
( d: o$ l0 ^! n' t. A- `2 h
 }1 m6 v' s( ~' @9 J. p) T\\" [

return 0; 
5 @( R' c: N/ d\\" K4 X
}2 A7 R3 Y8 T4 t( U

% `- r, c' d+ {. A* i

int triple(int ptop, int etop, int itop, int cur) 
1 R- R& Q3 ~: h( B
{5 C( x. u1 p3 s4 x9 o  ?1 y9 m% Z+ z

float x, y, z; 
4 C9 s% U7 D2 y\\" W7 a
 int m1   = etop-ptop-5, 
) s( a; h& L# J
  m2   = itop-etop-5; 
, }4 f! x$ A9 F5 w- R1 d/ }\\" z
 int temp = 0; 
/ |7 m# _9 k% u, y5 y
 for(z=2;  (itop+(z-1)*33) <= 21252;  z++)$ G5 g* h  b# b4 ?: K3 j

{ 
\\" }8 w( g, Z: Z% ?3 [1 K
  temp = m2 + 33*z; 
2 J, A$ G. M0 v) I: Q6 }
  y = (float)temp/28; 
0 z2 _& S$ c+ ]7 j8 v; a
  x = (float)(m1+temp)/23;) k) S# [2 f' B1 f

if(x>0 && y>0 && is_Integer(x) && is_Integer(y))) a& b: X\\" M# x1 I3 G8 ]

return itop + (z-1)*33 -cur; 
/ X& h\\" S9 S* z1 a# w* i, d: I
 } 
& B0 ]1 I2 B9 t# ?: b0 O1 j- h
 return 0;6 d1 [0 R\\" E) A8 o2 Z' ?1 X( T

} 
6 `. ~1 Z9 O/ H) f- d  W1 D6 Y5 i) s
 
  h* v0 e8 E2 Y5 ^- g
bool is_Integer(float n) 
' g' P+ e. {8 A+ s& j
{\\" L$ F4 H- _6 f\\" ~. |* v0 a

if( (int)n - n ==0) 
' P. a1 P. }! A9 V
  return true;/ e# B. E. n; \6 G

else 
. m  C% ^7 z4 u; I
  return false;. s% t: D6 |: Q, ~) H9 _4 o

}# O$ w\\" i! m$ |9 I1 Y

' M7 d% Y% N2 V8 Q, {( s: D

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讨论组

群组: 数学建模

2^#

发表于 2010-10-27 08:45 |只看该作者 |招呼Ta 关注Ta

本帖最后由 ultra1989 于 2010-10-27 08:54 编辑

用float可能会有精度问题用中国剩余定理求解
参考程序：

#include<stdio.h>
int main(){
int a,b,c,m,n,i,d=1;
while(scanf("%d%d%d%d",&a,&b,&c,&m)){

if(a==-1&&b==-1&&c==-1&&m==-1) break;

n=0;

i=(5544*a+14421*b+1288*c-m+21252)%21252;

if(!i)

i=21252;

printf("Case %d: the next triple peak occurs in %d days.\n",d++,i);

}

return 0;
}