C++에서 N의 자릿수 합보다 큰 자릿수 합이 있는 N보다 작은 가장 큰 수

이 튜토리얼에서는 n의 자릿수 합보다 큰 자릿수 합으로 N보다 작은 수를 찾는 프로그램을 작성할 것입니다.

문제를 해결하는 단계를 살펴보겠습니다.

• 숫자의 합을 구하는 함수를 작성하세요.
• 초기화 n.
• n - 1에서 1까지 반복하는 루프를 작성합니다.
  • n의 자릿수 합으로 현재 숫자의 자릿수 합을 확인합니다.
  • 현재 숫자의 자릿수 합이 n보다 크면 현재 숫자를 반환합니다.
  • 다음 번호로 이동합니다.

예

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
int sumOfDigits(int n) {
   int digitsSum = 0;
   while (n > 0) {
      digitsSum += n % 10;
      n /= 10;
   }
   return digitsSum;
}
int findLargestNumber(int n) {
   int i = n - 1;
   while (i > 0) {
      if (sumOfDigits(i) > sumOfDigits(n)) {
         return i;
      }
      i--;
   }
   return -1;
}
int main() {
   int n = 75;
   cout << findLargestNumber(n) << endl;
   return 0;
}

출력

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

69

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.