nyoj-659-推断三角形(大坑)

推断三角形

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描写叙述

小明非常喜欢研究三角形。如今，小明已经知道三角形的三条边。假设三条边能组成三角形，小明就会非常高兴，他就会得到一个“YE”，假设他经过进一步的研究知道它又是等腰三角形，

他又会得一个“YE”，他再次研究出它又是一个等边三角形，当然，他又会得到一个“YE”。

小明当然不想自己推断了。那请你帮他写一个程序计算出给你三条边小明会得到几个“YE”？

提示1：最后普通三角形得到一个，等腰得到两个。等边得到三个

提示2：请严格按以下输出格式输出

输入

首先，输入一个T，代表有几组測试数据。

接下来有T行，每行有三个数，代表三条边。

输出

对于每组測试数据首先输出”Case #H:”H代表第几组測试数据，接下来输出小明得到的“YE”

数目，假设小明得不到“YE”。请输出“NO”。

例子输入

23 3 25 2 1

例子输出

Case #1:YE YECase #2:NO

解题思路：

这是一道非常水非常水的题，可是我却做了半天，是我思路出问题了。

一開始我让sum=0,三个条件并列，每符合一个条件则sum++，然后相应几就输出几个YE。

可是当输入2 2 5时，本来不能构成三角形。可是我的输出却为YE

这是为什么呢？

由于三个条件不是并列的。是包括关系，即第二个条件的前提是第一个条件。第三个条件的前提是前两个条件。

看好多人都说明明測试数据正确。可是却WA了。这个时候一定要静下心来，假设不是在比赛过程中。你能够先放下，忙会儿其它的，分散一下注意力之后再回来做。

代码

#include<stdio.h>
#include<algorithm>
using namespace std;
int bian[5];
int main()
{
	int n;
	int i;
	int now=1;
	int sum;
	scanf("%d",&n);
	while(n--)
	{
		for(i=1;i<=3;i++)
		    scanf("%d",&bian[i]);
		sort(bian+1,bian+4);
		sum=0;
		/*最初做法(三条件并列)
		if(bian[1]+bian[2]>bian[3])
		    sum++;
		if(bian[1]==bian[2]||bian[2]==bian[3])
		    sum++;
		if(bian[1]==bian[2]&&bian[1]==bian[3])
		    sum++;
		*/
		if(bian[1]+bian[2]>bian[3])
		{
		    sum++;
		    if(bian[1]==bian[2]||bian[2]==bian[3])
		    {
		        sum++;
		        if(bian[1]==bian[2]&&bian[1]==bian[3])
		            sum++;
		    }
		}
		printf("Case #%d:\n",now);
		switch(sum)
		{
			case 0:printf("NO\n");break;
			case 1:printf("YE\n");break;
			case 2:printf("YE YE\n");break;
			case 3:printf("YE YE YE\n");break;
		}
		now++;
	}
	return 0;
}