ACM PKU 1543 Perfect Cubes 简单题,简单剪枝

ACM PKU 1543 Perfect Cubes 简单题,简单剪枝

http://acm.pku.edu.cn/JudgeOnline/problem?id=1543

完完全全的O(n4)算法
注意几个剪枝条件

Source Code

Problem:  1543   User: lnmm 
Memory: 64K  Time: 15MS 
Language: C ++   Result: Accepted 

Source Code 
#include " stdio.h "

void  main()
{
    long int cube[101];
    int n,i,a,b,c,d;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        cube[i]=i*i*i;
    for(a=6;a<=n;a++)
        for(b=2;b<n;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);

            }
        }

}