hdu 1060 Leftmost digit(思维)

题意,输入一个n,求n^n的最高位是多少
当时比赛的时候,有尝试思考过,直接乘肯定不行,大数乘法想想也会超时,就感觉可能需要一种数学的方法。但是没有想到这个数学的方法。
赛后查到了这个数学方法,简单的描述一下。对任意一个数,如果以10为底,取他的对数,得出来的数的整数部分就是他的位数,小数部分作为10的幂,得出来的数就是最高位的数字。

于是这个数学方法就是对m^m取对数mlg(m),取这个数的小数部分,再pow一下,就可以了。
代码很简单,但是需要注意到的是这道题的精度问题很重要,我WA了两次,估计都是精度问题。后来改了几个位置的数据类型,不知道为什么就过了。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        double num;
        int left;
        int zs;
        cin>>m;
        num=m*log10(double(m));
        left=pow(10.0,num-floor(num));
        cout<<left<<endl;
    }
}

猜你喜欢

转载自blog.csdn.net/qq_41564817/article/details/82291933