1060—Leftmost Digit

最新推荐文章于 2021-04-13 19:28:23 发布

明日菜心

最新推荐文章于 2021-04-13 19:28:23 发布

阅读量487

点赞数

分类专栏：算法打酱油题文章标签： c

本文链接：https://blog.youkuaiyun.com/aiyinsimei/article/details/8888059

版权

算法打酱油题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种计算N^N结果最左侧数字的方法。通过将等式两边对10取对数并利用指数转换，推导出计算公式，并给出了具体的C语言实现代码。

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

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1060

收获：计算N^N结果的最左边的数

由sum=N^N,两边对10取对数,log10(sum)=Nlog10(N),有sum=10^(Nlog10(N));

sum=10^(整数+小数)=10^整数*10^小数；
由于10的整数次幂首位均为1，则仅需考虑Nlog10(N)的结果的小数部分，取整即为最左边的数

int n;

double k=（double）n；

我的代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>



int main()
{int t;
__int64 n;
scanf("%d",&t);
while(t--)
{scanf("%I64d",&n);
int uu;
uu=(int)pow(10.0,n*log10((double)n)-(__int64)(n*log10((double)n)));
printf("%d\n",uu);
}
return 0;
}