好的，下面是对这道“立方数”题目的详细题解。

---

立方数 题解

一、题目分析

我们需要判断一个给定的正整数 $n$ 是否等于某个正整数 $x$ 的立方，即是否存在整数 $x$ 使得 $x^3 = n$。
题目保证 $1 \le n \le 1000$，数据范围非常小，可以直接用简单的枚举法解决。

二、解题思路

根据立方的定义，我们可以从 $x = 1$ 开始不断尝试，计算 $x^3$ 的值，并与 $n$ 进行比较：

• 如果 $x^3 = n$，说明 $n$ 是立方数，输出 Yes，结束程序。
• 如果 $x^3>n$（或者 $x$ 超过 $n$），说明不存在满足条件的 $x$，输出 No。

因为 $n$ 最多只有 1000，所以 $x$ 的枚举范围非常有限：$10^3 = 1000$，$x$ 最多尝试到 10 即可。
参考代码中使用了从 $1$ 到 $n$ 的循环，在本题数据范围内同样可以高效运行。

三、算法说明

1. 读入整数 $n$。
2. 设置一个标志变量 flag（或 fl），初始值为 0，表示尚未找到立方数。
3. 使用 for 循环，i 从 1 到 $n$（实际到 $n$ 都可以，但找到后可以提前终止）：
   • 如果 i * i * i == n，将标志设为 1，并跳出循环。
4. 根据标志判断输出：
   • 如果标志为 1，输出 Yes
   • 否则输出 No

这种方法非常直观，适合初学者理解。

四、时间复杂度分析

• 循环最多执行 $n$ 次，每次循环内进行三次乘法和一次比较，均为常数时间。
• 时间复杂度为 $O(n)$，在 $n \le 1000$ 时运行时间远小于 1000ms 的时限。
• 空间复杂度为 $O(1)$，只使用了少量变量。

实际上，我们还可以进一步优化：因为 $x$ 是 $\sqrt[3]{n}$ 的整数部分，最多尝试到 $\lfloor \sqrt[3]{n} \rfloor$ 即可，循环次数可以更少。但本题数据小，不做优化也无妨。

五、参考代码及解释

下面是题目给出的 C++ 参考代码，配以详细注释：

cpp
复制
1#include<bits/stdc++.h>   // 万能头文件，包含常用标准库
2using namespace std;      // 使用标准命名空间
3
4int main(){
5    int n;
6    cin >> n;             // 读入待判断的正整数 n
7    int fl = 0;           // 标志变量，0表示未找到立方数，1表示找到
8    for(int i = 1; i <= n; i++){   // 尝试所有可能的 i
9        if(i * i * i == n){        // 如果 i 的立方等于 n
10            fl = 1;                // 设置标志为1
11            break;                 // 找到后立即跳出循环
12        }
13    }
14    if(fl) cout << "Yes\n";        // 根据标志输出答案
15    else cout << "No\n";
16    return 0;
17}

代码解释

• #include<bits/stdc++.h>：竞赛中常用的万能头文件，包含了 iostream、cmath 等标准库，无需单独引入。
• using namespace std;：让标准库中的名字（如 cin、cout）可以直接使用。
• int fl = 0;：标记是否找到立方根，初始为 0（未找到）。找到后置为 1。
• for 循环：i 从 1 一直尝试到 n。因为当 $i>\sqrt[3]{n}$ 后，i*i*i 必定大于 n，不会等于 n，循环可以提前终止，但即使运行到 n 也不会超时。
• if(i*i*i == n)：直接比较。
• break;：一旦找到，立即跳出循环，避免无意义的后续计算。
• 最后用 if(fl) 判断并输出 Yes 或 No。

六、拓展思考

• 如果题目中 $n$ 的范围扩大到 $10^9$ 甚至更大，枚举到 $n$ 就会超时。这时可以使用二分查找或者直接计算立方根并判断的方法。例如：计算 ${\rm cbrt}(n)$，取整后验证立方是否等于 $n$。由于 $\sqrt[3]{n}$ 的范围大幅减小，时间复杂度可以降到 $O(\log n)$ 或 $O(1)$。
• 也可以预先生成 $1$ 到某个值内的所有立方数，然后通过查找表来判断，这种方法在多次查询时极其高效。

---

希望这篇题解能帮助你理解立方数的判断方法以及对应的 C++ 实现。