如何在 C++ 上顯示大的 integer 數字

Question

我正在開發一個計算C++ 上的 Fatorial Number 的代碼。

編碼

// Exemple:  5! = 5 x 4 x 3 x 2 x 1 = 120
#include <iostream>

using namespace std;

int main() {

    int number, total;
    cout << "Calculate fatorial number" << endl;
    cout << "-------------------" << endl << endl;
    cout << "Type a number... ";

    cin >> number;

    total = 1;
    for (int i = number; i > 0; i-- ){

       if (i == number){
           total = i * total;
           cout << number << "! = " << i << " x ";
       } else if (i > 1) {
             total = i * total;
             cout << i << " x ";
       } else {
             total = i * total;
             cout << i << " = ";
       }
    }

    cout << total;
    return 0;
}

問題

當我給它數字時，不要按預期返回。

我想要的是

我想知道如何繞過更大的數字問題，所以我至少可以計算出 100！

代碼 Output

• 數字 = 10； 總計 = 3628800
• 數字 = 20; 總計 = -2102132736

使用的編譯器

在線GDB

Answer 1

我猜你正在搜索bignum 算術。 您可能需要 select 一些任意精度的算術庫，如GNU MP並使用它。

Answer 2

您需要使用現有的處理大量數字的庫，或者實現自己的庫。 有很多選項，gnu 多精度，boost 等...

如果您選擇實現自己的，您會將數字存儲在以下內容中：

• 一個字符串"90120304153543643626424262"
• 一個std::vector<int>數字（以 10 為底） {9,0,1,2,0,....}
• 數字的std::vector<int> （大基數，為了提高效率。2^16 效果很好） {42567, 29183, 10987, ...}

然后，您需要滾動自己的乘法、加法和賦值。

Answer 3

你好，我解決大數的方法是這樣做

#include <iostream>

using namespace std;
typedef unsigned long long int bigint; //big int 
int main() {

bigint total = 9494949494949497989;
cout<<total<<endl;

return 0;
}

所以我創建了一個名為 bigint 的自定義數據類型，然后我不做int total我做bigint total因此我能夠存儲大的 int 值