NEFU 748 A+B+C大数版 大数模板题

A+B+C大数版

Time Limit 1000ms Memory Limit 65536K

description

Calculate a+b+c 的值

input

多组输入，每组三个数 a,b,c (-10^20<=a,b<=10^20)

output

对于每组输入，输出 a+b+c 的值。 （long long用%lld输出）

sample_input

1 2 3

sample_output

6

hint

用字符串直接加吧

source

仔细敲就是了。。。

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <malloc.h>
using namespace std;

char a[33],b[33],c[33],s1[55],s2[55];

void add(char *a,char *b,char *c)
{
    int  i,j,k,max,min,temp ;
    char *s,*pmax,*pmin;
    max=strlen(a);
    min=strlen(b);
    if(max<min)
    {
        temp=max;
        max=min;
        min=temp;
        pmax=b;
        pmin=a;
    }
    else
    {
        pmax=a;
        pmin=b;
    }
    s=(char*)malloc(sizeof(char)*(max+1));
    s[0]='0';
    for(i=min-1,j=max-1,k=max;i>=0;i--,j--,k--)
       s[k]=pmin[i]-'0'+pmax[j];
    for(;j>=0;j--,k--)
     s[k]=pmax[j];
    for(i=max;i>=0;i--)
     if(s[i]>'9')
     {
         s[i]-=10;
         s[i-1]++;
     }
     if(s[0]=='0')
     {
         for(i=0;i<=max;i++)
          c[i-1]=s[i];
          c[i-1]='\0';
     }
     else
     {
         for(i=0;i<=max;i++)
          c[i]=s[i];
          c[i]='\0';
     }
     free(s);
}

void sub(char *a,char *b,char *c)
{
    int i,j,ca,cb;
    ca=strlen(a);
    cb=strlen(b);
    if(ca>cb||(ca==cb&&strcmp(a,b)>=0))
    {
        for(i=ca-1,j=cb-1;j>=0;i--,j--)
        a[i]-=(b[j]-'0');
        for(i=ca-1;i>=0;i--)
         if(a[i]<'0')
          {
              a[i]+=10;
              a[i-1]--;
          }
          i=0;
          while(a[i]=='0')
          i++;
          if(a[i]=='\0')
          {
              c[0]='0';
              c[1]='\0';
          }
          else
          {
              for(j=0;a[i]!='\0';i++,j++)
              c[j]=a[i];
              c[j]='\0';
          }
    }
    else
    {
        for(i=ca-1,j=cb-1;i>=0;i--,j--)
          b[j]-=(a[i]-'0');
        for(j=cb-1;j>=0;j--)
           if(b[j]<'0')
           {
               b[j]+=10;
               b[j-1]--;
           }
        j=0;
        while(b[j]=='0')
         j++;
         i=1;
         c[0]='-';
        for(;b[j]!='\0';i++,j++)
        c[i]=b[j];
        c[i]='\0';
    }
}

int main()
{
    while(scanf("%s%s%s",a,b,c)!=EOF)
    {
        int flag1=0,flag2=0,flag3=0;
       if(a[0]=='-')
          flag1=1;
       if(b[0]=='-')
          flag2=1;


        if(c[0]=='-')

            flag3=1;


       if( (flag1&&flag2) )
         {
             add(&a[1],&b[1],&s1[1]);
             s1[0]='-';
         }
         else
         {
             if(flag1 &&flag2==0)
             {
                 sub(b,&a[1],s1);
             }
             else
             {
                 if(flag1==0&&flag2)
                 {
                     sub(a,&b[1],s1);
                 }
                 else
                  {
                      add(a,b,s1);

                  }
             }
         }
         if(s1[0]=='-')
         {
             if(flag3)
             {
                 add(&s1[1],&c[1],s2);
                 cout<<'-'<<s2<<endl;
             }
             else
             {
                 sub(c,&s1[1],s2);
                 cout<<s2<<endl;
             }
         }
         else
         {
             if(flag3)
             {
                 sub(s1,&c[1],s2);
                 cout<<s2<<endl;
             }
             else
             {
                 add(c,s1,s2);
                 cout<<s2<<endl;
             }

         }

    }
    return 0;
}