poj1543---完美立方(枚举)

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int cube[101],n,i,a,b,c,d;
    for(i=1;i<=100;i++)
    {
        cube[i]=i*i*i;
    }
    scanf("%d",&n);
    for(a=6;a<=n;a++)
    {
        for(b=2;b<a;b++)
        {
            for(c=b+1;c<a;c++)
            {
                for(d=c+1;d<a;d++)
                {
                    if(cube[a]==cube[b]+cube[c]+cube[d])
                        printf("Cube = %d, Triple = (%d,%d,%d)
",a,b,c,d);
                }
            }
        }
    }
    return 0;
}

　　

题意：用户输入N，a<=N,使得cube[a]=cube[b]+cube[c]+cube[d]，The values of b, c, and d should also be listed in non-decreasing order on the
line itself，同一行的b，c，d，也应该从左至右按照递增的顺序，, one perfect cube per line, in non-decreasing order of a，每一行的a按照递增顺序

输出格式：Cube = 6, Triple = (3,4,5)   分别代表a,b,c,d

思路：从题目case中看出最小a为6，题目, to find integers greater than 1 that satisfy the "perfect cube"，所以从b，c，d从取2，3，4开始，个人觉得当a取大值，b，c，d还是从最开始的2，3，4取值，算法效率低，不过这就是枚举

6 2 3 4
6 2 3 5
6 2 4 5
6 3 4 5
7 2 3 4
7 2 3 5
7 2 3 6
7 2 4 5
7 2 4 6
7 2 5 6
7 3 4 5
7 3 4 6
7 3 5 6
7 4 5 6
8 2 3 4

以上为有效进入到if（）判断的，没事多写几遍

第一次进入for循环的i的值需要和循环条件比

技巧：cube[20]就表示20的立方，cube[100],需要将数组开成101