逆との差がC++のkの積である数を数える

範囲[l、r]と数kが与えられます。目標は、（その数の逆数）-（数）がkの積になるように、lとrの間のすべての数（l <=number <=r）を見つけることです。

lからrまでを開始してこの状態を確認し、各数値の逆数を計算します。次に、その逆数から数値を減算し、（絶対差）％k==0かどうかを確認します。はいの場合は、カウントを増やします。

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

入力 − L =21、R =25、K =6

出力 −数の数− 2

説明 −

The numbers their reverse and difference is:
21, 12, | 21-12 |=9, 9%6!=0
22, 22, | 22-22 |=0 0%6=0 count=1
23,32,  | 32-23 | =9 9%6!=0
24,42,  | 42-24 | =18 18%6=0 count=2
25,52,  | 52-25 | =27 27%6!=0
Total numbers that meet the condition are 2 ( 22,24 )

入力 − L =11、R =15、K =5

出力 −数の数− 1

説明 −

The only number is 11 , | 11-11 | is 0 and 0%5=0

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

• 範囲を定義するために整数LとRを取ります。そして、分割可能性をチェックするためのK。

• 関数countNumbers（int l、int r、int k）は、l、r、およびkを入力として受け取り、必要な条件を満たす数値の数を返します。

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

• 番号rev=0の逆を取ります。

• 残りのrem=0を取ります。

• i=lからi=rまで。

• 現在の番号iをnumに格納します。そしてそのrev=0。

• ここで、数値numを逆にし、while（num> 0）にします。 rem =num％10。 rev =rev * 10+rem。 num =num/10。

• whileの終了後、revはiの逆になります。

• revと元の値の絶対差を計算しますi。この違いがある場合| i-rev |％k==0。次に、カウントを増やします。

• 範囲内のすべての数値に対してこれを行います。

• countの最終値は、reverseとの差がkの積である数値として返されます。

例

#include <iostream>
using namespace std;
int countNumbers(int l, int r, int k){
   int rev = 0;
   int count=0;
   int rem=0;
   for (int i = l; i <= r; i++){
      int num=i;
      rev=0;
      while (num > 0){
         // reverse the number
         rem=num%10;
         rev = rev * 10 + rem;
         num /= 10;
      }
      if((abs(i-rev))%k==0) //original number is i and its reverse is rev
         { count++; }
   }
   return count;
}
int main(){
   int L= 18, R = 24, K = 6;
   cout <<" Numbers whose difference with reverse is product of k:"<<countNumbers(L,R,K);
   return 0;
}

出力

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

Numbers whose difference with reverse is product of k:4