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

C++ में दी गई रेंज में विषम संख्या में भाजक वाली संख्याओं की गिनती


रेंज [a, b] दी गई है। उन संख्याओं की गिनती करें जिनके भाजकों की संख्या विषम हो।

केवल पूर्ण वर्ग संख्याओं के भाजक विषम संख्या में होते हैं। इसलिए रेंज में पूर्ण वर्गों की गिनती करें।

सरल कार्यान्वयन: प्रत्येक संख्या के भाजक गिनें (O(n√n))।

उदाहरण: रेंज 1 से 10 → 3 संख्याएं (1, 4, 9)।

C++ कार्यान्वयन

#include <bits/stdc++.h>
using namespace std;

int OddDivCount(int a, int b) {
    int res = 0;
    for (int i = a; i <= b; ++i) {
        int divCount = 0;
        for (int j = 1; j <= i; ++j) {
            if (i % j == 0) ++divCount;
        }
        if (divCount % 2) ++res;
    }
    return res;
}

int main() {
    int a = 1, b = 10;
    cout << OddDivCount(a, b) << endl;
    return 0;
}

आउटपुट

3
  1. - दिए गए रेंज में वह संख्या ढूंढने के लिए C++ प्रोग्राम जहां प्रत्येक अंक विशिष्ट हो

    मान लीजिए हमारे पास दो संख्याएं l और r हैं। हमें एक पूर्णांक x ढूंढना है, जो l और r के बीच (दोनों समावेशी) हो और x के सभी अंक विशिष्ट हों। उदाहरण के लिए, यदि इनपुट l = 211; r = 230 है, तो आउटपुट 213 होगा। चरण इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे: k := l से r तक, करें: h := k को स्ट

  1. दिए गए ग्राफ में ब्रिज एज की संख्या ज्ञात करने का C++ प्रोग्राम दिए गए ग्राफ में ब्रिज एज की संख्या ज्ञात करने का C++ प्रोग्राम

    मान लीजिए n वर्टेक्स और m एज वाला एक अनभारित, निदेश रहित ग्राफ दिया गया है। ग्राफ में एक ब्रिज एज वह एज है जिसे हटाने से ग्राफ असंबद्ध हो जाता है। हमें दिए गए ग्राफ में ऐसी एज की संख्या ज्ञात करनी है। ग्राफ में समानांतर एज या सेल्फ-लूप नहीं हैं। उदाहरण के लिए, यदि इनपुट है n = 5, m = 6, edges = {{1

  1. - C++ प्रोग्राम: दी गई वर्षों की संख्या में विषम दिनों की संख्या ज्ञात करना

    धनात्मक पूर्णांक मान n दिया गया है और कार्य दिए गए वर्ष n तक विषम दिनों की संख्या उत्पन्न करना है। उदाहरण Input: days = 500 Output: number of odd days are: 5 Input: days = 400 Output: number of odd days are: 0 दी गई वर्षों की संख्या में विषम दिनों की संख्या कैसे ज्ञात करें विषम दिनों की संख्या की