桁の合計がC++で指定された合計に等しいすべてのn桁の数値を出力します

この問題では、2つの数値nとsumが与えられます。合計が合計に等しいn桁の数値をすべて印刷する必要があります。この問題では、先行ゼロが付いた数字は考慮されません。

問題を理解するために例を見てみましょう

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