欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-06-04 15:39:14
...

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


题意:

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

相关标签: hduoj