इस समस्या में, हमें दो अंक n और योग दिया जाता है। हमें उन सभी n अंकों की संख्याओं को प्रिंट करना है जिनका योग योग के बराबर है। इस समस्या में, अग्रणी 0 वाली संख्याओं पर विचार नहीं किया जाता है।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
Input: n = 2 , sum = 5 Output: 14 23 32 41 50 Explanation: The sum of digits of the number in all numbers in 5.
इस समस्या को हल करने के लिए, हमें दिए गए योग मान के साथ सभी n-अंकीय संख्याओं को योग के साथ खोजना होगा। इसके लिए, हम सभी मानों के साथ एक अंक का स्थान तय करेंगे और उसकी स्थिति के सम या विषम होने के आधार पर, संख्या में अन्य स्थानों पर मानों के लिए कॉल करें ताकि स्थिति संतुष्ट रहे।
उदाहरण
उपरोक्त समाधान को लागू करने का कार्यक्रम -
#include <iostream>
using namespace std;
void PrintNumberWithDigitSum(int n, int sum, char* out, int index) {
if (index > n || sum < 0)
return;
if (index == n) {
if(sum == 0) {
out[index] = ' ';
cout << out << " ";
}
return;
}
for (int i = 0; i <= 9; i++) {
out[index] = i + '0';
PrintNumberWithDigitSum(n, sum - i, out, index + 1);
}
}
void numberWithSum(int n, int sum) {
char out[n + 1];
for (int i = 1; i <= 9; i++) {
out[0] = i + '0';
PrintNumberWithDigitSum(n, sum - i, out, 1);
}
}
int main() {
int n = 3, sum = 6;
cout<<"All "<<n<<" digit numbers with sum "<<sum<<" are :\n";
numberWithSum(n, sum);
return 0;
} आउटपुट
All 3 digit numbers with sum 6 are − 105 114 123 132 141 150 204 213 222 231 240 303 312 321 330 402 411 420 501 510 600