查看: 4765|回复: 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>
% {\\" j/ p! i1 Z. n& d
using namespace std;$ D& _+ j* B\\" A3 B# I: S
#define PH 01 R0 K0 A7 y5 a2 L ?6 G\\" y0 I/ I4 v: R
#define EM 1
! F1 ~- T0 u. U a\\" ?& K/ _
#define IN 2! o3 g, n) m/ v1 x3 W. s4 A
int get_Top(int days, int kind);
$ i k) [9 L\\" O9 L\\" T2 ?+ G# ~9 O
int triple(int ptop, int etop, int itop, int cur);
8 ?4 n5 X2 f4 f+ n- T$ E\\" C
bool is_Integer(float n);8 E' |1 t/ ~) u- S
int main() B* l h# a, `& q
{8 _! F$ v1 ?* ?* L
int ptop, etop, itop;/ x; U\\" |% O% f0 g
int pdays, edays, idays, curdays;
, J5 b6 d! l- F9 }. h
int count =0;
, ?8 B% ^3 ~* j0 \3 B n3 _
8 c1 s: n6 J1 d3 l, ?* _
while(cin >> pdays >> edays >> idays >> curdays)
. \$ e/ a$ e1 i9 E/ p
{
& V! y; J) @/ q! D, M: ]
if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1), g- q7 v: L# ?$ w3 I
break;
7 i7 G\\" @- P% |9 Y+ y
count++;
$ J. g6 V4 l2 Z% F1 [0 p* d! w
ptop = get_Top(pdays,PH);% J& E _( b8 `9 @# l, c% ?
etop = get_Top(edays,EM);' L' F! _, A3 W0 ]; M! m
itop = get_Top(idays,IN);) U) D$ V4 A& S2 }, T/ F: D( Y
cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";
9 G B0 k& ?; C) R# I: W7 S! s/ w
}0 J! o A( ?$ F7 K; p
6 W( l, T6 z |
return 0;5 z6 N. Z/ i m$ R
}
8 e, U5 e7 j- B9 e\\" X2 ^
int get_Top(int days, int kind)) q# f2 x8 A9 T ^
{
) N0 U6 R' T. Z2 w' h
switch(kind)1 A& E1 z. [4 X4 ~5 }$ s
{
- |1 q$ @& w5 U$ [' h W
case 0:) `2 ?2 J. l& P' `* Q
return days%23;
, n& f\\" Q# {9 [2 H0 Z9 J. d
case 1: i6 Q: b! L; t6 \9 ]
return days%28;
/ {, N8 P3 E4 s) t: A. ~# h1 j
case 2:
0 }- }2 q. E$ i, J\\" y4 Q
return days%33;
% n+ [% E% o/ x- ]! ~. G- x
}2 c+ B1 C: H& }4 w
return 0;$ E\\" h1 }5 r+ B! X- { o+ I( q
}) p2 v5 w H N. j$ T) B! |. ~! Q+ U
( s2 j- K+ a2 P5 _4 Q* _9 O
int triple(int ptop, int etop, int itop, int cur). k7 O5 v( X8 g0 N) Q B) V; _+ C5 Z
{
; ?( e; B X, R5 }9 V. ^5 P4 R
float x, y, z;
, g: U; m3 M\\" x% q* S, B& V
int m1 = etop-ptop-5,' | G1 M v1 o. X v& v9 {
m2 = itop-etop-5;# L- ?) q. x7 C% p$ G: x- G7 I
int temp = 0;4 m, o8 O! R! g% r3 s5 m
for(z=2; (itop+(z-1)*33) <= 21252; z++)
8 B0 m4 |' o# n% u+ c: i
{
6 ~& E3 k6 N5 ~
temp = m2 + 33*z;
/ F& B\\" _; {& z' p: G4 @ u. S a
y = (float)temp/28;& }/ t; k& G5 k$ v- a
x = (float)(m1+temp)/23;
/ l7 ~3 N* B: f) o% h$ A6 F; N
if(x>0 && y>0 && is_Integer(x) && is_Integer(y))\\" {1 c9 h1 r8 V7 U+ C3 l8 U3 s
return itop + (z-1)*33 -cur;
! n# r0 \4 r+ Y0 }, n; Y
}- V6 k2 n4 r/ X! y
return 0;
+ F% ~- J9 i\\" Y+ T; q5 G5 A
}7 i+ F7 Q$ x7 U, [5 ]: c\\" A
: {3 n4 D- _2 X( m: x/ w7 |
bool is_Integer(float n)
5 s& y. N, Z% w, C/ Y9 ~
{
: p* U5 m+ l: T: D
if( (int)n - n ==0)+ d: f# h; W9 O/ _, i& f
return true;, ^\\" {! M2 e4 |\\" O7 p4 ?
else
) {\\" e s- N! f& A$ s
return false;6 Y. O* K\\" ]7 \( q
}
8 G) G3 u) a\\" \% a) h7 V
& T\\" F3 M& K6 e. U2 u: X; D

#include <iostream> 
% {\\" j/ p! i1 Z. n& d
using namespace std;$ D& _+ j* B\\" A3 B# I: S

#define PH      01 R0 K0 A7 y5 a2 L  ?6 G\\" y0 I/ I4 v: R

#define EM      1 
! F1 ~- T0 u. U  a\\" ?& K/ _
#define IN      2! o3 g, n) m/ v1 x3 W. s4 A

int get_Top(int days, int kind); 
$ i  k) [9 L\\" O9 L\\" T2 ?+ G# ~9 O
int triple(int ptop, int etop, int itop, int cur); 
8 ?4 n5 X2 f4 f+ n- T$ E\\" C
bool is_Integer(float n);8 E' |1 t/ ~) u- S

int main()  B* l  h# a, `& q

{8 _! F$ v1 ?* ?* L

int ptop,  etop,  itop;/ x; U\\" |% O% f0 g

int pdays, edays, idays, curdays; 
, J5 b6 d! l- F9 }. h
 int count =0; 
, ?8 B% ^3 ~* j0 \3 B  n3 _
 
8 c1 s: n6 J1 d3 l, ?* _
 while(cin >> pdays >> edays >> idays >> curdays) 
. \$ e/ a$ e1 i9 E/ p
 { 
& V! y; J) @/ q! D, M: ]
  if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1), g- q7 v: L# ?$ w3 I

break; 
7 i7 G\\" @- P% |9 Y+ y
  count++; 
$ J. g6 V4 l2 Z% F1 [0 p* d! w
  ptop = get_Top(pdays,PH);% J& E  _( b8 `9 @# l, c% ?

etop = get_Top(edays,EM);' L' F! _, A3 W0 ]; M! m

itop = get_Top(idays,IN);) U) D$ V4 A& S2 }, T/ F: D( Y

cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days."; 
9 G  B0 k& ?; C) R# I: W7 S! s/ w
 }0 J! o  A( ?$ F7 K; p

6 W( l, T6 z  |

return 0;5 z6 N. Z/ i  m$ R

} 
8 e, U5 e7 j- B9 e\\" X2 ^
int get_Top(int days, int kind)) q# f2 x8 A9 T  ^

{ 
) N0 U6 R' T. Z2 w' h
 switch(kind)1 A& E1 z. [4 X4 ~5 }$ s

{ 
- |1 q$ @& w5 U$ [' h  W
 case 0:) `2 ?2 J. l& P' `* Q

return days%23; 
, n& f\\" Q# {9 [2 H0 Z9 J. d
 case 1:  i6 Q: b! L; t6 \9 ]

return days%28; 
/ {, N8 P3 E4 s) t: A. ~# h1 j
 case 2: 
0 }- }2 q. E$ i, J\\" y4 Q
  return days%33; 
% n+ [% E% o/ x- ]! ~. G- x
 }2 c+ B1 C: H& }4 w

return 0;$ E\\" h1 }5 r+ B! X- {  o+ I( q

}) p2 v5 w  H  N. j$ T) B! |. ~! Q+ U

( s2 j- K+ a2 P5 _4 Q* _9 O
int triple(int ptop, int etop, int itop, int cur). k7 O5 v( X8 g0 N) Q  B) V; _+ C5 Z

{ 
; ?( e; B  X, R5 }9 V. ^5 P4 R
 float x, y, z; 
, g: U; m3 M\\" x% q* S, B& V
 int m1   = etop-ptop-5,' |  G1 M  v1 o. X  v& v9 {

m2   = itop-etop-5;# L- ?) q. x7 C% p$ G: x- G7 I

int temp = 0;4 m, o8 O! R! g% r3 s5 m

for(z=2;  (itop+(z-1)*33) <= 21252;  z++) 
8 B0 m4 |' o# n% u+ c: i
 { 
6 ~& E3 k6 N5 ~
  temp = m2 + 33*z; 
/ F& B\\" _; {& z' p: G4 @  u. S  a
  y = (float)temp/28;& }/ t; k& G5 k$ v- a

x = (float)(m1+temp)/23; 
/ l7 ~3 N* B: f) o% h$ A6 F; N
  if(x>0 && y>0 && is_Integer(x) && is_Integer(y))\\" {1 c9 h1 r8 V7 U+ C3 l8 U3 s

return itop + (z-1)*33 -cur; 
! n# r0 \4 r+ Y0 }, n; Y
 }- V6 k2 n4 r/ X! y

return 0; 
+ F% ~- J9 i\\" Y+ T; q5 G5 A
}7 i+ F7 Q$ x7 U, [5 ]: c\\" A

: {3 n4 D- _2 X( m: x/ w7 |

bool is_Integer(float n) 
5 s& y. N, Z% w, C/ Y9 ~
{ 
: p* U5 m+ l: T: D
 if( (int)n - n ==0)+ d: f# h; W9 O/ _, i& f

return true;, ^\\" {! M2 e4 |\\" O7 p4 ?

else 
) {\\" e  s- N! f& A$ s
  return false;6 Y. O* K\\" ]7 \( q

} 
8 G) G3 u) a\\" \% a) h7 V
 
& T\\" F3 M& K6 e. U2 u: X; 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;
}