4 solutions
-
1
P1030. 稳定性测试 题解
题目回顾
旅行者在蒙德闲逛,跑到了晨曦酒店来,发现这里有好多葡萄。旅行者看到那些交错的葡萄架,想起了小学老师讲过多边形的稳定性,聪明的他立马记起三角形最稳定。但是,旅行者很lazy,希望你帮忙算算这个问题。
旅行者有很多木头,她随机给你三根木头以及他们的长度,你需要帮助他判断这三根木头是否可以形成稳定多边形。如果满足稳定性,就告诉旅行者 "Yes" (不包括引号),否则告诉他 "No"
题目分析
题目要求给定三个整数,并且测试是否稳定。就是判定是否为三角形,这没什么说的吧!
我比较菜,下来查了一下“两边之和大于第三边” 与 “两边之差小于第三边” 这两者是互为逆否命题,所以写一个就可以了(别嘲笑我)
可行代码
#include <stdio.h> int main() { int T; scanf("%d", &T); while (T--) { int a, b, c; scanf("%d%d%d", &a, &b, &c); if(a + b > c && b + c > a && a + c > b){ printf("Yes\n"); } else printf("No\n"); } return 0; }
END 有问题欢迎私聊Kirk,将不断完善题解
-
0
//两边之和大于第三边或者两边之差小于第三边 //这个条件互逆,写一个即可! #include <stdio.h> #include <algorithm> #include <math.h> using namespace std; int n,a[3]; int main() { scanf("%d",&n); while(n--) { scanf("%d%d%d",&a[0],&a[1],&a[2]); sort(a,a+3); if(a[0]+a[1]>a[2]) printf("Yes\n"); else printf("No\n"); } return 0; }
- 1
Information
- ID
- 31
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 5
- Tags
- # Submissions
- 619
- Accepted
- 229
- Uploaded By