检查三角数的 C++ 代码

假设我们有一个数字 n。我们需要检查该数字是否是三角数。已知，如果 n 个点（或球）可以分层排列成等边三角形，则 n 是一个三角数。

因此，如果输入类似于：n = 10，则输出将为真。

步骤

要解决这个问题，我们将按照以下步骤进行：

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

示例

让我们看看以下实现，以更好地理解：

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

输入

10

输出

1

更新于： 2022 年 3 月 29 日

1K+ 次浏览

开启您的职业生涯

完成课程后获得认证

开始
广告