hdu 1060

hdu 1060 leftmost digit

 

刚刚看到这道题的时候很郁闷。以前我做过求最后一位数字的，今天却来了二个求最前一位的题目。当时就有点闷了……

后来发现任何一个数字都可以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 ans=pow(10*1.0,b); cout<<(int)ans<<endl; } return 0; }