C++中各位数字之和为十的第n个数


各位数字之和等于10的数字是

19, 28, 37, 46, 55, 64, 73, 82, 91, 等等…

观察这个序列,每个数字都增加9。在上述序列中,有一些数字在增加9的过程中,各位数字之和并不等于10。但是,你会得到所有各位数字之和等于10的数字。

因此,我们可以使用一个循环,每次递增9,并检查各位数字之和,找到第n个数字。让我们看一些例子

输入

3
7

输出

37
73

算法

  • 初始化数字**n**
  • 将计数器初始化为0。
  • 编写一个从**19**开始迭代的循环
    • 如果当前数字的各位数字之和为10,则将计数器加1。
    • 如果计数器等于n,则返回当前数字。
    • 将迭代变量加9。

实现

以下是上述算法在C++中的实现

Open Compiler
#include <bits/stdc++.h> using namespace std; int findNthNumber(int n) { int count = 0, i = 19; while (true) { int sum = 0; for (int number = i; number > 0; number = number / 10) { sum = sum + number % 10; } if (sum == 10) { count++; } if (count == n) { return i; } i += 9; } return -1; } int main() { int n = 7; cout << findNthNumber(7) << endl; return 0; }

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

输出

如果运行以上代码,则会得到以下结果。

73

更新于:2021年10月22日

288 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告