hdu 1060 n^n的求最高位的数字

最新推荐文章于 2025-09-09 18:53:59 发布

转载最新推荐文章于 2025-09-09 18:53:59 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/assult/archive/2013/04/30/3051771.html

文章标签：

#php

本文详细介绍了如何通过数学方法解决HDU在线评测系统中的一道编程题，包括对数运算、指数运算和浮点数处理等核心算法。文章通过实例分析了如何将复杂的问题简化为数学表达式，并利用编程实现来验证解决方案的有效性。

http://acm.hdu.edu.cn/showproblem.php?pid=1060

如：n=87455时，a=4,b=0.941784644.

有规律.10^a=10000 10^b=8.7455.

任何一个数字都可以表示成10^（a+b） a>=1,b<1

n*n=10^(a+b)

两边对10取对数 n*log10(n)=a+b;a是整数部分 b是小数部分

由于10的整数次幂首位均为1，则仅需考虑Nlog10(N)的结果的小数部分即可 b=n*log10(n)-floor(n*log10(n))

pow(10,b) 得到10^b 其结果大于1小于10 取其整数部分即可

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,t;
    __int64 n;double m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);

        m=n*log10((double)n)-(__int64)(n*log10((double)n));
        m=pow(10,m);
            printf("%d\n",(int)m);
    }
    return 0;
}