- 枚举法,也叫暴力破解法,是一种基于逐个尝试答案的一种问题求解策略。
1.完美立方
直接枚举所有可能的情况,注意枚举的时候没必要a, b, c, d都从1到N,控制b,c,d大小关系一来可以减少程序执行时间,二来,可以避免相同一组数据输出多次。
#include <stdio.h>
main()
{
int a,b,c,d,N;
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;
}