hi.立方根

立方根

题目描述

给定正整数 $n$，求 $\sqrt[3]{n}$。答案向下取整。

输入格式

仅一行，一个正整数 $n$。

输出格式

仅一行，一个正整数，表示 $\sqrt[3]{n}$。向下取整输出。

样例 #1

样例输入 #1

27

样例输出 #1

3

样例 #2

样例输入 #2

100000

样例输出 #2

46

样例 #3

样例输入 #3

1000000000000000

样例输出 #3

100000

提示说明

对于 $100\%$ 的数据，有 $n\le 10^{15}$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
// const ll N = 1e6+10;
// ll a[N],s[N];

int main()
{
    ll n;
    cin>>n;
    for(ll i=1;i<=sqrt(n);i++)
    {
        if(i*i*i<=n&&(i+1)*(i+1)*(i+1)>n)
        {
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}