আমাদের একটি পরিসর [l,r] এবং একটি সংখ্যা k দেওয়া হয়েছে। লক্ষ্য হল l এবং r (l<=number<=r) এর মধ্যে সমস্ত সংখ্যা খুঁজে বের করা যাতে (সেই সংখ্যার বিপরীত)-(সংখ্যা) k এর গুণফল হয়।
আমরা 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।
-
ফাংশন গণনা সংখ্যা(int l, int r, int k) ইনপুট হিসাবে l,r এবং k নেয় এবং প্রয়োজনীয় শর্ত পূরণ করে এমন সংখ্যার গণনা প্রদান করে।
-
0 হিসাবে প্রাথমিক গণনা নিন।
-
সংখ্যা rev=0 এর বিপরীতে নিন।
-
অবশিষ্ট রেম=0 নিন।
-
i=l থেকে শুরু করে i=r.
-
সঞ্চয় বর্তমান সংখ্যা i সংখ্যা. এবং এর rev=0.
-
এখন সংখ্যাটি বিপরীত করুন, যখন (সংখ্যা>0)। rem=num%10। rev=rev*10+rem. num=num/10।
-
while শেষ হওয়ার পর rev-এর বিপরীতে i.
-
রেভ এবং মূল মানের পরম পার্থক্য গণনা করুন i. যদি এই পার্থক্য | i-rev |%k==0. তারপর গণনা বৃদ্ধি করুন।
-
পরিসরের সমস্ত সংখ্যার জন্য এটি করুন৷
৷ -
গণনার চূড়ান্ত মান সংখ্যা হিসাবে ফেরত দেওয়া হয় যার বিপরীতের সাথে পার্থক্য হল 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
