杭电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转化是不一样的。