Description
给出一正整数 n n ,求满足的最大正整数 k k
Input
多组用例,每组用例输入一正整数 (1≤n≤1018) ( 1 ≤ n ≤ 10 18 )
Output
对于每组用例,输出 k k
Sample Input
1
4
Sample Output
1
2
Solution
最多 15 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;
}