普及二分https://www.luogu.com.cn/problem/B3627

立方根

题目描述

给定正整数 $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\leq 10^{15}$。

c

#include <stdio.h>

int main() {
    long long n;
    scanf("%lld", &n);

    long long left = 0, right = n;
    long long result = 0;

    while (left <= right) {
        long long mid = left + (right - left) / 2;
        long long mid_cubed = mid * mid * mid;

        if (mid_cubed <= n) {
            result = mid; // 记录当前的 mid 值
            left = mid + 1; // 尝试更大的值
        } else {
            right = mid - 1; // 尝试更小的值
        }
    }

    printf("%lld\n", result);

    return 0;
}

库函数

c
#include <stdio.h>
#include <math.h>

int main() {
    long long n;
    scanf("%lld", &n);

    long long result = cbrt(n);
    printf("%lld\n", result);

    return 0;
}