C++에서는 숫자의 합이 10이 되도록 n번째 숫자를 변환합니다.

합이 10인 숫자는

19, 28, 37, 46, 55, 64, 73, 82, 91 등입니다.

이 수열을 관찰하면 각 숫자에 9가 더해집니다. 위의 순서에서 9를 더하는 과정에서 자릿수의 합이 10이 아닌 숫자가 있습니다. 그러나 모든 숫자의 합은 10이 됩니다.

그래서 우리는 9씩 증가하고 숫자의 합을 확인하고 n번째 숫자를 찾는 루프를 가질 수 있습니다. 몇 가지 예를 살펴보겠습니다.

Input

3
7

Output

37
73

Algorithm

• 숫자 초기화 n
• 카운터를 0으로 초기화합니다.
• 19
  • 부터 시작하는 루프를 작성하세요. 현재 숫자의 합이 10이면 카운터를 1씩 증가시킵니다.
  • 카운터가 n과 같으면 현재 숫자를 반환합니다.
  • 반복 변수를 9만큼 늘립니다.

Implementation

< p>다음은 위 알고리즘을 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;
}

Output

위 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

rreee

위 내용은 C++에서는 숫자의 합이 10이 되도록 n번째 숫자를 변환합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!