HDU 6182 A Math Problem（简单的快速幂、水题）

最新推荐文章于 2019-04-21 19:48:59 发布

我好想逃

最新推荐文章于 2019-04-21 19:48:59 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏：快速幂

本文链接：https://blog.youkuaiyun.com/zvenWang/article/details/81562752

快速幂专栏收录该内容

3 篇文章

订阅专栏

本文提供了一道 HDU 6182 的简单算法题的解答思路及 AC 代码。该题要求找出不超过给定数值的最大整数幂。通过预先判断范围特性简化了遍历过程。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6182

水题、n给的范围是10的18次方，我们可以知道15的15次方已经超过了这个范围，所以i直接从15开始遍历即可

AC代码

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

long long int poww(int a)
{
    long long int ans=1,base=a;
    while(a!=0)
    {
        if(a&1 !=0)
        {
            ans*=base;
        }
        base*=base;
        a>>=1;
    }
    return ans;
}
int main()
{
    long long int n;
    long long int i;
    while(scanf("%lld",&n)!=EOF)
    {
        long long int k=sqrt(n);
        for(i=15;i>=1;i--)
        {
            if(poww(i)<=n) 
            {
                printf("%lld\n",i);
                break;
            }
        }
    }
    return 0;
 }