समस्या विवरण
एक संख्या 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