c++练习270题:三角形个数
2024-10-21 03:24:02
*270题
原题传送门:http://oj.tfls.net/p/270
题解:
#include<bits/stdc++.h>
using namespace std;
int a,b,c,ans=0;
int main(){
int n;
cin>>n;
for (int i=1; i<=n-2; i++){//第一条边
for (int j=i; j<=n-i-2; j++){//第二条边
int k=n-i-j;//第三条边
if (k>=j && i+j>k && i-j<k && j+k>i && j-k<i && k+i>j && k-i<j){//是否是三角形
ans++;
}
}
}
cout<<ans;
return 0;
}
说明:通过遍历两条边,推导出第三条,然后判断是不是三角形
最新文章
- 追MM的各种算法
- JS处理四舍五入函数 toFixed(n)(可取小数点后n位)
- 真有用?Snap和Flatpak 通吃所有发行版的打包方式。
- swift学习笔记之-类型转换
- treap树及相关算法
- VS2010如何调试IIS上的网站
- Hive学习之五 《Hive进阶—UDF操作案例》 详解
- HTML 和 PHP 、MySQL 的交互
- 一个shell脚本给客户使用服务器生成一个序列号
- DataReport使用手记
- shell脚本头,#!/bin/sh与#!/bin/bash的区别.
- oc中的委托模式
- 大数据处理框架之Strom:DRPC
- MySQL服务安全加固
- kotlin string
- grep如何进行正则表达式查找
- echarts入门1【柱状图/饼图】
- 项目开发 -- ZFS容量分配
- idea的一些快捷键
- 使用ansible安装lnmp
热门文章
- 1_使用swiper数组对象循环图片遇到的问题
- angular---angular路由守卫,有的可以访问有的不可以访问,有的路由地址只有在满足条件时候访问,其它禁止访问,
- BOM操作、DOM操作、jQuery类库
- super与this关键字图解-Java继承的三个特点
- Quartz.Net 官方教程 Tutorial 1/3(Jobs 和 Trigger)
- configurable 神图
- LeetCode_周赛_330
- 二分查找 &; 移除元素
- Python实现类别变量的独热编码(One-hot Encoding)
- Containers feature is disabled. Enable it using the PowerShell script (in an administrative PowerShe