使用 C++ 查找一个数字 x,使得 x 及其各位数字之和等于给定的 n。
这里我们将看到一个问题,我们取一个数字 n,我们需要找到另一个值,比如 x,使得 x 加上 x 的各位数字之和等于给定的数字 n。假设 n 的值为 21。此程序将返回数字 x = 15,因为 15 加上 15 的各位数字之和,即 15 + 1 + 5 = 21 = n。
为了解决这个问题,我们必须遵循简单的方法。我们将迭代 1 到 n,在每次迭代中,我们将查看数字及其各位数字之和是否与该数字相同,如果是,则停止,否则继续。
示例
#include<iostream>
using namespace std;
int getDigitSum(int n) {
int sum = 0;
while (n) {
sum += n % 10;
n /= 10;
}
return sum;
}
int getNumber(int n) {
for (int i = 0; i <= n; i++)
if (i + getDigitSum(i) == n)
return i;
return -1;
}
int main() {
int n = 21;
cout << "The value of x is: " << getNumber(n);
}输出
The value of x is: 15
广告
数据结构
网络
关系型数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP