查看: 4867|回复: 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> h; V7 D$ z: F M6 } ~6 H$ @
using namespace std;
- l- A. h o Q\\" e9 T8 ^
#define PH 0, Y1 o\\" o8 w: k u+ W+ `. F& _ T
#define EM 1$ j: T$ E' @0 H! L% u: C
#define IN 2
0 y: r, I J0 @: D' ?
int get_Top(int days, int kind);
( F* Y4 O) c+ O f- R: ?+ R$ D
int triple(int ptop, int etop, int itop, int cur);6 |9 @5 k$ s4 M& {$ j; c
bool is_Integer(float n);) J; j4 F) w9 I: C+ C) N8 g& ?
int main()/ p' m1 a0 e( u
{
' `( ]8 l& N0 v( Z y5 w3 R1 [1 T
int ptop, etop, itop;( Y/ p5 G/ E+ f L\\" f; A
int pdays, edays, idays, curdays;/ [- N6 ]\\" b8 H- l* Z: X# v; ~
int count =0;; q6 ^5 s\\" B: d
1 ^8 n: J) h0 n, v% G5 F3 X4 {
while(cin >> pdays >> edays >> idays >> curdays)6 A; t8 H0 b d# z: `3 F- J u
{
5 s, P& m2 v\\" Q1 c. n
if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1), [3 _* r0 M% |5 z( i
break;
8 a7 ~\\" r! g8 B
count++;) R* ]# R* \. Y; S0 V* c: Z) @9 w- m k7 \
ptop = get_Top(pdays,PH);
. w/ x# Y; {( L5 _, T
etop = get_Top(edays,EM);
, i0 d; I* X0 g. a
itop = get_Top(idays,IN);
( U' b) b* X5 R! {) M. E' _+ l9 u, ?
cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";% P* J0 U% G; i3 V: q' o
}! K4 w& C& A% h9 f9 y
! v D; _4 f; z2 d) r$ V# h/ _# e
return 0;
1 b5 }+ o$ s\\" {
}
8 j1 j5 m8 V\\" N1 W
int get_Top(int days, int kind)
5 ~7 O+ X; X: a# ]; ~6 u2 T
{. A k; _. f5 w5 n
switch(kind)
6 u3 C8 Z7 L6 Y5 v5 x, P
{% A% G3 g, b1 r! w, j6 \
case 0:
! Z- q1 T0 h0 A7 {% j
return days%23;! R# O f! t+ e! N) a7 l* [0 r
case 1:5 p9 R: d: O8 `0 d- f' O* E
return days%28;
5 [3 s4 {8 C' \3 V: o( g
case 2:
2 k/ s, k$ f1 ?2 X/ ?7 h: E
return days%33;
; j, g4 F. v) [( E
}
& O0 _8 J! \7 Y* W( a
return 0;
* H6 q1 f4 b! u) m% ~
}) S/ r2 V\\" T3 h/ C5 L R
& e! }7 t* ?3 \5 O( F8 H
int triple(int ptop, int etop, int itop, int cur)
# }& W6 S- |7 r, P1 ]/ ]: i2 h
{
! M% N& h$ }/ M5 W( s
float x, y, z;( _5 t5 T0 k5 ?& x
int m1 = etop-ptop-5,5 @0 I0 I- }( U! `
m2 = itop-etop-5;# z( v( S6 u- R# g! ~% ^) g
int temp = 0;, \5 C) n& s\\" |9 C
for(z=2; (itop+(z-1)*33) <= 21252; z++)# I( J3 V; B4 X7 X- c
{
/ Y& Q z! n/ z- Q# P& R- f) N
temp = m2 + 33*z;$ e7 a! l5 R) Q$ _6 R
y = (float)temp/28;& F r5 N! t\\" M4 M5 v# p* c: Y1 P
x = (float)(m1+temp)/23;0 b7 r6 j9 o\\" d
if(x>0 && y>0 && is_Integer(x) && is_Integer(y))
3 j9 B/ [\\" s' t' O) j* H$ u
return itop + (z-1)*33 -cur;
& K5 t+ ^9 Z7 y2 Z1 d. _ m
}& g\\" Z. ]( r2 Y\\" V
return 0;
! k: W7 F4 W+ d& b9 z
}
- X( s, n1 }\\" c& O
) V6 v\\" v5 M+ F
bool is_Integer(float n)
) b1 t( s* j6 {' `& H/ F: r
{
. X\\" v L9 h; r! M% e
if( (int)n - n ==0)0 V; L) c8 V9 A9 K2 j4 T
return true;
# e+ M9 O! K, A$ f2 Q* @' ?3 y/ Y
else\\" W# t% E+ G% N8 h E
return false;6 o0 K0 F* C! h$ h6 B' ^: y; H
} s* e& |5 V: [\\" W' y+ |% Z; X
- N7 |- ^5 k3 w; k' d3 x# {* z5 ~

#include <iostream>  h; V7 D$ z: F  M6 }  ~6 H$ @

using namespace std; 
- l- A. h  o  Q\\" e9 T8 ^
#define PH      0, Y1 o\\" o8 w: k  u+ W+ `. F& _  T

#define EM      1$ j: T$ E' @0 H! L% u: C

#define IN      2 
0 y: r, I  J0 @: D' ?
int get_Top(int days, int kind); 
( F* Y4 O) c+ O  f- R: ?+ R$ D
int triple(int ptop, int etop, int itop, int cur);6 |9 @5 k$ s4 M& {$ j; c

bool is_Integer(float n);) J; j4 F) w9 I: C+ C) N8 g& ?

int main()/ p' m1 a0 e( u

{ 
' `( ]8 l& N0 v( Z  y5 w3 R1 [1 T
 int ptop,  etop,  itop;( Y/ p5 G/ E+ f  L\\" f; A

int pdays, edays, idays, curdays;/ [- N6 ]\\" b8 H- l* Z: X# v; ~

int count =0;; q6 ^5 s\\" B: d

1 ^8 n: J) h0 n, v% G5 F3 X4 {

while(cin >> pdays >> edays >> idays >> curdays)6 A; t8 H0 b  d# z: `3 F- J  u

{ 
5 s, P& m2 v\\" Q1 c. n
  if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1), [3 _* r0 M% |5 z( i

break; 
8 a7 ~\\" r! g8 B
  count++;) R* ]# R* \. Y; S0 V* c: Z) @9 w- m  k7 \

ptop = get_Top(pdays,PH); 
. w/ x# Y; {( L5 _, T
     etop = get_Top(edays,EM); 
, i0 d; I* X0 g. a
     itop = get_Top(idays,IN); 
( U' b) b* X5 R! {) M. E' _+ l9 u, ?
  cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";% P* J0 U% G; i3 V: q' o

}! K4 w& C& A% h9 f9 y

! v  D; _4 f; z2 d) r$ V# h/ _# e
 return 0; 
1 b5 }+ o$ s\\" {
} 
8 j1 j5 m8 V\\" N1 W
int get_Top(int days, int kind) 
5 ~7 O+ X; X: a# ]; ~6 u2 T
{. A  k; _. f5 w5 n

switch(kind) 
6 u3 C8 Z7 L6 Y5 v5 x, P
 {% A% G3 g, b1 r! w, j6 \

case 0: 
! Z- q1 T0 h0 A7 {% j
  return days%23;! R# O  f! t+ e! N) a7 l* [0 r

case 1:5 p9 R: d: O8 `0 d- f' O* E

return days%28; 
5 [3 s4 {8 C' \3 V: o( g
 case 2: 
2 k/ s, k$ f1 ?2 X/ ?7 h: E
  return days%33; 
; j, g4 F. v) [( E
 } 
& O0 _8 J! \7 Y* W( a
 return 0; 
* H6 q1 f4 b! u) m% ~
}) S/ r2 V\\" T3 h/ C5 L  R

& e! }7 t* ?3 \5 O( F8 H
int triple(int ptop, int etop, int itop, int cur) 
# }& W6 S- |7 r, P1 ]/ ]: i2 h
{ 
! M% N& h$ }/ M5 W( s
 float x, y, z;( _5 t5 T0 k5 ?& x

int m1   = etop-ptop-5,5 @0 I0 I- }( U! `

m2   = itop-etop-5;# z( v( S6 u- R# g! ~% ^) g

int temp = 0;, \5 C) n& s\\" |9 C

for(z=2;  (itop+(z-1)*33) <= 21252;  z++)# I( J3 V; B4 X7 X- c

{ 
/ Y& Q  z! n/ z- Q# P& R- f) N
  temp = m2 + 33*z;$ e7 a! l5 R) Q$ _6 R

y = (float)temp/28;& F  r5 N! t\\" M4 M5 v# p* c: Y1 P

x = (float)(m1+temp)/23;0 b7 r6 j9 o\\" d

if(x>0 && y>0 && is_Integer(x) && is_Integer(y)) 
3 j9 B/ [\\" s' t' O) j* H$ u
   return itop + (z-1)*33 -cur; 
& K5 t+ ^9 Z7 y2 Z1 d. _  m
 }& g\\" Z. ]( r2 Y\\" V

return 0; 
! k: W7 F4 W+ d& b9 z
} 
- X( s, n1 }\\" c& O
 
) V6 v\\" v5 M+ F
bool is_Integer(float n) 
) b1 t( s* j6 {' `& H/ F: r
{ 
. X\\" v  L9 h; r! M% e
 if( (int)n - n ==0)0 V; L) c8 V9 A9 K2 j4 T

return true; 
# e+ M9 O! K, A$ f2 Q* @' ?3 y/ Y
 else\\" W# t% E+ G% N8 h  E

return false;6 o0 K0 F* C! h$ h6 B' ^: y; H

}  s* e& |5 V: [\\" W' y+ |% Z; X

- N7 |- ^5 k3 w; k' d3 x# {* z5 ~

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;
}