hdu 1060

来源:互联网 发布:java serverlet 编辑:程序博客网 时间:2024/05/14 23:46

任何一个数字都可以n表示成10^(a+b)。其中a>=1,b<1。例如

n=87455时,a=4,b=0.941784644. 

 有规律.10^a=10000.10^b=8.7455.

所以n的左边数起第一位数字。就是10^b的第一位有效数字,第二数字,是10^b的第二位有效数字。。。。以次类推

#include<iostream>  
#include <cmath>   
using namespace std;  
int main()  
{  
    int a,t;  
    cin>>t;  
    for(int i=0; i<t; i++){  
        cin>>a;  
        double b=(a*log10(a*1.0)-(__int64)(a*log10(a*1.0)));  
        double s=pow(10*1.0,b);  
        cout<<(int)s<<endl;  
       }  

       //system("pause");
       return 0;  
}