c++练习270题：三角形个数

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

 

 

说明：通过遍历两条边，推导出第三条，然后判断是不是三角形