【BestCoder Round #78 (div.2)】HDU5655CA Loves Stick
2016-04-10 20:28
218 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5655
问题描述
输入描述
输出描述
输入样例
输出样例
代码:
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
// 构成四边形的条件:最长边小于其余三条边的和
int main()
{
int t;
cin>>t;
while(t--){
//unsigned long long a,b,c,d,aa,bb,cc,dd; // max unsigned long long=2^64是long long范围的两倍;
long long a[4];
cin>>a[0]>>a[1]>>a[2]>>a[3];
sort(a,a+4);
if(a[0]>0&&a[3]-a[0]-a[1]<a[2]) cout<<"Yes"<<endl; // 判断四边是否能构成四边形的充要条件;
else cout<<"No"<<endl;
}
return 0;
}
问题描述
CA喜欢玩木棍。 有一天他获得了四根木棍,他想知道用这些木棍能不能拼成一个四边形。(四边形定义:https://en.wikipedia.org/wiki/Quadrilateral)
输入描述
第一行 TT,表示有 TT 组数据。 接下来 TT 组数据,每组数据包含四个整数 a,b,c,da,b,c,d,分别为四根木棍的长度。 1 \le T \le 1000,~0 \le a,b,c,d \le 2^{63}-11≤T≤1000, 0≤a,b,c,d≤263−1
输出描述
对于每个数据,如果能拼成一个四边形,输出“Yes”;否则输出“No”(不包括双引号)。
输入样例
2 1 1 1 1 1 1 9 2
输出样例
Yes No
代码:
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
// 构成四边形的条件:最长边小于其余三条边的和
int main()
{
int t;
cin>>t;
while(t--){
//unsigned long long a,b,c,d,aa,bb,cc,dd; // max unsigned long long=2^64是long long范围的两倍;
long long a[4];
cin>>a[0]>>a[1]>>a[2]>>a[3];
sort(a,a+4);
if(a[0]>0&&a[3]-a[0]-a[1]<a[2]) cout<<"Yes"<<endl; // 判断四边是否能构成四边形的充要条件;
else cout<<"No"<<endl;
}
return 0;
}
相关文章推荐
- 转载:oracle的shared server模式和dedicated server模式
- LeetCode *** 278. First Bad Version
- hdu 5650 so easy(水题)
- 20145212 《Java程序设计》第6周学习总结
- 20145319 实验一
- 用命令查看win10/win8.1等详细激活信息方法:
- Unity3d--GetComponent的使用方法
- HDU 1421:搬寝室【dp】
- 设计模式-11-组合模式
- week2总结
- C/S与B/S架构比较
- C/S与B/S架构比较
- 二叉查找树 C++实现
- JVM(2)--java内存管理
- C/S与B/S架构比较
- 【已解决】android R.layout 点不出来 中找不到已存在的布局文件
- iOS 属性修饰符记录 --不定时更新
- 第六周学习进度
- iOS typedef NS_ENUM 与 NSString
- 【分治最小割】[CQOI2016]不同的最小割