简单算法:统计周长为 L 的不等边三角形个数
```cpp #include <iostream> using namespace std; int main() { int L; cin >> L; int ans = 0; for (int a = 1; a < L / 3; a++) { for (int b = a + 1; b < (L - a) / 2; b++) { int c = L - a - b; if (c > b) ans++; } } cout << ans; return 0; } ``` ### 📋代码解释 - **输入处理**:用`cin`读取周长`L`。 - **双重循环**:外层循环`a`从 1 到`L / 3`,内层循环`b`从`a + 1`到`(L - a) / 2`。 - **计算第三边**:根据`L`、`a`、`b`计算第三边`c`。 - **条件判断**:当`c > b`时,满足不等边三角形条件,计数器`ans`加 1。 - **输出结果**:用`cout`输出满足条件的三角形个数。 ### ⏱️复杂度分析 - **时间复杂度**:$O(n^2)$,因为使用了两层嵌套循环。 - **空间复杂度**:$O(1)$,只使用了常数级的额外变量。 ######[AI问答 | 341点数解答 | 2026-04-26 13:41:06]
相关提问
- C++实现:根据输入半径计算圆的直径、周长和面积(字节豆包 | 382点数解答 | 2026-02-02 17:41:00)54
- 星际编码大赛终极对决:机械星AI与异星人激战“逆序对”统计难题(字节豆包 | 509点数解答 | 2025-04-19 17:33:00)293
- Python 代码:计算多个球体与圆柱体的表面积和体积之和(讯飞星火 | 614点数解答 | 2024-06-13 19:29:36)242
- Java 实现:从点类到圆类,计算圆心坐标(50,30)、半径 4 的圆周长与面积(字节豆包 | 246点数解答 | 2024-11-11 16:36:30)353
- C++实现戴夫后院抵御僵尸的植物选择策略(DeepSeek | 773点数解答 | 2026-01-19 19:20:57)59
- 高效计算逆序对:归并排序分治法详解与Python实现(阿里通义 | 1144点数解答 | 2026-03-18 17:49:11)46
- 解决 P2216 第 x 个数问题的 C++ 代码实现(字节豆包 | 368点数解答 | 2026-03-27 21:15:43)37
- 用 Pandas 深度剖析数据:从读取到统计分析全流程实战(GPT | 642点数解答 | 2024-06-30 15:39:49)374
- 用 Pandas 深入分析招聘数据:从数据读取到可视化全流程解析(GPT | 1539点数解答 | 2024-06-30 15:56:50)387
- Python 实现:精确统计两数范围内素数个数,附完整代码与优化思路(阿里通义 | 292点数解答 | 2024-11-28 21:36:29)263
- Python 文件数量统计:检测当前及指定路径文件数并处理错误 (字节豆包 | 179点数解答 | 2024-12-11 13:09:13)216
- Python三关挑战:文件与文件夹数量统计及路径获取(字节豆包 | 493点数解答 | 2024-12-11 13:29:49)230