HDU 6182 A Math Problem

最新推荐文章于 2019-05-14 15:56:22 发布

原创最新推荐文章于 2019-05-14 15:56:22 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个计算问题，即对于给定的正整数n，如何找出所有满足k^k≤n的正整数k的数量。通过预先计算特定数值并使用查找表的方法来解决此问题，确保了计算的准确性和效率。

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

Input

There are no more than 50 test cases.

Each case only contains a positivse integer n in a line.

1≤n≤10181≤n≤1018

Output

For each test case, output an integer indicates the number of positive integers k satisfy kk≤nkk≤n in a line.

Sample Input

1
4

Sample Output

1
2

题意：输入一个n,计算满足k^k<=n的k的个数；

思路：卡精度，需要打表，不然会wa，错了两发很心痛！

#include <stdio.h>
int main() {
	long long n;
	long long a[20] = {0, 1, 4, 27, 256, 3125, 46656, 823543, 16777216, 387420489, 10000000000, 285311670611, 8916100448256, 302875106592253, 11112006825558016, 437893890380859375};
		while(~scanf("%lld",&n)) {
		for(int i = 15; i >= 1; i--) {
			if(n >= a[i]) {
				printf("%d\n",i);
				break;
			}
		}
	}
	return 0;
}