Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++에서 제수의 수가 N을 초과하는 첫 번째 삼각수

<시간/>

이 튜토리얼에서는 제수의 수가 n보다 큰 삼각형 숫자를 찾을 것입니다.

n보다 작거나 같은 임의의 점에서 자연수의 합이 주어진 숫자와 같으면 주어진 숫자는 삼각수입니다.

우리는 삼각수가 무엇인지 보았습니다. 문제를 해결하는 단계를 살펴보겠습니다.

  • 번호 초기화

  • 주어진 조건을 만족하는 숫자를 찾을 때까지 루프를 작성하십시오.

  • 숫자가 삼각형인지 확인하세요.

  • 숫자의 약수가 n개 이상인지 확인하세요.

  • 위의 두 가지 조건이 충족되면 숫자를 출력하고 루프를 끊습니다.

예시

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
bool isTriangular(int n) {
   if (n < 0) {
      return false;
   }
   int sum = 0;
   for (int i = 1; sum <= n; i++) {
      sum += i;
      if (sum == n) {
         return true;
      }
   }
   return false;
}
int divisiorsCount(int n) {
   int count = 0;
   for (int i = 1; i <= n; i++) {
      if (n % i == 0) {
         count += 1;
      }
   }
   return count;
}
int main() {
   int n = 2, i = 1;
   while (true) {
      if (isTriangular(i) && divisiorsCount(i) > 2) {
         cout << i << endl;
         break;
      }
      i += 1;
   }
   return 0;
}

출력

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

6

결론

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