POJ 1019 數字長串大數處理

2021-08-31 02:19:25 字數 473 閱讀 3333

這題開始用常規思路總是超時,後來參考鴕鳥兄寫的演算法總算ac,注意內聯函式及_int64型別的運用。

int64 值型別表示值介於 -9,223,372,036,854,775,808 到 +9,223,372,036,854,775,807 之間的整數。

int64 為比較此型別的例項、將例項的值轉換為它的字串表示形式以及將數字的字串表示形式轉換為此型別的例項提供了相應的方法。

編譯用vs2008才不出錯,老版本vc++ 6.0報錯

#include #include using namespace std; inline int getlen(int i) inline char getc(int num, int p) int main() for (i = 1; i< size; i++) cin>>cases; while(cases--) char cc = getc(i,pos); cout <

poj1019 很好的一道數學題 思路挺巧

借鑑別人的思路,利用位數求解 思路不錯。題意 求第n位的數字。函式log10 double i 1,求的是乙個數的位數。當達到31270時,已經超過了2147483647位數 include include include define max 31270 using namespace std u...

1019 數字黑洞

給定任乙個各位數字不完全相同的4位正整數,如果我們先把4個數字按非遞增排序,再按非遞減排序,然後用第1個數字減第2個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有 數字黑洞 之稱的6174,這個神奇的數字也叫kaprekar常數。例如,我們從6767開始,將得到 7766 6677 10...

1019 數字黑洞

1019.數字黑洞 給定任乙個各位數字不完全相同的4位正整數,如果我們先把4個數字按非遞增排序,再按非遞減排序,然後用第1個數字減第2個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有 數字黑洞 之稱的6174,這個神奇的數字也叫kaprekar常數。例如,我們從6767開始,將得到 77...