您的位置:首页 > 其它

hdu 1060

2010-09-05 11:14 169 查看
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: