在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
结论
如果您在本教程中遇到任何疑问,请在评论区提出。
广告
数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP