C++で整数nで割り切れるm桁の整数の数

m =1の場合、数値は0、1、2、3、4、5、6、7、8、9であり、n =3の場合、数値は3 =0、3、6、9カウント=4で割り切れます。

例を挙げて理解しましょう。

入力 − m =2、n =9

出力 − n −10で割り切れるm桁の数字の数

説明 − 9で割り切れる10から99の数は−

18, 27, 36, 45, 54, 63, 72, 81, 90, 99

入力 m =3、n =300

出力 − nで割り切れるm桁の数字の数：3

説明 −300で割り切れる100から999の数は-

300, 600, 900

以下のプログラムで使用されているアプローチは次のとおりです

• 整数mとnを取ります。

• 最大のm-1桁の数字をnum1として計算します

• 最大のm桁の数字をnum2として計算します

• 関数findCount（int n、int L、int R）は、nと範囲（num1とnum2の間）を入力として受け取り、nで割り切れるその範囲内のすべての数値を返します。

• 初期カウントを0とします。

• i=Lからi=Rまで。 i％n ==0の場合、カウントをインクリメントします。

• 結果としてカウントを返します。

例

#include<bits/stdc++.h>
using namespace std;
// Returns count of m digit numbers having n
// as divisor
int findCount(int n, int L, int R){
   int count=0;
   int i;
   for(int i=L;i<=R;i++){
      if(i%n==0)
         { count++; }
   }
   return count;
}
int main(){
   int M = 2, N = 9;
   int i;
   int num1 = 0; //largest m-1 digit no.
   for (i = 0; i < (M - 1); i++)
      num1 = (num1 * 10) + 9;
   int num2 = 0; //largest m digit no.
   for (i = 0; i < M; i++)
      num2 = (num2 * 10) + 9;
   cout<<"Count of M digit no.s divisible by N:"<<findCount(N,num1+1,num2);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of M digit no.s divisible by N:11