在 C++ 中打印所有数字和给定和相等的 n 位数


在这个问题中,我们得到了两个数字n和sum。我们必须打印出所有n位数,其和等于sum。在此问题中,不考虑有前导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位数,其和等于给定的sum值。为此,我们将根据其位置是否为偶数或奇数,使用所有值修复一个数字位置并调用数字中其他位置的值,以便该条件仍然满足。

示例

实现上述解决方案的程序 −

 现场演示

#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

更新于: 22-Jan-2020

374 次观看

开启您的 职业生涯

完成课程获得认证

开始
广告