C++で多数をrで割ったときに余りを見つけるプログラム

この問題では、大きな数と整数のRである文字列numが与えられます。私たちのタスクは、C++で大きな数をrで割ったときに余りを見つけるプログラムを作成することです。 。

問題の説明 −文字列で定義された数値を2桁の数値であるrで割ったときの余りを見つける必要があります。

問題を理解するために例を見てみましょう

入力

num = “123423450942121” r = 54

出力

7

ソリューションアプローチ

余りを見つけるには、明らかに数を割る必要があります。ただし、巨大な数値の除算は複雑なプロセスであるため、プロセスを簡単にするために、桁ごとに除算します。そして、次の残りを保存します。このプロセスは、MSBからLSBまでの数値を含む文字列全体に対して続行されます。そして最後に残りが印刷されます。

ソリューションの動作を説明するプログラム

例

#include <iostream>
#include <string.h>
using namespace std;
int calcRem(string num, int R){
   int currDigit, rem = 0;
   for (int i = 0; i < num.length(); i++) {
      currDigit = rem * 10 + (num[i] - '0');
      rem = currDigit % R;
   }
   return rem;
}
int main() {
   string num = "123423450942121";
   int R = 54;
   cout<<"The remainder when large number is divided by r is"<<calcRem(num, R);
   return 0;
}

出力

The remainder when large number is divided by r is 7