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++中的实现

#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;
}

输出

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

73

更新于：2021年10月22日

288 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告