如果 aaa==bbb+ccc+dd就称这个式子为完美立方
如果 给你一个数N 请求出 N以内的完美立方
样例输入
24
样例输出
Cube=(6),Trple=(3 4 5)
Cube=(12),Trple=(6 8 10)
Cube=(18),Trple=(2 12 16)
Cube=(18),Trple=(9 12 15)
Cube=(19),Trple=(3 10 18)
Cube=(20),Trple=(7 14 17)
Cube=(24),Trple=(12 16 20)
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,c,d,i;
int N;
scanf("%d",&N);
for(a=2;a<=N;++a)//a从大于一的数开始遍历
{
for(b=2;b<a;++b)
{
for(c=b;c<a;++c) //排除一些肯定不存在的可能 减少空间复杂度
{
for(d=c;d<a;++d)
{
if(a*a*a==b*b*b+c*c*c+d*d*d)
printf("Cube=(%d),Trple=(%d %d %d)\n",a,b,c,d);
}
}
}
}
return 0;
}