杭电2039

最新推荐文章于 2023-10-05 22:29:28 发布

原创最新推荐文章于 2023-10-05 22:29:28 发布 · 606 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电

本文介绍了一道关于三角形边长判断的编程题目及其三种C++解决方案。该题目要求根据给定的三条边判断是否能构成三角形，并通过样例输入输出验证程序正确性。

Problem Description

给定三条边，请你判断一下能不能组成一个三角形。

Input

输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;

Output

对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。

Sample Input

2
1 2 3
2 2 2

Sample Output

NO
YES

C++ 三个不同的代码

第一个
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    char a[50];
    int m,k1,k2,k3,k4;
    unsigned i;
    cin>>m;
    getchar();
    while(m--)
    {
        k1=k2=k3=k4=0;
        cin.getline(a,50);
        if(strlen(a)<8||strlen(a)>16)
            cout<<"NO"<<endl;
        else
        {
            for(i=0;i<strlen(a);i++)
            {
                if(a[i]>='0'&&a[i]<='9')
                    k1=1;
                if(a[i]>='a'&&a[i]<='z')
                    k2=1;
                if(a[i]>='A'&&a[i]<='Z')
                    k3=1;
                if(a[i]=='~'||a[i]=='!'||a[i]=='@'||a[i]=='#'||a[i]=='$'||a[i]=='%'||a[i]=='^')
                    k4=1;
            }
            if(k1+k2+k3+k4>=3)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
    }
    return 0;
}
第二个
 #include <iostream>
#include <cstring>
using namespace std;
int main()
{
    char a[50];
    int m,k1,k2,k3,k4;
    unsigned i;
    cin>>m;
    getchar();
    while(m--)
    {
        k1=k2=k3=k4=0;
        cin.getline(a,50);
        if(strlen(a)<8||strlen(a)>16)
            cout<<"NO"<<endl;
        else
        {
            for(i=0;i<strlen(a);i++)
            {
                if(a[i]>='0'&&a[i]<='9')
                    k1=1;
                if(a[i]>='a'&&a[i]<='z')
                    k2=1;
                if(a[i]>='A'&&a[i]<='Z')
                    k3=1;
                if(a[i]=='~'||a[i]=='!'||a[i]=='@'||a[i]=='#'||a[i]=='$'||a[i]=='%'||a[i]=='^')
                    k4=1;
            }
            if(k1+k2+k3+k4>=3)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
    }
    return 0;
}

第三个
 #include<iostream>
using namespace std;
int main()
{
	int n,q;
	char c;
	cin>>n;
	   getchar();
		while(n--)
		{
		int e=0,f=0,g=0,h=0;
		  int i=0,sum=0;
		  while((c=getchar())!='\n')
		  {		
			if(c>='0'&&c<='9') e=1;
			if(c>='a'&&c<='z') f=1;	
			if(c>='A'&&c<='Z') g=1;
			if(c=='~'||c=='!'||c=='@'||c=='#'||c=='$'||c=='%'||c=='^') h=1;
			i++;
			}
			sum=e+f+g+h;			    
			if(i<8||i>16) cout<<"NO"<<endl;
			else 
			{
			  if(sum>=3) cout<<"YES"<<endl;
			  else  cout<<"NO"<<endl;
			}
		}
	return 0;
}