CSDN每日一练：相似三角形

 一.题目：

1.题目描述

相似三角形是彼此各边长对应成同比例的两个或更多个三角形。 请根据输入的三条边边长，去掉不能构成三角形者，只保留相似三角形中最前面的一个。

2.输入描述：

n组三条边的边长（n<10000）

3.输出描述：

去掉不能构成三角形者，如果存在相似三角形则只保留最前面的一个

4.示例 

输入

1 2 3
6 8 10
5 6 10
3 4 5
9 12 15

输出

6 8 10
5 6 10

二.代码：

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int a, b, c;
	int arr[9999][3];     
	int i = 0;
	int j = 0;
	while (scanf("%d %d %d", &a, &b, &c)!=EOF)
	{

		if ((a + b > c) && (b + c > a) && (a + c > b))  //满足三角形
		{
			arr[i][0] = a;
			arr[i][1] = b;
			arr[i][2] = c;
			i++;
			if (i == 1)
			{
				printf("%d %d %d\n", a, b, c);
			}
			if (i > 1)      
			{
				for (j = 0; j < i-1; j++)
				{
					if ((a * 1.0 / arr[j][0] == b * 1.0 / arr[j][1])&&( b * 1.0 / arr[j][1] == c * 1.0 / arr[j][2]))  //满足成比例
					{
						goto next;
					}
				}
				printf("%d %d %d\n", a, b, c);
			}
		next:
			;
		}
		
	}
	return 0;
}

三.分析：

我的这个做法比较复杂，把已经录入的三角形边长放在二维数组里，之后与后录入的三角形对比是否相似，用for循环暴力求解，缺点是不能应对过大的数据。