HDU 6182 A Math Problem（水~）

Description

给出一正整数$n$，求满足$k^k\le n$的最大正整数$k$

Input

多组用例，每组用例输入一正整数$n$$(1\le n\le 10^{18})$

Output

对于每组用例，输出$k$

Sample Input

1
4

Sample Output

1
2

Solution

$k$最多$15$，暴力即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
ll f[maxn];
void init()
{
    for(int i=0;i<=15;i++)
    {
        f[i]=1;
        for(int j=1;j<=i;j++)f[i]*=i;
    }
    f[16]=(1ll<<62)-1+(1ll<<62);
}
int main()
{
    init();
    ll n;
    while(~scanf("%I64d",&n))
    {
        int ans=0;
        while(f[ans+1]<=n)ans++;
        printf("%d\n",ans);
    }
    return 0;
}