正经题解｜N - 立方数

题目分析

对 $N$ 开三次根，若求得的数为整数，则是立方数。

可以用函数 cbrt，开三次根，已在 c++11中支持。

或者使用 pow 函数，求 $N ^ {\frac{1}{3}}$。

AC 代码

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
int t,n,m;
int main() {
    ios::sync_with_stdio(false);
    cin >> n;
    int k = cbrt(n);
    if (k * k * k == n) {
        cout << "YES" << endl;
    }else {
        cout << "NO" << endl;
    }
    return 0;
}

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
const int N = 1e6;
int t,n,m;
int a[N];
int main() {
    ios::sync_with_stdio(false);
    cin >> n;
    int k = pow(n * 1.0L,1.0L/3.0);
    if (k * k * k == n) {
        cout << "YES" << endl;
    }else {
        cout << "NO" << endl;
    }
    return 0;
}

复杂度分析

$O(1)$