您的位置:首页 > 其它

ZOJ 1331

2010-07-10 17:48 253 查看
好无语。有两个问题

第一个没有注意到对一个a会有多几个解。

第二个我从大往小循环,使输入的解的顺序不一样。

 

好无语。

 

#include<iostream>
using namespace std;
int main( void)
{
int a, aaa, b, bbb, c, ccc, d, ddd;
for( a = 6; a <=200; a++)	// for 6,3,4,5 is the first
{
aaa = a*a*a;
for( b = 2; b < a; b++)
{
bbb = b*b*b;
for( c = b+1; c < a; c++)
{
ccc = c*c*c;
for( d = c+1; d < a; d++)
{
ddd = d*d*d;
if( aaa < bbb + ccc + ddd)
break;
if( aaa == bbb + ccc + ddd)
{
cout<<"Cube = "<<a
<<", Triple = ("
<<b<<","<<c<<","<<d<<")"
<<endl;
}
}
}
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c