查看: 4467|回复: 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>6 |& R6 Y1 ?- A8 l# u\\" d
using namespace std;
2 f* I i% w! A
#define PH 0) ^5 y: m0 H N3 v: d: \1 E* K\\" K
#define EM 10 [, I# D0 v. T: J6 V5 X7 y
#define IN 2
3 s+ @, F5 g% P$ B2 y) b, _\\" @
int get_Top(int days, int kind);
; e2 B1 K+ z7 t0 l% x
int triple(int ptop, int etop, int itop, int cur);
8 G& H$ |! \6 Y' V+ F
bool is_Integer(float n);
' x6 ~: c. w' q( C; Z/ K
int main()
5 d. a o: ~5 g( x
{1 x ^, S$ \* O* }: e! x
int ptop, etop, itop;
) R7 r0 |# ?: e' z8 }
int pdays, edays, idays, curdays;
( y; t\\" Z2 @, A. K. Y
int count =0;
6 }# ` Z\\" V: g' ~
( }4 H) C4 J1 n A( e, Y
while(cin >> pdays >> edays >> idays >> curdays)
! @& c% |; v: o4 A$ a
{
9 g! F# H1 B$ _9 H, w\\" Y
if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)5 K6 x7 i9 X( F7 f( b
break;
$ _, E K! R4 F+ M- d! ~4 S
count++;0 f6 X v' ~; a$ j: J3 `- \( B
ptop = get_Top(pdays,PH);
+ b& N1 n' r2 H% S, e8 a
etop = get_Top(edays,EM);; b( k6 x0 X' j T$ z
itop = get_Top(idays,IN);6 L. O1 J7 d( {
cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days.";
( T$ ?& N7 N, ~4 k
}$ m) A/ b# H* W8 a& s( O
& ]5 h O( B1 V) g8 y
return 0;
\\" Q& s& ^/ y4 y$ Z
}2 I/ L- t7 C% o( [
int get_Top(int days, int kind)5 p* u! Y ~4 d6 W7 A2 r4 K1 X3 Z
{4 R% x( w0 h3 [! T% L+ u/ F
switch(kind)
A. s/ u, P9 j& J' _6 p' N9 E6 W
{
$ V2 h3 U* r* J( i) ~$ O
case 0:: a# M% Q! u; g, ^! [
return days%23; \5 {8 h, k* q& y `4 r o
case 1:& F% v# q% k6 x& ^0 X1 @. ?/ l
return days%28;3 s+ N# w$ R5 S' W- Y
case 2:/ s( |5 _* O( P; }: B
return days%33;
0 B2 P* [9 |0 P, Z7 W
}
}0 k: a: q% z( g7 @ _* F
return 0;
\\" @\\" `\\" {4 ?0 y* T4 r
}
- i* M) T8 w8 v% n$ b s, b% q
7 K' D( L: w\\" {( k: S
int triple(int ptop, int etop, int itop, int cur)
) e+ m. K9 Z n, q# y2 _
{% C% z$ C9 t- e7 A% _% X8 j9 X
float x, y, z;7 i( U2 }$ {! H% B. V3 t9 c
int m1 = etop-ptop-5,
o! g* a\\" O2 D3 U% j( Q' Y
m2 = itop-etop-5;, k/ Q\\" _9 s* p; w
int temp = 0;/ ?5 ]2 U% f% L# D* @# J) m
for(z=2; (itop+(z-1)*33) <= 21252; z++)
% @; y% ^0 ?2 D) a4 n; _
{6 Q7 ]\\" s# P5 I
temp = m2 + 33*z;
2 p\\" \% Y; ]5 N8 C5 `
y = (float)temp/28;: W5 H* R6 Q, S. Z
x = (float)(m1+temp)/23;
! _# c: {& Z# [+ `0 q0 C
if(x>0 && y>0 && is_Integer(x) && is_Integer(y))
& c% w& |3 E: S6 B
return itop + (z-1)*33 -cur;/ X; h( H2 g& H* w4 o+ l- C) P _
}9 J. O# J# j8 T% c
return 0;, t$ W3 V0 t3 E7 ~1 G2 W9 s# d) A: r
}
5 m. _. e; H, j/ O/ g- N6 X% W) {
) t3 E+ D8 X- w
bool is_Integer(float n)* I+ T& D( a4 g0 A\\" v
{
; P# g2 m. T4 D. B# X' o
if( (int)n - n ==0)
/ I9 M; e( o$ t- E
return true;$ r& }0 S& @3 X# K! }0 E8 Y; C( s9 V
else
/ B% l# N. f2 z+ _- k
return false;
3 e9 R P* O& X7 z
}+ h- r6 P' f! Y2 `! a$ e2 t1 f6 W
, W) U3 e6 h- B+ y( q/ S5 B

#include <iostream>6 |& R6 Y1 ?- A8 l# u\\" d

using namespace std; 
2 f* I  i% w! A
#define PH      0) ^5 y: m0 H  N3 v: d: \1 E* K\\" K

#define EM      10 [, I# D0 v. T: J6 V5 X7 y

#define IN      2 
3 s+ @, F5 g% P$ B2 y) b, _\\" @
int get_Top(int days, int kind); 
; e2 B1 K+ z7 t0 l% x
int triple(int ptop, int etop, int itop, int cur); 
8 G& H$ |! \6 Y' V+ F
bool is_Integer(float n); 
' x6 ~: c. w' q( C; Z/ K
int main() 
5 d. a  o: ~5 g( x
{1 x  ^, S$ \* O* }: e! x

int ptop,  etop,  itop; 
) R7 r0 |# ?: e' z8 }
 int pdays, edays, idays, curdays; 
( y; t\\" Z2 @, A. K. Y
 int count =0; 
6 }# `  Z\\" V: g' ~
 ( }4 H) C4 J1 n  A( e, Y

while(cin >> pdays >> edays >> idays >> curdays) 
! @& c% |; v: o4 A$ a
 { 
9 g! F# H1 B$ _9 H, w\\" Y
  if(pdays==edays&&pdays==idays&&pdays==curdays&&pdays==-1)5 K6 x7 i9 X( F7 f( b

break; 
$ _, E  K! R4 F+ M- d! ~4 S
  count++;0 f6 X  v' ~; a$ j: J3 `- \( B

ptop = get_Top(pdays,PH); 
+ b& N1 n' r2 H% S, e8 a
     etop = get_Top(edays,EM);; b( k6 x0 X' j  T$ z

itop = get_Top(idays,IN);6 L. O1 J7 d( {

cout<<"Case "<<count<<": "<<"the next triple peak occurs in "<<triple(ptop, etop, itop, curdays)<<" days."; 
( T$ ?& N7 N, ~4 k
 }$ m) A/ b# H* W8 a& s( O

& ]5 h  O( B1 V) g8 y

return 0; 
\\" Q& s& ^/ y4 y$ Z
}2 I/ L- t7 C% o( [

int get_Top(int days, int kind)5 p* u! Y  ~4 d6 W7 A2 r4 K1 X3 Z

{4 R% x( w0 h3 [! T% L+ u/ F

switch(kind) 
  A. s/ u, P9 j& J' _6 p' N9 E6 W
 { 
$ V2 h3 U* r* J( i) ~$ O
 case 0:: a# M% Q! u; g, ^! [

return days%23;  \5 {8 h, k* q& y  `4 r  o

case 1:& F% v# q% k6 x& ^0 X1 @. ?/ l

return days%28;3 s+ N# w$ R5 S' W- Y

case 2:/ s( |5 _* O( P; }: B

return days%33; 
0 B2 P* [9 |0 P, Z7 W
 } 
  }0 k: a: q% z( g7 @  _* F
 return 0; 
\\" @\\" `\\" {4 ?0 y* T4 r
} 
- i* M) T8 w8 v% n$ b  s, b% q
7 K' D( L: w\\" {( k: S

int triple(int ptop, int etop, int itop, int cur) 
) e+ m. K9 Z  n, q# y2 _
{% C% z$ C9 t- e7 A% _% X8 j9 X

float x, y, z;7 i( U2 }$ {! H% B. V3 t9 c

int m1   = etop-ptop-5, 
  o! g* a\\" O2 D3 U% j( Q' Y
  m2   = itop-etop-5;, k/ Q\\" _9 s* p; w

int temp = 0;/ ?5 ]2 U% f% L# D* @# J) m

for(z=2;  (itop+(z-1)*33) <= 21252;  z++) 
% @; y% ^0 ?2 D) a4 n; _
 {6 Q7 ]\\" s# P5 I

temp = m2 + 33*z; 
2 p\\" \% Y; ]5 N8 C5 `
  y = (float)temp/28;: W5 H* R6 Q, S. Z

x = (float)(m1+temp)/23; 
! _# c: {& Z# [+ `0 q0 C
  if(x>0 && y>0 && is_Integer(x) && is_Integer(y)) 
& c% w& |3 E: S6 B
   return itop + (z-1)*33 -cur;/ X; h( H2 g& H* w4 o+ l- C) P  _

}9 J. O# J# j8 T% c

return 0;, t$ W3 V0 t3 E7 ~1 G2 W9 s# d) A: r

} 
5 m. _. e; H, j/ O/ g- N6 X% W) {
) t3 E+ D8 X- w

bool is_Integer(float n)* I+ T& D( a4 g0 A\\" v

{ 
; P# g2 m. T4 D. B# X' o
 if( (int)n - n ==0) 
/ I9 M; e( o$ t- E
  return true;$ r& }0 S& @3 X# K! }0 E8 Y; C( s9 V

else 
/ B% l# N. f2 z+ _- k
  return false; 
3 e9 R  P* O& X7 z
}+ h- r6 P' f! Y2 `! a$ e2 t1 f6 W

, W) U3 e6 h- B+ y( q/ S5 B

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

鸿光满面

9 主题	3 听众	142 积分

升级 21%

该用户从未签到

群组: 计算机考研

7^#

发表于 2011-2-4 13:40 |只看该作者 |招呼Ta 关注Ta

好复杂啊

我也说一句

发表

使用道具举报

39133120

10 主题	4 听众	1045 积分

TA的每日心情

	开心 2014-9-6 09:56

签到天数: 209 天

[LV.7]常住居民III

自我介绍: 希望和大家交流学习！

群组: 小草的客厅

群组: 数学专业考研加油站

群组: 数学建摸协会

群组: 数学建模培训课堂2

6^#

发表于 2010-10-28 23:11 |只看该作者 |招呼Ta 关注Ta

好复杂啊，得仔细

我也说一句

发表

使用道具举报

maybe_madio

2 主题	3 听众	16 积分

升级 11.58%

该用户从未签到

5^#

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

回复 ultra1989 的帖子

确实这道题使用剩余定理解效率太高了！哈哈！学习了！我还没有看过数论方面的书！以后肯定要看看

两个程序一对比，一下就体现出数学的强大力量！

我也说一句

发表

使用道具举报

小草远在天涯

39 主题	4 听众	2605 积分

小草，小草，小。。。。。。草。。。。。。

升级 20.17%

TA的每日心情

	开心 2016-2-19 16:37

签到天数: 134 天

[LV.7]常住居民III

群组: 小草的客厅

群组: 数学建模

群组: Matlab讨论组

群组: 数学建模培训课堂1

群组: 全国大学生数学建模竞

4^#

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

好复杂啊，我是初级的。。。路过。。。

我也说一句

发表

使用道具举报

qbist

2 主题	3 听众	304 积分

升级 1.33%

该用户从未签到

自我介绍: 一个对未来充满信心的阳光型男孩！

3^#

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

我也说一句

发表

使用道具举报

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

我也说一句

发表

Once a ranger, forever a ranger!

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

POJ-1006问题

发帖功臣

新人进步奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|