【C++】1079 - 三角形的个数

问题

从键盘输入整数L，统计出边长为整数，周长为 L 的不是等边三角形的个数。

1.分析问题

1. 已知：整数L
2. 未知：边长为整数，周长为 L 的不是等边三角形的个数
3. 关系：边长i+j+k=l,并且i j k满足三角形定理

2.定义变量

	//二、数据定义 
	int count=0,l;

3.输入数据

	//三、数据输入 
	cin>>l;

4.数据计算

三边关系判定法：根据三角形的边长关系判断。如果任意两个边的和大于第三边，两边之差小于第三边，那么这三条边可以构成一个三角形。

1. 为什么j=i?
   假如l=15，i = 1 j = 2 k = 12 和 i = 2 j = 1 k = 12属于同一个三角形，所以要避免重复。

2. 为什么k>=j？
   假如l=15，i = 1 j = 6 k = 8 和 i = 1 j = 8 k = 6也属于同一个三角形，所以要避免重复。

3. 为什么i j<=l/2?
   如果三角形的某一条边超过了周长的一半，那么必然不符合两边之和大于第三边的定理。

//四、数据计算 
	for(int i=1;i<=l/2;i++){
		for(int j=i;j<=l/2;j++){
			int k=l-i-j;
			if(k>i-j&&k<i+j&&k>=j){
				++count;
			}
		}
	}
	
	if(l%3==0){
		--count;
	}

5.输出结果

#include<iostream>
using namespace std;
int main()
{
	//一、分析问题
	//已知：整数L
	//未知：边长为整数，周长为 L 的不是等边三角形的个数
	//关系：边长i+j+k=l,并且i j k满足三角形定理
	//二、数据定义 
	int count=0,l;
	//三、数据输入 
	cin>>l;
	//四、数据计算 
	for(int i=1;i<=l/2;i++){
		for(int j=i;j<=l/2;j++){
			int k=l-i-j;
			if(k>i-j&&k<i+j&&k>=j){
				++count;
			}
		}
	}
	
	if(l%3==0){
		--count;
	}
	//五、输出结果
	cout<<count;
	
	
}