在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

Explore our latest online courses and learn new skills at your own pace. Enroll and become a certified expert to boost your career.

结论

如果您在本教程中遇到任何疑问，请在评论区提出。

更新于：2021年2月1日

152 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告