推断三角形

时间限制: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;
}

nyoj-659-推断三角形(大坑)的更多相关文章

  1. NYOJ 491 幸运三角形

    幸运三角形 import java.util.Scanner; public class Main{//搜索 static int sum=0,n; public static void main(S ...

  2. 2015年天勤考研机试模拟赛 A 推断三角形

    [思路]:採用atoi转换长度.两边仅仅和大于第三边,两边之差小于第三边. [AC代码]: #include <iostream> #include <algorithm> # ...

  3. NYOJ 815 三角形【海伦公式】

    /* 关键点:海伦公式 解题人:lingnichong 解题时间:2014-10-04 21:48:47 解题体会:海伦公式的使用 */ 三角形 时间限制:1000 ms  |  内存限制:65535 ...

  4. nyoj 67 三角形面积【三角形面积公式】

    三角形面积 时间限制:3000 ms  |  内存限制:65535 KB 难度:2   描述 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积   输入 每行是一组测试数据,有6个 ...

  5. NYOJ 67 三角形面积(线代,数学)

    三角形面积 时间限制:3000 ms  |  内存限制:65535 KB 难度:2   描述 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积   输入 每行是一组测试数据,有6个 ...

  6. nyoj 幸运三角形

    幸运三角形 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒 ...

  7. nyoj 274-正三角形的外接圆面积 (R = PI * a * a / 3)

    274-正三角形的外接圆面积 内存限制:64MB 时间限制:1000ms 特判: No 通过数:14 提交数:22 难度:0 题目描述: 给你正三角形的边长,pi=3.1415926 ,求正三角形的外 ...

  8. Intel大坑之中的一个:丢失的SSE2 128bit/64bit 位移指令,马航MH370??

    缘由 近期在写一些字符串函数的优化,兴趣使然.但是写的过程中,想要实现 SSE2 128 bit / 64 bit 的按 bit 逻辑位移.遇到了一个大坑,且听我娓娓道来. 我并不想用什么马航370来 ...

  9. 3D空间中射线与三角形的交叉检測算法

    引言 射线Ray,在3D图形学中有非常多重要的应用.比方,pick操作就是使用射线Ray来实现的,还有诸如子弹射线的碰撞检測等等都能够使用射线Ray来完毕. 所以,在本次博客中,将会简单的像大家介绍下 ...

随机推荐

  1. BZOJ1597 USACO2008土地购买

    斜率优化DP. #include<bits/stdc++.h> using namespace std; ; long long f[N],n,cnt,q[N]; ; bool v[N]; ...

  2. [BZOJ3309]DZY Loves Math(莫比乌斯反演+线性筛)

    $\sum\limits_{T=1}^{n}\lfloor\frac{n}{T}\rfloor\lfloor\frac{m}{T}\rfloor\sum\limits_{d|T}f(d)\mu(\fr ...

  3. hdu 4548 初始化+二分 *

    题意:小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识.问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身 ...

  4. flex sqlite 操作blog 二进制数据

    1,              通常的操作方式: 首先我们建立表:CREATE TABLE "pages" ("id" varchar, "data& ...

  5. Vuex了解

    State Vuex是用来管理某个应用的整个状态,那么一个应用只能有一个Vuex实例.和React一样,Vuex也不允许直接去修改state,而是通过提交mutation,来触发状态变更.Vuex的状 ...

  6. AVL树理解

    AVL树理解 简介 我们知道,AVL树也是平衡树中的一种,是自带平衡条件的二叉树,始终都在维护树的高度,保持着树的高度为logN,同时把插入.查找.删除一个结点的时间复杂度的最好和最坏情况都维持在O( ...

  7. CodeForces 81D.Polycarp's Picture Gallery 乱搞

    D. Polycarp's Picture Gallery time limit per test 2 seconds memory limit per test 256 megabytes inpu ...

  8. 74HC245 74HCT245 74LV245 74LVC245 74LVC4245A 74LVC8T245 74LVC16T245 74ALVC164245

    74HC245/74HCT245 The 74HC245; 74HCT245 is a high-speed Si-gate CMOS device and is pin compatible wit ...

  9. 给.DLL文件加一个数字签名的方法

     给.dll文件加一个数字签名的方法 效果如图所示:   做法: 下载数字签名工具包:http://files.cnblogs.com/babyt/SignTool.rar  /Files/JavaC ...

  10. mysql索引知识点汇总

    一.索引基础知识 1.什么叫数据库索引? 答:索引是对数据库中一列或者多列的值进行排序的一种数据结构.重点:对列的值进行排序的数据结构. 使用索引可以快速访问数据库中的记录 2.索引的主要用途是什么? ...