当前位置: 代码迷 >> 综合 >> HDOJ 1060 Leftmost Digit
  详细解决方案

HDOJ 1060 Leftmost Digit

热度:15   发布时间:2023-12-06 03:16:28.0

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060


题意:计算出n^n最左边一位的数字,一道想法题,小编想了老半天也没想明白的问题,最后还是看别人的题解才会的。

这里我们用到了一个取对数的技巧,设a = log 10(c)即(c = 10^a),我们把a拆成整数k和小数d两部分,那么整数的部分就是表示的c可以拆成的10^k(k为整数),显然这一部分的值是1000……00(k个0),这一部分的第一个数字肯定是1的,那么此时关键就成了后面的那个部分,显然c的第一个字母就是10^d的第一个字母。

#include <cstdio>
#include <cmath>
typedef long long LL;
int main()
{LL n;int T;scanf("%d", &T);while(T--){scanf("%I64d,", &n);double x = n*log10(n);x -= (LL)x;printf("%I64d\n", (LL)(pow(10, x)));}
}