酷代码 AI
菜单
服务商
DeepSeek字节豆包讯飞星火
更多选项

简单算法:统计周长为 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]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]