इस समस्या में, हमें तीन पूर्णांक मान L, R, और k दिए जाते हैं। हमारा कार्य दिए गए रेंज में K विषम भाजक वाली संख्याएं ढूंढना है। हम रेंज [L, R] में उन संख्याओं की गिनती ढूंढेंगे जिनके ठीक k भाजक हैं।
हम 1 और संख्या को स्वयं एक भाजक के रूप में गिनेंगे।
आइए एक उदाहरण से समस्या को समझते हैं,
इनपुट
a = 3, b = 10, k = 3
आउटपुट
2
व्याख्या
रेंज 3 से 10 में ठीक 3 भाजक वाली संख्याएं हैं 4 : भाजक = 1, 2, 4 9 : भाजक = 1, 3, 9
समाधान दृष्टिकोण
इस समस्या का एक सरल समाधान k भाजकों की गिनती करना है। तो, k के विषम संख्या होने के लिए (जैसा कि समस्या में दर्शाया गया है), संख्या एक पूर्ण वर्ग होनी चाहिए। तो, हम केवल पूर्ण वर्ग संख्याओं के लिए भाजकों की संख्या गिनेंगे (यह संकलन समय बचाएगा)। और यदि भाजकों की गिनती k है, तो हम संख्या गिनती में 1 जोड़ देंगे।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,
उदाहरण
#include<bits/stdc++.h> using namespace std; bool isPerfectSquare(int n) { int s = sqrt(n); return (s*s == n); } int countDivisors(int n) { int divisors = 0; for (int i=1; i<=sqrt(n)+1; i++) { if (n%i==0) { divisors++; if (n/i != i) divisors ++; } } return divisors; } int countNumberKDivisors(int a,int b,int k) { int numberCount = 0; for (int i=a; i<=b; i++) { if (isPerfectSquare(i)) if (countDivisors(i) == k) numberCount++; } return numberCount; } int main() { int a = 3, b = 10, k = 3; cout<<"The count of numbers with K odd divisors is "<<countNumberKDivisors(a, b, k); return 0; }आउटपुट
The count of numbers with K odd divisors is 2
