hdu6182 A Math Problem

最新推荐文章于 2020-07-05 22:57:59 发布

elijahqi

最新推荐文章于 2020-07-05 22:57:59 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/elijahqi/article/details/80413814

数学专栏收录该内容

149 篇文章

订阅专栏

本文解析了一道ACM竞赛中的数学题目，该题目要求计算满足条件k^k≤n的正整数k的数量。通过预处理的方式，作者创建了一个查找表以提高效率，并给出了完整的C++代码实现。

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

http://www.elijahqi.win/archives/1469
Problem Description
You are given a positive integer n, please count how many positive integers k satisfy kk≤n .

Input
There are no more than 50 test cases.

Each case only contains a positivse integer n in a line.

1≤n≤1018

Output
For each test case, output an integer indicates the number of positive integers k satisfy kk≤n in a line.

Sample Input
1 4

Sample Output
1 2

Source
2017ACM/ICPC广西邀请赛-重现赛（感谢广西大学）
来青岛参加acm了觉得自己好弱啊赶紧刷几个水题压压惊的
我提前打了张表发现在16^16的时候正好溢出long long变成了0 所以我就提前对前15打一张表去做就好了

#include <cstdio>
long long n;long long st[20];
int main(){
   // freopen("a.in","r",stdin);
   for (int i=1;i<=15;++i){
        st[i]=i;
        for (int j=2;j<=i;++j) st[i]*=i;
   }
    while (~scanf("%lld",&n)){
        int ans=0;
        for (int i=1;i<=15;++i) if (st[i]<=n) ans++;
        printf("%d\n",ans);
    }
    return 0;
}