数学问题

xiaohejun_

于 2017-09-09 11:14:29 发布

阅读量580

点赞数

分类专栏： ACM题目文章标签： acm

本文链接：https://blog.youkuaiyun.com/qq_37337268/article/details/77913858

版权

这篇博客讨论了在ACM练习题中遇到的一个数学问题，涉及大数乘方的计算。作者分析了两种方法：使用`pow()`函数和预计算数组，指出`pow()`函数在处理大数时可能出现精度错误。文章强调了解题时需关注数据类型、取值范围和精度问题，给出了15作为上限的原因，并提供了正确的解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ACM练习题

题目地址

数学问题
时间限制：2000/1000 MS（Java / Others）内存限制：32768/32768 K（Java / Others）
总提交：1321接受提交：476

问题描述
给定一个正整数n，请计算k个满足多少正整数 ķ^k≤ N。

输入
没有超过50个测试用例。

每种情况只包含一行中的积分整数n。

1 ≤ N ≤ 1e18

产量
对于每个测试用例，输出整数表示正整数k满足的数量 k^k≤ N 在一条线上。

样品输入
1
4

样品输出
1
2

错误答案：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;


int main() {
    // 正整数
    long long n;
    int k = 1, sum = 0;
    while (scanf(

最低0.47元/天解锁文章