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

C++ में N अंकों की संख्याओं की गिनती जहां num + Rev(num) = 10^N - 1


समस्या विवरण

एक संख्या N इनपुट के रूप में दी गई है। लक्ष्य उन सभी N अंकों की संख्याओं की गिनती ज्ञात करना है जिनका योग उनकी उलटी संख्या के साथ 10^N - 1 के बराबर होता है।

num + rev(num) = 10^N - 1

उदाहरण

इनपुट

N=4

आउटपुट

N अंकों की संख्याओं की गिनती: 90

व्याख्या

संख्याएं होंगी: 1. 1188 + 8811 = 9999, 2. 2277 + 7722 = 9999, 3. 1278 + 8721 = 9999 ... कुल 90 संख्याएं

इनपुट

N=5

आउटपुट

N अंकों की संख्याओं की गिनती: 0

व्याख्या

चूंकि N विषम है, ऐसी कोई संख्या नहीं होगी क्योंकि मध्य तत्व स्वयं से जुड़ेगा और योग 9 नहीं हो सकता। उदा. 148+841=989

दृष्टिकोण

किसी भी N अंकों की संख्या के लिए, उसका उलटी संख्या के साथ योग 999...N बार होगा यदि दोनों संख्याओं और उसकी उलटी संख्या में व्यक्तिगत अंकों का योग 9 है। विषम N के मामले में, मध्य अंक स्वयं से जुड़ेगा। चूंकि कोई भी समान पूर्ण संख्याओं का योग 9 नहीं होता, इसलिए उत्तर 0 होगा। सम N के मामले में, 1st-Nth, 2nd-(N-1)th, 3rd-(N-2)th... अंकों के जोड़े का योग 9 होना चाहिए। संभावित जोड़े होंगे (1+8), (2+7), (3+6), (4+5), (5+4), (6+3), (7+2), (8+1), (9+0)। उत्तर होगा 9 × 10^(N/2 - 1)।

एल्गोरिदम चरण

  • एक पूर्णांक N इनपुट के रूप में लें।
  • फंक्शन digit_numbers(int N) N लेता है और ऐसी N अंकों की संख्याओं की गिनती लौटाता है।
  • प्रारंभिक गिनती 0 लें।
  • यदि N विषम है, तो N%2 == 1। 0 लौटाएं।
  • अन्यथा count = 9 * pow(10, N/2 - 1) सेट करें।
  • परिणाम के रूप में गिनती लौटाएं।

C++ कोड उदाहरण

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

int digit_numbers(int N) {
    int count = 0;
    if (N % 2 == 1) {
        return 0;
    } else {
        count = 9 * pow(10, N/2 - 1);
    }
    return count;
}

int main() {
    int N = 4;
    cout << "N अंकों की संख्याओं की गिनती: " << digit_numbers(N);
    return 0;
}

आउटपुट

N अंकों की संख्याओं की गिनती: 90
  1. - C++ में दी गई शर्त को पूरा करने वाली सभी संभावित N अंकों की संख्याओं की गणना करें

    इस ट्यूटोरियल में, हम दी गई शर्त को पूरा करने वाली संभावित N अंकों की संख्याओं की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक पूर्णांक प्रदान किया जाएगा। हमारा कार्य यह जांचना है कि N अंकों वाली कौन सी संख्या अनुसरण करती हैसंख्या + उल्टा(संख्या) = 10N -1उदाहरण#include <bits/

  1. - C++ में 1 से n तक की संख्याओं में 4 अंक वाली संख्याएं गिनें

    इस ट्यूटोरियल में, हम 1 से n तक की उन संख्याओं को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जिनमें 4 एक अंक के रूप में है।इसके लिए हमें एक संख्या n प्रदान की जाएगी। हमारा कार्य उन सभी संख्याओं को गिनना है जिनमें 4 उनके अंकों में से एक के रूप में है और इसे प्रिंट करना है।उदाहरण#include<iostream>

  1. - C++ में सरणी में उन सभी जोड़े (a, b) को खोजें जैसे कि a % b = k

    मान लीजिए हमारे पास एक सरणी A है, उस सरणी से हमें सभी जोड़े (a, b) प्राप्त करने हैं जैसे कि a%b = k। मान लीजिए सरणी A = [2, 3, 4, 5, 7], और k = 3, तो जोड़े हैं (7, 4), (3, 4), (3, 5), (3, 7)। इसे हल करने के लिए, हम सूची को पार करेंगे और जांचेंगे कि दी गई शर्त पूरी हो रही है या नहीं। उदाहरण #include