C++プログラムで文字列として表される多数を分割する

このチュートリアルでは、文字列として表される多数を分割する方法を学習します。

文字列形式と除数で多数を与えました。プログラムはリマインダーを見つける必要があります。

まず、与えられた数の中で配当よりも大きい部分を見つけます。次に、残りの桁を1つずつ除数に追加します。

問題を解決するための手順を見てみましょう。

• 除数とともに大きな数を初期化します。

• 除数よりも大きい部分を抽出するまで、指定された数を繰り返します。

• ここで、前の手順で残した場所から番号の最後まで繰り返します。

  • 抽出した部分を除数で割り、結果に追加します。

  • 次の桁で番号を更新します。

• 結果がゼロかどうかを確認します。

• そして結果を印刷します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
string divideLargeNumber(string number, int divisor) {
   // to store the result
   string result;
   int index = 0;
   // extracting the part that is greater than the given divisor
   int dividend = number[index] - '0';
   while (dividend < divisor) {
      dividend = dividend * 10 + (number[++index] - '0');
   }
   // iterating until all digits participate in the division
   while (number.size() > index) {
      result += (dividend / divisor) + '0';
      // adding the next digit to the dividend
      dividend = (dividend % divisor) * 10 + number[++index] - '0';
   }
   if (result.length() == 0) {
      return "0";
   }
   return result;
}
int main() {
   string large_number = "12345678901234567890";
   int divisor = 75;
   cout << divideLargeNumber(large_number, divisor) << endl;
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が得られます。

164609052016460905

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。