HDU 6182 && 2017广西邀请赛:A Math Problem
程序员文章站
2022-06-04 15:39:14
...
给你一个n,问有多少个正整数k满足k^k<=n
暴力枚举,k不会超过15,唯一的坑点就是可能会爆long long
#include<stdio.h>
#define LL long long
int main(void)
{
LL n, i, j, sum, now;
while(scanf("%lld", &n)!=EOF)
{
sum = 0;
for(i=1;i<=15;i++)
{
now = 1;
for(j=1;j<=i;j++)
now *= i;
if(now<=n)
sum++;
}
printf("%lld\n", sum);
}
return 0;
}