मान लीजिए हमारे पास एक फ़ंक्शन rand7 है जो 1 से 7 की सीमा में एक समान यादृच्छिक पूर्णांक उत्पन्न करता है, हमें एक और फ़ंक्शन rand10 लिखना है जो 1 से 10 की सीमा में एक समान यादृच्छिक पूर्णांक उत्पन्न करता है। हम यादृच्छिक संख्या उत्पन्न करने के लिए किसी लाइब्रेरी फ़ंक्शन का उपयोग नहीं कर सकते।
मान लीजिए हमें दो यादृच्छिक संख्याएं चाहिए, तो वे [8,10] हो सकती हैं।
हल का दृष्टिकोण
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
rand40 := 40while rand40 >= 40:rand40 := (rand7() - 1) * 7 + (rand7() - 1)
rand40 mod 10 + 1लौटाएं
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int rand7(){
return 1 + rand() % 7;
}
class Solution {
public:
int rand10() {
int rand40 = 40;
while(rand40 >= 40){
rand40 = (rand7() - 1) * 7 + (rand7() - 1);
}
return rand40 % 10 + 1;
}
};
int main(){
srand(time(NULL));
Solution ob;
cout << (ob.rand10()) << endl;
cout << (ob.rand10()) << endl;
cout << (ob.rand10()) << endl;
}
इनपुट
फ़ंक्शन को तीन बार कॉल करें
आउटपुट
2 2 6