HDU 1060 Leftmost Digit

標籤：

基本思路：（參考大神和加自己的思考）

考慮到此題需要輸入這麼大的數a，並且還的求aa,求出來會更大，更多位。當時考慮用大數方法求（數組實現），結果實現不行。看網上大神採用對數法，巧妙避開處理這麼大的數。 這就是數學的魅力！！

假如aa=b,兩邊同時取對數alog10a=log10b,從而有b=10alog10a.現在我們關注點在10alog10a，先舉例：一個數2310，這個數，換成10c次冪，這裡的c=3.xxxxx.如果把他取整一定為3，103是最大的權值，那剩下的100.xxxxx取整之後就是所求的最高位的基。

 

#include<iostream>#include<cmath>using namespace std;int main(){    int n;    cin>>n;    __int64 d,b;//int型不行      double a,c;    while(n--)    {        unsigned long m;        cin>>m;        a=m*log10(m*1.0);//alog10a        b=(__int64)a;//取整         c=a-b;//0.xxxxx         d=(__int64)pow(10.0,c);//10^0.xxxxx 取整         cout<<d<<endl;            }    return 0;}

下面介紹一下__int64:

在C/C++中，64為整型一直是一種沒有確定規範的資料類型。現今主流的編譯器中，對64為整型的支援也是標準不一，形態各異。一般來說，64位整型的定義方式有long long和__int64兩種(VC還支援_int64)，而輸出到標準輸出方式有printf("%lld",a)，printf("%I64d",a)，和cout << a三種方式。

還有幾點：

1. long long定義方式可以用於gcc/g++，不受平台限制，但不能用於VC6.0。
2. __int64是Win32平台編譯器64位長整型的定義方式，不能用於Linux。
3. "%lld"用於Linux i386平台編譯器，"%I64d"用於Win32平台編譯器。
4. cout只能用於C++編譯，在VC6.0中，cout不支援64位長整型。

 

詳細請見：https://www.byvoid.com/blog/c-int64/

HDU 1060 Leftmost Digit