OpenJudge NOI 2.1 1812:完美立方

【题目链接】

OpenJudge NOI 2.1 1812:完美立方

【题目考点】

1. 枚举

【解题思路】

• 枚举对象：a, b, c, d
• 枚举范围：$1<a,b,c,d\le N$且$b\le c\le d$
• 判断条件：$a^3=b^3+c^3+d^3$

如果找到满足条件的情况，则按格式输出。
该算法需要4层循环，复杂度为$O(n^4)$。每层循环n次，n最大为100，似乎循环次数会达到$10^8$。而由于后面只取$b\le c\le d$的情况，对b,c,d的遍历次数不会达到$10^6$，因此实际上最大循环次数为$10^7$量级，是可以在1s内完成的。

【题解代码】

解法1：枚举

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);
    for(int a = 2; a <= n; ++a)
        for(int b = 2; b <= n; ++b)
            for(int c = b; c <= n; ++c)
                for(int d = c; d <= n; ++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;
}