Computer >> Máy Tính >  >> Lập trình >> C ++

Số hình tam giác đầu tiên có số ước số vượt quá N trong C ++

Trong hướng dẫn này, chúng ta sẽ tìm một số tam giác có số ước lớn hơn n.

Nếu tổng các số tự nhiên tại bất kỳ điểm nào nhỏ hơn hoặc bằng n cũng bằng số đã cho thì số đã cho là số tam giác.

Chúng ta đã xem số tam giác là gì. Hãy xem các bước để giải quyết vấn đề.

  • Khởi tạo số

  • Viết một vòng lặp cho đến khi chúng ta tìm thấy số thỏa mãn các điều kiện cho trước.

  • Kiểm tra xem số có hình tam giác hay không.

  • Kiểm tra xem số có nhiều hơn n ước số hay không.

  • Nếu hai điều kiện trên được thỏa mãn thì in số và ngắt vòng lặp.

Ví dụ

Hãy xem mã.

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

Đầu ra

Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.

6

Kết luận

Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.