HDU 1060 Leftmost Digit【对数运算】

题意：输出N^N最左边的一位数

假设给出一个数10234432【答案是5】,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;【7代表了末尾的0】

log10(1.0234432)就是log10(10234432)的小数部分.

log10(1.0234432)=0.010063744
10^0.010063744=1.023443198【不考虑小数点的话是这个数的前几位数据】
那么要取几位就很明显了吧~
先取对数(对10取),然后得到结果的小数部分bit,结果为pow(10.0,bit)的整数部位

若要取前n位，则是pow(10.0,bit+n)，理由：

结合上面的例子你就知道这样能调整小数点位置，等会取整就是对的了

简之：已知大数n，求n^n的首位数，设x=n*log10 n，取x的小数部分b，再10的b次方，最后取整得出最高位。
   floor(x)取不大于x的最大正整数,似乎可以用(int)替代，用(int)有时会出问题

鄙视下题目描述，”The input contains several test cases. "骗人的，然后杭电的C++代码检测好厉害，pow,log10函数里用int的就编译错误，还是乖乖加个.0变double吧

#include<math.h>#include<stdio.h>int main(){double n;double x;int t,ans;scanf("%d",&t);    while(t--)    {        scanf("%lf",&n);        x = n * log10(n) - (floor) ( n*log10(n) ) ;        ans = (int) pow ( 10.0, x );        printf( "%d\n" , ans ) ;    }return 0;}