大数据加减（Big data addition and subtraction）

题目描述 Description

加减法是计算中的基础运算，虽然规则简单，但是位数太多了，也难免会出错。现在的问题是：给定任意位数（不超过1000位）的加减法算式，请给出正确结果。为提高速度，保证给定运算的结果均为正整数。

 输入输出格式 Input/output

输入格式：
一行:一个加法或减法的表达式
输出格式：
一个正整数，表示计算的结果（不可以有前导0）

 输入输出样例 Sample input/output

样例测试点#1

输入样例：

12345678+111

输出样例：

123456789

思路：这题的数据量很大，有1000位，如果用int或longlong类型的直接计算是不可取的，必须用高精度算法。

这里可以分为步来算：

①用字符串读入数组

②扫描一遍数组，把操作符前后的两段存入两个数组

③利用高精度加减法计算两数组之和或之差存入a数组或b数组（你想怎么样都行）

④for循环输出（倒序）

补充：高精度算法是指参与运算的数(加数,减数,因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算

代码如下：

#include<stdio.h>
#include<string.h> 
int a[1001]={0},b[1001]={0};
int i,ka,kb,k,c,temp;
char s[2002],ch;
void plus()//高精度加法函数 
{
    for(i=0;i<k;i++)
    {
        a[i]=a[i]+b[i]+c;//按位加 
        if(a[i]>=10)//处理进位（满十进一） 
        {
        a[i]=a[i]%10;
        c=1; 
        }
        else c=0;
    }
    if(c>0)
    {
        a[k]=c;
        k++;
    }
}
void minus()//高精度减法函数
{
    for(i=0;i<ka;i++)
    {
        if(a[i]<b[i])//判断这一位计算是否要借位 
        {
            c=1;
            a[i+1]--;
        }
    else
    c=0;
    a[i]=a[i]+c*10-b[i];//计算这一位的结果
    k=ka;
    while(a[k-1]==0&&k>0)
    k--; 
    }
} 
int main()
{
    scanf("%s",s);
    k=0;
    while((s[k]!='+')&&(s[k]!='-'))//以运算符为界，分开两个操作数，期前部分计入数组a 
    {
        a[k]=s[k]-'0';
        k++;
    }
    ch=s[k];//记录操作符 
    ka=k;//记录操作符当前位置 
    kb=0;
    k++;//跳过继续 
    while(k<strlen(s))//运算符后部分计入数组b
    {
       b[kb]=s[k]-'0'; 
       k++;
       kb++;//记录运算符后部分的位数 
    } 
    if(ka>=kb) k=ka;//取a和b的最大长度，以便进行按位计算
    else k=kb;
    for(i=0;i<ka/2;i++)//读入是从高位到低位的顺序，计算之前应该反序
    {
        temp=a[i];
        a[i]=a[ka-i-1];
        a[ka-1-i]=temp;
    } 
    for(i=0;i<kb/2;i++)//读入是从高位到低位的顺序，计算之前应该反序 
    {
        temp=b[i];
        b[i]=b[ka-i-1];
        b[ka-1-i]=temp;
    }
    c=0;//进位初始化 
    if(ch=='+')//传入加法函数 
    plus();
    else //传入减法函数 
    minus();
    for(i=k-1;i>=0;i--)//按倒序输出结果     
    {
        printf("%d",a[i]);
    } 
    printf("\n"); 
    return 0;
}