查看: 4471|回复: 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>
, d+ f) {0 n* `8 P- { ~
using namespace std;( p2 @/ c) l5 q4 j4 B
#define PH 0
- B% o V. C( M. a' c+ O
#define EM 1
. t+ i\\" ^; h! Y6 Y
#define IN 2
2 X0 _* b9 W: F$ t
int get_Top(int days, int kind);
. o0 U% l8 h* W8 t; O8 N+ V2 E
int triple(int ptop, int etop, int itop, int cur);
! v0 M+ }/ E* W) U5 @( B
bool is_Integer(float n);
, [; b0 ~5 \- U
int main()) |0 M6 e6 o9 b5 p: w
{
( x$ x5 Z \$ b% f7 ~
int ptop, etop, itop;
- c$ ~( o3 A0 Z L8 M
int pdays, edays, idays, curdays;
, V( Z+ N+ j) c0 N3 O
int count =0;\\" ?: J0 J7 c! j4 D1 t/ Q
: U5 e' B. b R# F& g; |
while(cin >> pdays >> edays >> idays >> curdays)
3 a. P& a& Z/ E# L5 }
{/ o9 j- i5 {) g
if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)9 _, i1 P; ^! L) l: y5 b
break;
# @: D7 H8 @( T8 l2 v5 m
count++;
& q& ^# @7 n! j3 Z# w$ F: t
ptop = get_Top(pdays,PH);8 @, h# t- V& F4 U
etop = get_Top(edays,EM);
1 K1 Z3 |, [7 \' c: x i
itop = get_Top(idays,IN);/ S! n8 @5 \& [' C- F$ J/ F
cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";
$ o$ m T) u+ @ b& e
}
* z- ]1 a3 n2 _9 k, v( { k8 Q) ^
8 ^; x0 Q$ t: `+ f% a
return 0;7 ^) f2 x2 {- ]' C. S
}
, O `: j2 h( z0 O
int get_Top(int days, int kind)6 N. r, ~; _& ?. l
{$ S! u5 N: Q2 d\\" _
switch(kind)% [9 G5 b8 o/ y6 f
{
7 o$ K3 e. z7 P+ l/ V
case 0:
, i; K$ i, C; r4 A
return days%23;$ H) L5 L; k$ e\\" R: u2 z
case 1:\\" Y& A/ K- t2 F4 Q
return days%28;8 `/ J\\" ?8 j5 Z
case 2:
3 g- R, F) g W+ @
return days%33;1 q9 r8 K6 u) w
}
4 r$ z, W) e4 m- }
return 0;
- J% u7 s* a/ A; z' b5 t; R
}
( M) F) h* s' n* o/ `% V
; K( I( D\\" D' x+ A0 z
int triple(int ptop, int etop, int itop, int cur); r' |. c& @0 {! t+ X+ D6 C
{
5 I2 h* k1 Y8 R' T% ]6 d\\" |
float x, y, z;# [# t4 @2 ^9 ^8 [* m& o/ w# v
int m1 = etop-ptop-5,* p+ F5 J4 o s- N0 L5 m
m2 = itop-etop-5;: X. C3 b& t! g! B
int temp = 0;
6 R, Y2 l\\" g3 _+ x4 g4 k+ _+ z
for(z=2; (itop+(z-1)*33) <= 21252; z++)
* s$ d; Z6 x0 a- Q1 T
{
5 f# n [3 E6 f7 C! y
temp = m2 + 33*z;' @/ \0 ^4 i1 r1 \! Z+ k+ o
y = (float)temp/28;
- H2 X; x/ c/ L
x = (float)(m1+temp)/23;, M8 L2 [- y8 g0 x! d* R/ {
if(x>0 && y>0 && is_Integer(x) && is_Integer(y))
; e# [- p8 K* h7 I. F) C
return itop + (z-1)*33 -cur;( X. O& c) J: p- U& E5 I: \; q
}
t4 d/ Y7 ?+ z0 a
return 0;& v) {! O7 k0 e# {8 T
}
4 A3 K# J' a1 \+ K, G6 L
$ X% |( S+ `$ C0 N+ k E. x
bool is_Integer(float n) m' ]+ f, z* R! d
{
. Q p- y; c+ B$ M$ d* G' K% l
if( (int)n - n ==0)
0 |1 R3 p E! g$ `
return true;3 t! Z3 |: P, ]4 M$ @' t, b7 B# k\\" s
else
% M1 [1 [+ s5 h8 T3 F$ |
return false;5 j* e; x& o3 P; }' ]& k r e* `
}5 I' ?6 M/ ]% F/ y0 V# T8 a7 x
+ q3 B7 @0 Q6 y7 l4 g+ {1 R G

#include <iostream> 
, d+ f) {0 n* `8 P- {  ~
using namespace std;( p2 @/ c) l5 q4 j4 B

#define PH      0 
- B% o  V. C( M. a' c+ O
#define EM      1 
. t+ i\\" ^; h! Y6 Y
#define IN      2 
2 X0 _* b9 W: F$ t
int get_Top(int days, int kind); 
. o0 U% l8 h* W8 t; O8 N+ V2 E
int triple(int ptop, int etop, int itop, int cur); 
! v0 M+ }/ E* W) U5 @( B
bool is_Integer(float n); 
, [; b0 ~5 \- U
int main()) |0 M6 e6 o9 b5 p: w

{ 
( x$ x5 Z  \$ b% f7 ~
 int ptop,  etop,  itop; 
- c$ ~( o3 A0 Z  L8 M
 int pdays, edays, idays, curdays; 
, V( Z+ N+ j) c0 N3 O
 int count =0;\\" ?: J0 J7 c! j4 D1 t/ Q

: U5 e' B. b  R# F& g; |

while(cin >> pdays >> edays >> idays >> curdays) 
3 a. P& a& Z/ E# L5 }
 {/ o9 j- i5 {) g

if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)9 _, i1 P; ^! L) l: y5 b

break; 
# @: D7 H8 @( T8 l2 v5 m
  count++; 
& q& ^# @7 n! j3 Z# w$ F: t
  ptop = get_Top(pdays,PH);8 @, h# t- V& F4 U

etop = get_Top(edays,EM); 
1 K1 Z3 |, [7 \' c: x  i
     itop = get_Top(idays,IN);/ S! n8 @5 \& [' C- F$ J/ F

cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days."; 
$ o$ m  T) u+ @  b& e
 } 
* z- ]1 a3 n2 _9 k, v( {  k8 Q) ^
 8 ^; x0 Q$ t: `+ f% a

return 0;7 ^) f2 x2 {- ]' C. S

} 
, O  `: j2 h( z0 O
int get_Top(int days, int kind)6 N. r, ~; _& ?. l

{$ S! u5 N: Q2 d\\" _

switch(kind)% [9 G5 b8 o/ y6 f

{ 
7 o$ K3 e. z7 P+ l/ V
 case 0: 
, i; K$ i, C; r4 A
  return days%23;$ H) L5 L; k$ e\\" R: u2 z

case 1:\\" Y& A/ K- t2 F4 Q

return days%28;8 `/ J\\" ?8 j5 Z

case 2: 
3 g- R, F) g  W+ @
  return days%33;1 q9 r8 K6 u) w

} 
4 r$ z, W) e4 m- }
 return 0; 
- J% u7 s* a/ A; z' b5 t; R
} 
( M) F) h* s' n* o/ `% V
; K( I( D\\" D' x+ A0 z

int triple(int ptop, int etop, int itop, int cur); r' |. c& @0 {! t+ X+ D6 C

{ 
5 I2 h* k1 Y8 R' T% ]6 d\\" |
 float x, y, z;# [# t4 @2 ^9 ^8 [* m& o/ w# v

int m1   = etop-ptop-5,* p+ F5 J4 o  s- N0 L5 m

m2   = itop-etop-5;: X. C3 b& t! g! B

int temp = 0; 
6 R, Y2 l\\" g3 _+ x4 g4 k+ _+ z
 for(z=2;  (itop+(z-1)*33) <= 21252;  z++) 
* s$ d; Z6 x0 a- Q1 T
 { 
5 f# n  [3 E6 f7 C! y
  temp = m2 + 33*z;' @/ \0 ^4 i1 r1 \! Z+ k+ o

y = (float)temp/28; 
- H2 X; x/ c/ L
  x = (float)(m1+temp)/23;, M8 L2 [- y8 g0 x! d* R/ {

if(x>0 && y>0 && is_Integer(x) && is_Integer(y)) 
; e# [- p8 K* h7 I. F) C
   return itop + (z-1)*33 -cur;( X. O& c) J: p- U& E5 I: \; q

} 
  t4 d/ Y7 ?+ z0 a
 return 0;& v) {! O7 k0 e# {8 T

} 
4 A3 K# J' a1 \+ K, G6 L
 
$ X% |( S+ `$ C0 N+ k  E. x
bool is_Integer(float n)  m' ]+ f, z* R! d

{ 
. Q  p- y; c+ B$ M$ d* G' K% l
 if( (int)n - n ==0) 
0 |1 R3 p  E! g$ `
  return true;3 t! Z3 |: P, ]4 M$ @' t, b7 B# k\\" s

else 
% M1 [1 [+ s5 h8 T3 F$ |
  return false;5 j* e; x& o3 P; }' ]& k  r  e* `

}5 I' ?6 M/ ]% F/ y0 V# T8 a7 x

+ q3 B7 @0 Q6 y7 l4 g+ {1 R  G

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