C ++でモジュロまたは％演算子を使用せずに剰余を見つけるプログラム

この問題では、NとDの2つの数値が与えられます。私たちのタスクは、C ++でモジュロ演算子または％演算子を使用せずに剰余を見つけるプログラムを作成することです。 。

問題の説明 −数値NをDで割った後に残る余りを見つける必要があります。ただし、これにモジュロ演算子または％演算子を使用することはできません。

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

入力

N = 53 D = 3

出力

2

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

余りを見つけるための簡単な方法は、Dの倍数であるN未満の数を見つけることです。そして、基板はNからの数です。余りを返すには。

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

例

#include <iostream>
using namespace std;
int findRem(int N, int D) {
   int i ;
   for(i = 0; ;i++) {
      if(D * i >= N)
         break;
   }
   return N - (D * (i-1));
}
int main(){
   int N = 45, D = 6 ;
   cout<<"The remainder after dividing "<<N<<" by "<<D<<" is"<<findRem(N, D);
   return 0;
}

出力

The remainder after dividing 45 by 6 is 3

もう1つの解決策は、除算の商の整数値を使用することです。これは、C++でint値に初期化することで直接抽出できます。次に、それをDで乗算し、Nから値を減算すると、余りが得られます。

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

例

#include <iostream>
using namespace std;
int findRem(int N, int D) {
   int Q = N/D;
   int R = N - (D * Q);
   return R;
}
int main(){
   int N = 45, D = 6 ;
   cout<<"The remainder after dividing "<<N<<" by "<<D<<" is"<<findRem(N, D);
   return 0;
}

出力

The remainder after dividing 45 by 6 is 3