赵子龙的ABCD

题目描述

今天，赵子龙在愉快地刷题时，碰到了这样一道题：
给出非负正数a,b,c,d，求a+b+c+d；
赵子龙：？？？？这么简单？？？？
现在，就请你帮组赵子龙刷掉这道简单题吧。

输入格式

第一行，测试数组组数T（T<100）
对于每一组数据，都有四个非负正数a,b,c,d(0<=a,b,c,d<=2^62)

输出格式

a+b+c+d的值

输入样例 复制

2
0 0 0 0
1 1 1 1

输出样例 复制

0
4

分类标签

高精度计算 

#include <iostream>

#include<cstring>

#include <cstdio>

using namespace std;

int main()

{ 

  int n;

  cin>>n;

  while(n--){

      char a[100000],b[10000],c[100000],d[100000];

      int result[100000]={0};/*结果*/

      cin>>a>>b>>c>>d;

      int lenA=strlen(a),lenB=strlen(b),lenC=strlen(c),lenD=strlen(d);/*求A,B,C,D的长度*/

      int max=0,t,num[4];

      num[0]=lenA,num[1]=lenB,num[2]=lenC,num[3]=lenD;/*？？？把A,B,C,D的长度放在同一个数组里*/

      for(int i=0;i<3;i++){

        for(int j=0;j<3-i;j++){

          if(num[j]<=num[j+1]){

            t=num[j];

            num[j]=num[j+1];

            num[j+1]=t;/*从大到小排序，冒泡排序？？？*/

          }

        }

        max=num[0];

      }

      int A[max]={0},B[max]={0},C[max]={0},D[max]={0};/*规定为0，能干啥*/

      int carry=0,con=0;

      for(int i=0;i<max;i++){

        if(i<=lenA-1){

          A[i]=a[lenA-1-i]-'0';

        }

        else A[i]=0;

        if(i<=lenB-1){

          B[i]=b[lenB-1-i]-'0';

        }

        if(i<=lenC-1){

          C[i]=c[lenC-1-i]-'0';

        }

        if(i<=lenD-1){

          D[i]=d[lenD-1-i]-'0';

        }

        else D[0]={0};

      }

      for(int i=0;i<max;i++){

        int temp=A[i]+B[i]+C[i]+D[i]+carry;

        result[con++]=temp%10;

        carry=temp/10;

        result[con]=carry;

        if(i==max-1 && carry!=0){

          con++;

        }

      }

      for(int i=0;i<con;i++){

        cout<<result[con-1-i];

      }

      cout<<endl;

       

  }

   return 0;

}