题目分析:
本题寻找所有四元组符合完美立方的等式,所以需要在所有小于N的数中找到符合的数(枚举)。
使用for循环遍历所有的值一次。
N>=a>b>=c>=d,则a的取值[2,N],b的取值[b,a-1],c的取值[c,a-1],d的取值[d,a-1]
#include<stdio.h>
int main()
{
int N,a,b,c,d;
scanf("%d",&N);
for(a=2;a<=N;++a)
{
for(b=2;b<a;++b)
{
for(c=2;c<=b;++c)
{
for(d=2;d<=c;++d)
{
if(a*a*a==b*b*b+c*c*c+d*d*d)
printf("Cube=%d,Triple=(%d,%d,%d)\n",a,b,c,d);
}
}
}
}
return 0;
}