hdu 1060 Leftmost Digit

最新推荐文章于 2019-09-04 18:51:44 发布

原创最新推荐文章于 2019-09-04 18:51:44 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

数学专栏收录该内容

12 篇文章

订阅专栏

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

刚刚做完求最右边的三位数（用二分做），现在就碰到求leftmost digit（需要点数学思维）。。。==|||详见【http://blog.youkuaiyun.com/leolin_/article/details/6596300】

这题思路： m=n^n,两遍分别对10取对数得 log10(m)=n*log10(n),得m=10^(n*log10(n)),由于10的任何整数次幂首位一定为1,所以m的首位只和n*log10(n)的小数部分有关。

code：

#include<iostream>
#include<vector>
#include<map>
#include<stack>
#include<algorithm>
#include<queue>
#include<list>
#include<set>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<ctype.h>
using namespace std;

#define LL long long

int main()
{
    int n;
    int i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            LL m;
            scanf("%I64d",&m);
            double ans1=m*log10(double(m));
            LL ans2=(LL)ans1;
            double ans=ans1-ans2;
            int k=pow(10.0,ans);
            printf("%d\n",k);
        }
    }
    return 0;
}