GESP 题解库 / 1 级题解 / [GESP202406 一级] 立方数 · 第 1 / 29 题
✏️ GESP 2024.06 一级 · B4001

立方数

给你一个正整数 n,判断它是不是某个数的立方——也就是存不存在一个正整数 x,使得 x × x × x = n?

📊
n ≤ 1000
数据规模
🔢
1 ~ 10
枚举范围
⚡
O(∛n)
时间复杂度
🎯
枚举
核心算法
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

小杨有一个正整数 n,他想知道 n 是否是一个立方数。一个正整数 n 是立方数,当且仅当存在一个正整数 x 满足 x × x × x = n。

💡
人话翻译:就是问你,能不能找到一个正整数 x,让 x 自己乘自己三次,刚好等于 n。比如 8 = 2³,所以 8 是立方数;9 找不到这样的 x,所以不是。

📋 样例来看一看

样例 1:输入 8,输出 Yes

8  →  2 × 2 × 2 = 8 ✓  是立方数!

样例 2:输入 9,输出 No

9  →  2³ = 8 ✗  3³ = 27 ✗  没有正整数 x 使得 x³ = 9
✅
思路就这么简单:2³ = 8 刚好等于 n=8,所以输出 Yes;而 2³=8 太小、3³=27 太大,9 夹在中间,输出 No。
02
立方数小复习
哪些数是立方数?

🔢 1000 以内的立方数

因为 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

立方数有啥规律?

📌
小技巧:判断 n 是不是立方数,不用从 1 试到 1000,只需要从 1 试到 ∛n 就够了。因为 x³ > n 时,x 再大也不可能等于 n 了。

🎨 立方数可视化

下面列出了 1~30 之间哪些是立方数:

03
核心思路:枚举
从 1 开始一个一个试

⚙️ 枚举法

最直接的思路:从 x=1 开始,依次计算 x³,看看等不等于 n。

✨
为啥不用试完?因为 x³ 是递增的——x 越大,x³ 越大。一旦 x³ > n,后面的 x 更大,x³ 只会更大,不可能再等于 n 了。这叫"提前终止"。

🎯 走一遍样例:n = 8

x = 1:1³ = 1

1 ≠ 8,继续~

x = 1: 1×1×1 = 1  ≠ 8 ✗
x = 2:2³ = 8

8 = 8,找到了!

x = 2: 2×2×2 = 8  = 8 ✓  → 输出 Yes!

再走一遍 n = 9:

x = 1:1³ = 1 ≠ 9 ✗
x = 2:2³ = 8 ≠ 9 ✗
x = 3:3³ = 27 > 9,停!

27 > 9,x 再大只会更大,不可能了 → 输出 No

04
动手算一算
自己输入数据试试看

🧪 自由实验台

分析结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入 n

从键盘读入一个正整数 n(1 ≤ n ≤ 1000)。

2

从 1 开始枚举 x

让 x 从 1 开始,依次计算 x × x × x。如果等于 n,输出 Yes 结束;如果大于 n,说明 n 不是立方数,跳出循环。

3

没找到就输出 No

如果循环走完了都没找到 x 使得 x³ = n,就输出 No。

🔑 为啥枚举就行?

因为 n ≤ 1000,而 10³ = 1000,最多枚举 10 次!

06
完整代码
抄作业时间 ✍️

💻 C++ 完整解法

#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 恰好是立方数的情况。

🔄 另一种写法:用 cbrt 函数

#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() 四舍五入后再验证。竞赛中推荐用枚举法,更安全。

⚠️ 容易踩的坑

⚠️
整数溢出?n ≤ 1000,x 最多到 10,10³ = 1000 不会溢出 int 范围。但如果 n 变大到 10⁹,x 最大到 1000,1000³ = 10⁹ 刚好在 int 边界,需要用 long long。
⚠️
大小写别搞错:题目要求输出 Yes 和 No,首字母大写。写成 yes 或 YES 都会判错。
07
算一算效率
复杂度分析
时间复杂度
O(∛n)
空间复杂度
O(1)
n 的范围
≤ 1000
最多枚举
10 次

时间:循环从 x=1 到 x=∛n,最多 10 次。每次循环做一次乘法和比较,都是 O(1)。总共 O(∛n),当 n=1000 时只有 10 次循环。

空间:只用了 n 和 x 两个变量,不需要额外空间,O(1)。

✅ n=1000 时,只有 10 次循环,远远低于 1 亿次限制,轻松通过!

08
拓展一下
相关知识点

🔗 枚举法小抄

// 枚举法通用模板
for (int x = 起点值; 满足条件; x++) {
    if (满足要求) {
        // 找到了!处理结果
        return;
    }
}
// 没找到

枚举法的核心:确定范围 → 逐个尝试 → 找到就停。

🌟 举一反三

🌟
思考题:如果 n 可以到 10⁹,枚举法还行吗?10⁹ 的立方根大概是 1000,1000 次循环还是很快的。那如果是判断平方数呢?√(10⁹) ≈ 31623,也还行。但如果是判断因数个数,枚举到 n 就太慢了——需要优化到 √n。