HDU 6182 && 2017广西邀请赛：A Math Problem

最新推荐文章于 2019-11-16 11:02:04 发布

Jaihk662

最新推荐文章于 2019-11-16 11:02:04 发布

阅读量511

点赞数 1

分类专栏： ☆ACM☆ 文章标签： hduoj

本文链接：https://blog.csdn.net/Jaihk662/article/details/77749682

版权

☆ACM☆ 专栏收录该内容

222 篇文章 3 订阅

订阅专栏

题意：

给你一个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;
}