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

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