G1012 [GESP202406 一级] 立方数 题解

难度：1（GeekPi教学评定）；知识点：循环枚举、乘方、条件判断。

解题思路

题目n不超过1000，枚举1到10，检查是否存在i使iii==n。找到就输出Yes，否则输出No。

为什么正确

正整数立方根若存在，必在1到10内；穷举并比较覆盖全部可能。

易错点

直接比较整数乘积，避免浮点立方根取整误差；输出大小写须准确。

复杂度

时间：O(10)，本题为常数；额外空间：O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    bool ok=false;
    for(int i=1;i<=10;i++)if(i*i*i==n)ok=true;
    cout<<(ok?"Yes":"No");
}

来源与说明

本题解为配套教学整理，非官方题解。题库使用自行生成的测试数据，5个测试点。