完美立方
形如a^3= b^3 + c^3 + d^3的等式被称为完美立方等式。例如
123= 63 + 83 + 103 。编写一个程序,对任给的正整数N
(N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 +
c3 + d3,其中a,b,c,d 大于1, 小于等于N,且b<=c<=d。
输入
一个正整数N (N≤100)。
输出
每行输出一个完美立方。输出格式为:
Cube = a, Triple = (b,c,d)
其中a,b,c,d所在位置分别用实际求出四元组值代入。在这里插入代码片
#include
using namespace std;
int main(void)
{
int a,b,c,d;
int a3,b3,c3,d3,sum=1;
int max;
cin>>max;
for(a=1;a<=max;a++)
{ a3=a*a*a;
for(b=2,c=1,d=0;sum<=a3;b++)
{ b3=b*b*b;
for(c=1,d=0;(sum<=a3)&&(c<b);c++)
{ c3=c*c*c;
for(d=0;(sum<=a3)&&(d<c);d++)
{ d3=d*d*d;
sum=b3+c3+d3;
if(sum==a3)
cout<<"cube="<<a<<", Triple=("<<b<<","<<c<<","<<d<<")"<<endl;
}
}
}
}
return 0;
}