在C ++中找到一个数字X,其数字之和等于N

在本教程中,我们将找到一个数字,其中一些(包括其数字)等于给定的数字N。

这个想法很简单,我们将检查给定数字的左右100个数字。N≤1000000000且总和不超过100不会被限制。

让我们看看解决问题的步骤。

  • 初始化号码。

  • 编写一个循环100次的循环。

    • 获取n-i和n + i值。

    • 找到数字的总和并将其相加。

    • 如果其中任何一个等于N,则打印它们。

示例

让我们看一下代码。

#include <bits/stdc++.h>
using namespace std;
int digitsSum(int n) {
   int sum = 0;
   while (n) {
      sum += n % 10;
      n /= 10;
   }
   return sum;
}
void findX(long int n) {
   bool is_found = false;
   for (int i = 0; i <= 100; i++) {
      long int valueOnLeft = abs(n - i) + digitsSum(abs(n - i));
      long int valueOnRight = n + i + digitsSum(n + i);
      if (valueOnLeft == n) {
         is_found = true;
         cout << abs(n - i) << " ";
      }
      if (valueOnRight == n) {
         is_found = true;
         cout << (n + i) << " ";
      }
   }
   if (!is_found) {
      cout << "No numbers found";
   }
   cout << endl;
}
int main() {
   int n = 89;
   findX(n);
   return 0;
}
输出结果

如果执行上述程序,则将得到以下结果。

76

结论