Mã C ++ để kiểm tra số hình tam giác

Giả sử chúng ta có một số n. Chúng ta phải kiểm tra xem số đó có phải là số tam giác hay không. Như chúng ta đã biết, nếu n chấm (hoặc quả bóng) có thể được sắp xếp thành từng lớp để tạo thành một tam giác đều thì n là một số tam giác.

Vì vậy, nếu đầu vào là n =10, thì đầu ra sẽ là True.

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

for initialize i := 1, when i <= n, update (increase i by 1), do:
   if i * (i + 1) is same as 2 * n, then:
      return true
return false

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#include <bits/stdc++.h>
using namespace std;
bool solve(int n){
   for (int i = 1; i <= n; i++){
      if (i * (i + 1) == 2 * n){
         return true;
      }
   }
   return false;
}
int main(){
   int n = 10;
   cout << solve(n) << endl;
}

Đầu vào

10

Đầu ra

1