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

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

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

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

入力

num = “43212981843718452”

出力

7

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

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

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

例

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

出力

The remainder when large number is divided by 11 is 7