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

Jaihk662

于 2017-08-31 17:03:48 发布

阅读量538

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Jaihk662/article/details/77749682

☆ACM☆ 专栏收录该内容

222 篇文章

订阅专栏

本文介绍了一个通过暴力枚举的方法来解决一个数学问题：计算满足k^k≤n条件的正整数k的数量。该算法通过逐个检查每个可能的k值来确定其是否满足条件，并最终输出所有符合条件的k的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

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