在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