A - A Math Problem

最新推荐文章于 2022-07-13 16:23:09 发布

原创最新推荐文章于 2022-07-13 16:23:09 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#其他

博客专栏收录该内容

182 篇文章

订阅专栏

本文介绍了一个算法问题：给定一个正整数n，计算满足kk≤n的正整数k的数量。通过预计算1到15的阶乘，并使用这些值来判断每个测试用例中符合条件的k的数量。

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

本文参考自: 原文地址

You are given a positive integer n, please count how many positive integers k satisfy kk≤n.

InputThere are no more than 50 test cases.  Each case only contains a positivse integer n in a line.  1≤n≤1018  OutputFor each test case, output an integer indicates the number of positive integers k satisfy kk≤n in a line.Sample Input

1
4

Sample Output

1
2

解题思路：对于这个题，一点是数据很大，所以记得开long long，我第一次忘记开了，WA了一发，然后就是计算一下10的18次方附近的数值，会发现是15 的 15 和16的 16 之间所以打个一小小的表就可以了

#include<stdio.h>
#include<string.h>
int main()
{
	long long int a[51];
	for(long long int i = 1; i < 16;i++)
	{
		a[i] = 1;
		for(long long int j = 1; j <= i;j++)
		{
			a[i] = a[i]*i;
		}
	}
	
	
	long long int n;
	while(~scanf("%lld",&n))
	{
		int ans = 0;
		for(int i = 1; i < 16;i++)
		{
			if(n >= a[i])
			ans++;
			if(n < a[i])
			break;
		}
		printf("%d\n",ans);
		
	}
	return 0;
}