複数の大きな数を合計するC++プログラム

問題の概要

いくつかの大きな数が格納された配列 nums が与えられます。これらの数値は非常に大きく、通常の int 型では扱いきれない可能性があります。この記事では、これらの数値の合計を正確に求める方法を解説します。

例えば、入力が nums = [5000000003, 3000000005, 8000000007, 2000000009, 7000000011] の場合、出力は 25000000035 となります。

解決の手順

• 変数 x を 0 で初期化します
• i を 0 から配列 nums のサイズ未満まで1ずつ増やしながら、以下の処理を繰り返します
  • x に nums[i] を加算していきます
• 最終的な x を結果として返します

ポイント：long long int 型を使う理由

個々の数値やその合計は、32ビット整数型（int）の最大値である 2,147,483,647 を簡単に超えてしまいます。そこで、約 ±9.2 × 10¹⁸ まで表現できる long long int 型を使用することで、オーバーフローを防ぎ、正確な合計値を得ることができます。

実装例

それでは、実際のコードを見てみましょう。

#include <iostream>
#include <vector>
using namespace std;

long long int solve(vector<long long int> nums){
    long long int x = 0;

    for(int i=0; i<nums.size(); i++){
        x = x + nums[i];
    }
    return x;
}

int main(){
    vector<long long int> nums = {5000000003, 3000000005, 8000000007, 2000000009, 7000000011};
    cout << solve(nums);
}

入力

{5000000003, 3000000005, 8000000007, 2000000009, 7000000011}

出力

25000000035

まとめ

大きな数を扱う際には、適切なデータ型の選択が非常に重要です。long long int 型を使用すれば、オーバーフローを気にせずに複数の大きな数の合計を計算できます。また、このアルゴリズムの計算量は配列の要素数 n に対して O(n) であり、非常に効率的です。同様のアプローチは、金額の集計や大量のID管理など、実務でも幅広く応用できます。