hdu 5655 CA Loves Stick【思维】
2016-04-03 09:02
495 查看
CA Loves Stick
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 328 Accepted Submission(s): 116
[align=left]Problem Description[/align]
CA loves to play with sticks.
One day he receives four pieces of sticks, he wants to know these sticks can spell a quadrilateral.
(What is quadrilateral? Click here: https://en.wikipedia.org/wiki/Quadrilateral)
[align=left]Input[/align]
First line contains T
denoting the number of testcases.
T
testcases follow. Each testcase contains four integers
a,b,c,d
in a line, denoting the length of sticks.
1≤T≤1000, 0≤a,b,c,d≤263−1
[align=left]Output[/align]
For each testcase, if these sticks can spell a quadrilateral, output "Yes"; otherwise, output "No" (without the quotation marks).
Sample Input
2
1 1 1 1
1 1 9 2
Sample Output
Yes
No
四边形简单判断定理:a+b+c>d。如果有0的边当然不行。
问题关键所在于爆long long int,每一个值都是在long long int的数据边缘,所以我们需要改变式子为:
a>d-b-c,就能解决爆的问题。
AC代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; long long int a[5]; int main() { int t; scanf("%d",&t); while(t--) { for(int i=0;i<4;i++) { scanf("%I64d",&a[i]); } sort(a,a+4); if(a[0]==0)printf("No\n"); else { if(a[3]-a[0]-a[1]<a[2]) { printf("Yes\n"); } else printf("No\n"); } } return 0; }
相关文章推荐
- 【HDU 5366】The mook jong 详解
- 【HDU 2136】Largest prime factor 详细图解
- 【HDU 1568】Fibonacci 数学公式 详解
- HDU 1568
- HDU1290
- HDU1568(Fobonacci公式)
- HDU ACM Step 2.2.2 Joseph(约瑟夫环问题)
- HDU 1405
- HDU 1297
- hdu 1205
- hdu 2087
- hdu 1016
- HDU 4898 The Revenge of the Princess’ Knight ( 2014 Multi-University Training Contest 4 )
- HDU 5592 ZYB's Premutation 线段树(查找动态区间第K大)
- HDU 5240 Exam (好水的题)
- HDU5237 Base64 大模拟
- HDU 1000
- HDU 1001
- 2015-11-11 hdu新生赛 A题(AC)
- 2015-11-11 hdu新生赛 C题(结束后一发AC)