查看: 4818|回复: 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>
% g1 s' Q% A, \8 b
using namespace std;3 I: E& F) @! q% N
#define PH 0
( ?- P- \; S8 a# Z4 W
#define EM 1& h5 A; r7 M# [6 M
#define IN 2
! B# ~4 @/ E6 d' \! P. A, H) v
int get_Top(int days, int kind);4 ^, m9 i6 _3 Y9 w7 X9 W
int triple(int ptop, int etop, int itop, int cur);
6 G* P2 E/ D7 g0 G4 K
bool is_Integer(float n);% p) ~3 n8 C3 d\\" D
int main()1 S6 @$ l( N\\" a) }\\" ]
{
8 d9 ] _. {# F& H3 K8 l
int ptop, etop, itop;; a0 s: g4 L* D* n+ {* X
int pdays, edays, idays, curdays;; I, z\\" {( y& {% `& E: y* L# W
int count =0;
5 j- y# ? S\\" ?2 G/ x) ]
\\" L( `+ ^: L$ \8 N8 D
while(cin >> pdays >> edays >> idays >> curdays)
# T1 `( S$ A5 d7 ?7 N
{
3 S/ [/ D5 l0 M/ F& m G# q
if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)3 s a; e# |# w
break;& ?' j2 R5 t7 A% F; g ]
count++;
% n* ]5 C2 j9 Z* k7 M9 y: L3 \) F
ptop = get_Top(pdays,PH);
/ ]5 L& t4 q. }7 h9 ]: p! s# M- B. L
etop = get_Top(edays,EM);) t\\" ^' x- T6 p! Y: h. B8 e& r
itop = get_Top(idays,IN);. }: n$ r: {\\" v @( U\\" [% ^2 \- O5 z
cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";* O- F8 c- v* T( r9 D8 y
}\\" V4 }8 M3 u0 a8 \3 b8 o7 T% T L
; N- v. Q2 f5 J0 n& L
return 0;) F5 \3 B\\" L \( ]* I$ A8 P
} ?# L! _. q0 F6 e. x) `! T
int get_Top(int days, int kind)
5 y) M5 w7 N+ |0 K% @6 j
{
x- @( s9 @! U5 X
switch(kind)
! Q\\" L9 x/ U k- ?& L) `
{1 z! K; i* o% v7 ?7 H: Q
case 0:
2 K9 \2 G\\" o5 X6 Y+ T
return days%23;
8 {; q, v7 _1 C# E6 K9 U
case 1:
* \; `* ?4 d9 b* Q9 I3 C
return days%28;* \4 H- x2 L) }+ J
case 2:3 a4 I! u. @4 `5 t$ U7 |1 ^: r
return days%33;
6 [/ t% `' }7 H) o% q
}- q& J- e\\" @' v6 }/ M. _( E9 w
return 0;
6 G3 ?8 w' o$ T9 M) i. I3 Z
}
( {; Y2 M4 ]8 y2 I4 K+ s4 i$ t0 t
& b& I# q1 ^' e3 @' d% F
int triple(int ptop, int etop, int itop, int cur)' j3 F! v) S4 P5 ?
{* b; ]$ X! l. V0 J* x, J
float x, y, z;
- o; ^. Q9 |$ q9 y\\" k
int m1 = etop-ptop-5,
* `8 E. _1 M3 ~2 B5 m- N
m2 = itop-etop-5;
+ T$ P# B( A i& j g {% u
int temp = 0;5 i, @# _' U$ A\\" |2 ^4 g. l; r% Y
for(z=2; (itop+(z-1)*33) <= 21252; z++)) t& E# l0 }/ U2 j7 K\\" j
{
. | f\\" Q( w, l& r, }
temp = m2 + 33*z;5 f$ v/ z$ p2 K% \
y = (float)temp/28;7 w9 B1 s5 p) ]% B
x = (float)(m1+temp)/23;
Z1 H0 Q% s5 ^- N
if(x>0 && y>0 && is_Integer(x) && is_Integer(y))
+ P4 F1 ?) h4 g- p\\" y3 p
return itop + (z-1)*33 -cur;$ `' d# d: y/ L4 c
}
4 F& K4 S T' a0 B7 T
return 0;
. b+ j6 ~\\" E$ B\\" C9 F2 \5 h
}3 y. g2 J. N! e- S
& A! t$ `3 j9 N( l2 G/ U4 O6 e
bool is_Integer(float n)' g) S# Y; S/ J9 q4 {# o: t! a
{
/ X, ~1 R& g) E8 H) _. M* B
if( (int)n - n ==0)
8 l4 h; |) A& F9 }( u
return true;) l$ V. F, b ]- y s; S( c
else
) Y2 _2 P! v6 |4 j A
return false;% I% v1 ~0 D4 \+ n
}$ Y2 u' g8 B) X
6 u' F6 o- z/ J7 m, z: N( u

#include <iostream> 
% g1 s' Q% A, \8 b
using namespace std;3 I: E& F) @! q% N

#define PH      0 
( ?- P- \; S8 a# Z4 W
#define EM      1& h5 A; r7 M# [6 M

#define IN      2 
! B# ~4 @/ E6 d' \! P. A, H) v
int get_Top(int days, int kind);4 ^, m9 i6 _3 Y9 w7 X9 W

int triple(int ptop, int etop, int itop, int cur); 
6 G* P2 E/ D7 g0 G4 K
bool is_Integer(float n);% p) ~3 n8 C3 d\\" D

int main()1 S6 @$ l( N\\" a) }\\" ]

{ 
8 d9 ]  _. {# F& H3 K8 l
 int ptop,  etop,  itop;; a0 s: g4 L* D* n+ {* X

int pdays, edays, idays, curdays;; I, z\\" {( y& {% `& E: y* L# W

int count =0; 
5 j- y# ?  S\\" ?2 G/ x) ]
 \\" L( `+ ^: L$ \8 N8 D

while(cin >> pdays >> edays >> idays >> curdays) 
# T1 `( S$ A5 d7 ?7 N
 { 
3 S/ [/ D5 l0 M/ F& m  G# q
  if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)3 s  a; e# |# w

break;& ?' j2 R5 t7 A% F; g  ]

count++; 
% n* ]5 C2 j9 Z* k7 M9 y: L3 \) F
  ptop = get_Top(pdays,PH); 
/ ]5 L& t4 q. }7 h9 ]: p! s# M- B. L
     etop = get_Top(edays,EM);) t\\" ^' x- T6 p! Y: h. B8 e& r

itop = get_Top(idays,IN);. }: n$ r: {\\" v  @( U\\" [% ^2 \- O5 z

cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";* O- F8 c- v* T( r9 D8 y

}\\" V4 }8 M3 u0 a8 \3 b8 o7 T% T  L

; N- v. Q2 f5 J0 n& L
 return 0;) F5 \3 B\\" L  \( ]* I$ A8 P

}  ?# L! _. q0 F6 e. x) `! T

int get_Top(int days, int kind) 
5 y) M5 w7 N+ |0 K% @6 j
{ 
  x- @( s9 @! U5 X
 switch(kind) 
! Q\\" L9 x/ U  k- ?& L) `
 {1 z! K; i* o% v7 ?7 H: Q

case 0: 
2 K9 \2 G\\" o5 X6 Y+ T
  return days%23; 
8 {; q, v7 _1 C# E6 K9 U
 case 1: 
* \; `* ?4 d9 b* Q9 I3 C
  return days%28;* \4 H- x2 L) }+ J

case 2:3 a4 I! u. @4 `5 t$ U7 |1 ^: r

return days%33; 
6 [/ t% `' }7 H) o% q
 }- q& J- e\\" @' v6 }/ M. _( E9 w

return 0; 
6 G3 ?8 w' o$ T9 M) i. I3 Z
} 
( {; Y2 M4 ]8 y2 I4 K+ s4 i$ t0 t
 
& b& I# q1 ^' e3 @' d% F
int triple(int ptop, int etop, int itop, int cur)' j3 F! v) S4 P5 ?

{* b; ]$ X! l. V0 J* x, J

float x, y, z; 
- o; ^. Q9 |$ q9 y\\" k
 int m1   = etop-ptop-5, 
* `8 E. _1 M3 ~2 B5 m- N
  m2   = itop-etop-5; 
+ T$ P# B( A  i& j  g  {% u
 int temp = 0;5 i, @# _' U$ A\\" |2 ^4 g. l; r% Y

for(z=2;  (itop+(z-1)*33) <= 21252;  z++)) t& E# l0 }/ U2 j7 K\\" j

{ 
. |  f\\" Q( w, l& r, }
  temp = m2 + 33*z;5 f$ v/ z$ p2 K% \

y = (float)temp/28;7 w9 B1 s5 p) ]% B

x = (float)(m1+temp)/23; 
  Z1 H0 Q% s5 ^- N
  if(x>0 && y>0 && is_Integer(x) && is_Integer(y)) 
+ P4 F1 ?) h4 g- p\\" y3 p
   return itop + (z-1)*33 -cur;$ `' d# d: y/ L4 c

} 
4 F& K4 S  T' a0 B7 T
 return 0; 
. b+ j6 ~\\" E$ B\\" C9 F2 \5 h
}3 y. g2 J. N! e- S

& A! t$ `3 j9 N( l2 G/ U4 O6 e
bool is_Integer(float n)' g) S# Y; S/ J9 q4 {# o: t! a

{ 
/ X, ~1 R& g) E8 H) _. M* B
 if( (int)n - n ==0) 
8 l4 h; |) A& F9 }( u
  return true;) l$ V. F, b  ]- y  s; S( c

else 
) Y2 _2 P! v6 |4 j  A
  return false;% I% v1 ~0 D4 \+ n

}$ Y2 u' g8 B) X

6 u' F6 o- z/ J7 m, z: N( u

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