您的位置：首页 > 其它

HUD-1060 Leftmost Digit

2017-07-05 10:07 232 查看
题目链接：HDU—1060

对一个数num可写为 num=a*10^n , 即科学计数法，使a的整数部分即为num的最高位数字numnum=10n * a  这里的n与上面的n不等两边取对数： num*lg(num) = n + lg(a);因为a<10，所以0<lg(a)<1令x=n+lg(a); 则n为x的整数部分，lg(a)为x的小数部分又x=num*lg(num);a=10(x-n)  =  10(x-int(x)))再取a的整数部分即得num的最高位总结：遇到大数无法处理的时候善于用logn(x);log(x)表示以e为底，logn(x)表示自定义底数
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int num,T,a;
double n;
cin>>T;
while(T--)
{
cin>>num;
n=num*log10(num);//num最大10位，n可能为19位
a=(int)pow(10,n-(__int64)(n));//int 不足以存n
cout<<a<<endl;
}
}

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航