समस्या विवरण
दो पूर्णांक A और B और एक संख्या X दिए गए हैं। लक्ष्य उन मानों की संख्या ज्ञात करना है जो X ले सकता है ताकि A % X = B। उपरोक्त समीकरण के लिए यदि A == B तो X के अनंत मान संभव हैं, इसलिए -1 लौटाएं। यदि A < B तो कोई हल नहीं होगा इसलिए 0 लौटाएं। यदि A > B तो (A-B) के भाजकों की संख्या परिणाम के रूप में लौटाएं।
उदाहरण
इनपुट
A=5, B=2
आउटपुट
X के संभावित मानों की गिनती: 1
व्याख्या
5%3=2। यहां X=3 है।
इनपुट
A=10, B=10
आउटपुट
X के संभावित मानों की गिनती: -1
व्याख्या
यहां A==B इसलिए अनंत हल हैं इसलिए -1 लौटाया जाता है।
दृष्टिकोण
इस दृष्टिकोण में हम (A-B) के भाजकों की गणना for लूप का उपयोग करके i=1 से i*i <= (A-B) तक करेंगे। यदि कोई i पूरी तरह से (A-B) को विभाजित करता है तो गिनती को तदनुसार अपडेट करें।
एल्गोरिदम चरण
- पूर्णांक
AऔरBइनपुट के रूप में लें। - यदि
A < Bतो परिणाम के रूप में 0 प्रिंट करें। - यदि
A == Bतो परिणाम के रूप में -1 प्रिंट करें। A > Bके लिए, फंक्शनpossible_values(int A, int B)AऔरBलेता है और X के संभावित मानों की गिनती लौटाता है।- प्रारंभिक गिनती 0 और
X = A - Bलें। forलूप का उपयोग करकेi=1सेi*i <= (A-B)तक पार करें, X के भाजकों की गणना के लिए।- यदि कोई
iपूरी तरह से X को विभाजित करता है तोtemp = i,temp_2 = B - 1लें और यदिi*i != Xतोtemp_2 = X / iसेट करें। - यदि
temp > Bऔरtemp_2 > Bतो गिनती बढ़ाएं। - लूप के अंत में गिनती को परिणाम के रूप में लौटाएं।
C++ कोड उदाहरण
#include <bits/stdc++.h>
using namespace std;
int possible_values(int A, int B) {
int count = 0;
int X = A - B;
for (int i = 1; i * i <= A - B; i++) {
if(X % i == 0) {
int temp = i;
int temp_2 = B - 1;
if(i * i != X) {
temp_2 = X / i;
}
if(temp > B) count++;
if(temp_2 > B) count++;
}
}
return count;
}
int main() {
int A = 15, B = 5;
if(A < B) {
cout << "X के संभावित मानों की गिनती: " << 0;
} else if(A == B) {
cout << "X के संभावित मानों की गिनती: " << -1;
} else {
cout << "X के संभावित मानों की गिनती: " << possible_values(A, B);
}
return 0;
}
आउटपुट
X के संभावित मानों की गिनती: 1