Question

C++题目，提交一直显示错误，求大神指教

给定三个正整数，分别表示三条线段的长度，判断这三条线段能否构成一个三角形。

输入
输入共一行，包含三个正整数，分别表示三条线段的长度，数与数之间以一个空格分开。

输出
如果能构成三角形，则输出“yes” ，否则输出“no”。
#include <bits/stdc++.h>//万能文件头，包含所有库，允许使用
using namespace std;
int main()
{
int a,b,c,d;
d=0;
cin>>a>>b>>c;
if((a+b)>c)d=d+1;if((a+c)>b)d=d+1;if((c+b)>a)d=d+1;
if(d==3)printf("yes");
else printf("no");
return 0;
}

Answer 1

本题重点应该是大数加法！！！

因为正整数a、b、c（1≤a, b, c≤10^100），所以不能用int、long等数据结构保存a、b、c的值，可以用整型数组，或者字符串保存。
判断三条边能不能组成三角形，只需要判断最大的边长度是否小于另外两条边的长度之和。假设用max mid min 分别表示最长的边，中间长度的边，最短的边。组成三角形的条件是任意两边之和大于第三边，任意两边之差小于第三边。任意max>mid>min,所以max加任意一边长度都会大于第三边，假设我们保证max<mid+min,那么min>max-mid,mid>max-min,max>mid-min.满足条件。
假设我们输入时用字符串存储a、b、c。首先应该判断输入的a、b、c中的最大值，然后计算另外两条边的长度之和，这个地方要用到大整数加法。

本人当时提交的答案：

#py3
while True:
    try:
        a,b,c=sorted(map(int,input().split(' ')))
        print('Yes' if a+b>c else 'No')
    except:    
        break
#python中对数据长度没有限制。我当时是讨了这个巧
#下面附一个大神的（C语言）作品：

/***********************************************/
//大神作品-作者nowcoder名称 :Coder_ZF
//1、首先将字符串转变为数字数组：
void getNumber(char str[],int *num)//str为输入的字符串，num为转换后的数组
{
    int len=strlen(str);
    for(int i=0;i<len;i++)
        num[i]=str[len-1-i]-'0';
}
// 2、比较两个大整数的大小：
int compare(int* a,int* b)
{
    for(int i=100;i>=0;i--){
        if(a[i]>b[i])//a>b,返回1
            return 1;
        else if(a[i]<b[i])//a<b,返回-1
            return -1;
    }
    return 0;//a=b,返回0
}
//3、从输入的三条边中找到最大值
void compare_3(int* a,int* b,int* c,int &max)
{
    int ab=compare(a,b);
    int bc=compare(b,c);
    int ac=compare(a,c);
    if(ab>=0&&ac>=0)
            max=1;//表示输入的第一条的长度最大
    if(bc>=0&&ab<=0)
        max=2;//表示输入的第二条的长度最大
    if(ac<=0&&bc<=0)
        max=3;//表示输入的第三条的长度最大
}
//4、将较短的两条边相加
void add(int *x,int *y,int *ans)
{
    int ext=0;//进位
    for(int i=0;i<101;i++){
        ans[i]=x[i]+y[i]+ext;
        if(ans[i]>9)
            {ans[i]-=10;ext=1;//ans存储相加后的结果
        }
        else ext=0;
    }
}
  //5、判断能否构成三角形
bool trangle(int* a,int* b,int* c)
{
    int max;
    int temp[101];
    compare_3(a,b,c,max);
    switch(max){
        case 1:
            add(b,c,temp);
            if(compare(a,temp)<0)
                return true;
            else
                return false;
            break;
        case 2:
            add(a,c,temp);
            if(compare(b,temp)<0)
                return true;
            else
                return false;
            break;
        case 3:
            add(a,b,temp);
            if(compare(c,temp)<0)
                return true;
            else
                return false;
            break;
    }
    
}
//6、主程序：
int main()
{
    vector<string> out;//保存要输出的结果
    char x[101],y[101],z[101];
    int a[101]={0},b[101]={0},c[101]={0};
        while(cin>>x>>y>>z){
            getNumber(x,a);getNumber(y,b);getNumber(z,c);
        if(trangle(a,b,c))
           out.push_back("yes");
        else
            out.push_back("no");
          memset(a,0,sizeof(a));
          memset(b,0,sizeof(b));
          memset(c,0,sizeof(c));
        }
      
    for(int i=0;i<out.size();i++)
        cout<<out[i]<<endl;
  //  system("PAUSE");
return 0;
}
//from https://blog.csdn.net/kai165416/article/details/73743201
//这个是大神的答案