给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。

最新推荐文章于 2021-02-25 17:48:56 发布

Always__

最新推荐文章于 2021-02-25 17:48:56 发布

阅读量6.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：【算法blog】文章标签：算法 c

本文链接：https://blog.youkuaiyun.com/Always__/article/details/46630071

【算法blog】专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过判断三边长是否能构成有效三角形的简单算法，并提供了完整的C++实现代码。对于输入的每组三边长度，该算法能够快速判断是否满足A+B>C的条件，进而确定能否构成三角形。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入第1行给出正整数T(<=10)，是测试用例的个数。
随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。
输出描述:
对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，

否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。

代码如下：

#include<iostream>
using namespace std;

int main()
{
	int n;
	int l=1,k=0;
	long a[30];
	//cout<<"请确定要输入几组数：";
	cin>>n;
	for(int i=0;i<n;i++)
	{
		//cout<<"请输入第"<<i<<"组的数";
		int j=3;
		while(j--)
		{
			cin>>a[k++];
		}
	}
	for(int p=0;n!=0;p+=3,l++)
	{
		n--;
		if(a[p]+a[p+1]>a[p+2])
			cout<<"Case #"<<l<<": true"<<endl;
		else
			cout<<"Case #"<<l<<": false"<<endl;
	}
	return 0;
}

此算法还有很大改进空间。。。我还会跟进！