给你一个正整数 n,判断它是不是某个数的立方——也就是存不存在一个正整数 x,使得 x × x × x = n?
小杨有一个正整数 n,他想知道 n 是否是一个立方数。一个正整数 n 是立方数,当且仅当存在一个正整数 x 满足 x × x × x = n。
样例 1:输入 8,输出 Yes
8 → 2 × 2 × 2 = 8 ✓ 是立方数!
样例 2:输入 9,输出 No
9 → 2³ = 8 ✗ 3³ = 27 ✗ 没有正整数 x 使得 x³ = 9
因为 n ≤ 1000,而 10³ = 1000,所以我们只需要知道 1 到 10 的立方就行:
1³ = 1 2³ = 8 3³ = 27 4³ = 64 5³ = 125 6³ = 216 7³ = 343 8³ = 512 9³ = 729 10³ = 1000
2³-1³=7,10³-9³=271∛n 就够了。因为 x³ > n 时,x 再大也不可能等于 n 了。
下面列出了 1~30 之间哪些是立方数:
最直接的思路:从 x=1 开始,依次计算 x³,看看等不等于 n。
x³ > n 就可以停了x³ > n,后面的 x 更大,x³ 只会更大,不可能再等于 n 了。这叫"提前终止"。
1 ≠ 8,继续~
x = 1: 1×1×1 = 1 ≠ 8 ✗
8 = 8,找到了!
x = 2: 2×2×2 = 8 = 8 ✓ → 输出 Yes!
再走一遍 n = 9:
27 > 9,x 再大只会更大,不可能了 → 输出 No
点"算一下"按钮开始 →
从键盘读入一个正整数 n(1 ≤ n ≤ 1000)。
让 x 从 1 开始,依次计算 x × x × x。如果等于 n,输出 Yes 结束;如果大于 n,说明 n 不是立方数,跳出循环。
如果循环走完了都没找到 x 使得 x³ = n,就输出 No。
因为 n ≤ 1000,而 10³ = 1000,最多枚举 10 次!
#include <iostream> using namespace std; int main() { int n; cin >> n; // 从 1 开始枚举,x³ <= n 时继续 for (int x = 1; x * x * x <= n; x++) { if (x * x * x == n) { cout << "Yes" << endl; return 0; } } // 没找到 cout << "No" << endl; return 0; }
x * x * x <= n 里的等号很重要!如果 n=8 且 x=2,那 2*2*2 = 8 <= 8 成立,才能进入循环体里做 == n 的判断。漏掉等号就会漏判 n 恰好是立方数的情况。
#include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; int x = round(cbrt(n)); if (x * x * x == n) cout << "Yes" << endl; else cout << "No" << endl; return 0; }
cbrt() 是 C++ 的立方根函数,返回 double。但浮点数有精度问题,要 round() 四舍五入后再验证。竞赛中推荐用枚举法,更安全。
long long。
Yes 和 No,首字母大写。写成 yes 或 YES 都会判错。
时间:循环从 x=1 到 x=∛n,最多 10 次。每次循环做一次乘法和比较,都是 O(1)。总共 O(∛n),当 n=1000 时只有 10 次循环。
空间:只用了 n 和 x 两个变量,不需要额外空间,O(1)。
✅ n=1000 时,只有 10 次循环,远远低于 1 亿次限制,轻松通过!
// 枚举法通用模板 for (int x = 起点值; 满足条件; x++) { if (满足要求) { // 找到了!处理结果 return; } } // 没找到
枚举法的核心:确定范围 → 逐个尝试 → 找到就停。