杭电acm 1060



/*

N^N=10^(N*logN)，即可以转化求10^(N*logN)的首位数字。 

对于10^(X),X为一个实数，可以分解成一个整数加一个小数的和，X = Z + P。即10^(X) = 10^(Z + P) = 10^Z * 10^P，其中(0 <= P < 1) 

显然这里的10^Z是不会影响到10^(X)的首位数字，即关键问题是要求10^P的首位数字。

因为0 <= P < 1 所以 1 <= 10^(P) < 10，只要我们求出10^(P)的值，然后取整 所得到的值就是10^(X)的首位数字

*/

思路很巧妙  以后的变成可以借鉴。

import java.util.Scanner;import java.math.*;public class Main{    public static void main(String []args){        Scanner sc = new Scanner(System.in);        int fir=sc.nextInt();        while(fir>=1){            int a=sc.nextInt();            double np=a*Math.log10(a);            double p=np-Math.floor(np);            int res=(int)Math.pow((double)10, p);            for(;res>10;){                res/=10;            }            System.out.println(res);            fir--;        }    }}

注意 一个浮点数的转化  使用floor函数和直接int转化是不一样的。