Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में Rand7() का उपयोग करके Rand10() लागू करना


मान लीजिए हमारे पास एक फ़ंक्शन rand7 है जो 1 से 7 की सीमा में एक समान यादृच्छिक पूर्णांक उत्पन्न करता है, हमें एक और फ़ंक्शन rand10 लिखना है जो 1 से 10 की सीमा में एक समान यादृच्छिक पूर्णांक उत्पन्न करता है। हम यादृच्छिक संख्या उत्पन्न करने के लिए किसी लाइब्रेरी फ़ंक्शन का उपयोग नहीं कर सकते।

मान लीजिए हमें दो यादृच्छिक संख्याएं चाहिए, तो वे [8,10] हो सकती हैं।

हल का दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

  • rand40 := 40
  • while 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

  1. - C++ प्रोग्राम: ऐरे का उपयोग करके क्यू कार्यान्वयन

    ऐरे आधारित क्यू क्यू FIFO सिद्धांत का पालन करती है। ऐरे कार्यान्वयन में निश्चित आकार की सरणी और front/rear सूचकांक का उपयोग किया जाता है। C++ प्रोग्राम उदाहरण rear) { cout << Queue Underflow << endl; return; } else { cout << Element deleted: <<

  1. - C++ प्रोग्राम: लिंक्ड लिस्ट का उपयोग करके स्टैक कार्यान्वयन

    स्टैक डेटा संरचना स्टैक LIFO (Last In First Out) सिद्धांत का पालन करता है - अंत में डाला गया तत्व पहले निकाला जाता है। मुख्य ऑपरेशन: Push, Pop, Peek। लिंक्ड लिस्ट आधारित स्टैक कार्यान्वयन next; } } cout << endl; } int main() { int ch, val; cout << 1) Push in st

  1. - C++ प्रोग्राम: ऐरे का उपयोग करके स्टैक कार्यान्वयन

    ऐरे आधारित स्टैक निश्चित आकार की सरणी और top सूचकांक का उपयोग करके स्टैक कार्यान्वयन। LIFO सिद्धांत का पालन करता है। C++ प्रोग्राम उदाहरण = MAX - 1) cout << Stack Overflow << endl; else { top++; stack[top] = val; } } void pop() { if (top = 0; i--)