HDU 6182 [A Math Problem] 打表

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

题目大意:给一个n,问有多少正整数k满足k的k次幂<=n

关键思想:k^k增长速度巨快,k=16时就超过1e18了。所以打个表,判断所处位置就ok了。

代码如下:

#include <iostream>
#include <algorithm>
using namespace std;

typedef long long ll; 

ll ans[17];

ll pow(ll a,ll b){
    ll x=1;
    for(int i=0;i<b;i++){
        x*=a;
    }
    return x;
}

int main(){
    ll n;
    bool flag;
    for(ll i=1;i<=15;i++){
        ans[i]=pow(i,i);
    }
    while(~scanf("%lld",&n)){
        flag=false;
        for(int j=1;j<=15;j++){
            if(ans[j]>n){
                printf("%d\n",j-1);
                flag=true;
                break;
            }
        } 
        if(!flag)printf("15\n");
    }
    return 0; 
} 

 

    原文作者:哇咔咔咔
    原文地址: https://www.cnblogs.com/G-M-WuJieMatrix/p/7462986.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞