百练 2810 完美平方

http://bailian.openjudge.cn/practice/2810/

不得不说，这又是一道经典的利用枚举思想的题。

想要求出n以内存在a*a*a = b*b*b + c*c*c + d*d*d。

  那么可以从a开始依次枚举，但是为了优化 加上 一个 判断条件 if(cube[] < cube[] + cube[] + cube[]) break;

注意for循环中的条件很经典，遍历本身就是从小到大开始，所以不用排序。

#include<iostream>#include<cstdio>using namespace std;int main(){    int n,a,b,c,d;    int cube[101];    cin>>n;    for(int i = 1;i <= n; i++)        cube[i] = i*i*i;    for(a = 6;a <= n; a++)        for(b = 2;b < a; b++){            if(cube[a] < cube[b] + cube[b+1] + cube[b+2]) break;            for(c = b + 1;c < a; c++){                if(cube[a] < cube[b] + cube[c] + cube[c+1]) break;                for(d = c + 1;d < a; d++){                    if(cube[a] == cube[b] + cube[c] + cube[d])                        printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);                }            }        }    return 0;}