题目描述 Description
加减法是计算中的基础运算，虽然规则简单，但是位数太多了，也难免会出错。现在的问题是：给定任意位数（不超过1000位）的加减法算式，请给出正确结果。为提高速度，保证给定运算的结果均为正整数。
输入输出格式 Input/output
输入格式：
一行:一个加法或减法的表达式
输出格式：
一个正整数，表示计算的结果（不可以有前导0）
一行:一个加法或减法的表达式
输出格式：
一个正整数，表示计算的结果（不可以有前导0）
输入输出样例 Sample input/output
样例测试点#1
输入样例：
12345678+111
输出样例：
123456789
思路：这题的数据量很大，有1000位，如果用int或longlong类型的直接计算是不可取的，必须用高精度算法。
这里可以分为步来算：
①用字符串读入数组
②扫描一遍数组，把操作符前后的两段存入两个数组
③利用高精度加减法计算两数组之和或之差存入a数组或b数组（你想怎么样都行）
④for循环输出（倒序）
补充：高精度算法是指参与运算的数(加数,减数,因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算
代码如下：
#include<stdio.h>
#include<string.h>
int a[]={},b[]={};
int i,ka,kb,k,c,temp;
char s[],ch;
void plus()//高精度加法函数
{
for(i=;i<k;i++)
{
a[i]=a[i]+b[i]+c;//按位加
if(a[i]>=)//处理进位（满十进一）
{
a[i]=a[i]%;
c=;
}
else c=;
}
if(c>)
{
a[k]=c;
k++;
}
}
void minus()//高精度减法函数
{
for(i=;i<ka;i++)
{
if(a[i]<b[i])//判断这一位计算是否要借位
{
c=;
a[i+]--;
}
else
c=;
a[i]=a[i]+c*-b[i];//计算这一位的结果
k=ka;
while(a[k-]==&&k>)
k--;
}
}
int main()
{
scanf("%s",s);
k=;
while((s[k]!='+')&&(s[k]!='-'))//以运算符为界，分开两个操作数，期前部分计入数组a
{
a[k]=s[k]-'';
k++;
}
ch=s[k];//记录操作符
ka=k;//记录操作符当前位置
kb=;
k++;//跳过继续
while(k<strlen(s))//运算符后部分计入数组b
{
b[kb]=s[k]-'';
k++;
kb++;//记录运算符后部分的位数
}
if(ka>=kb) k=ka;//取a和b的最大长度，以便进行按位计算
else k=kb;
for(i=;i<ka/;i++)//读入是从高位到低位的顺序，计算之前应该反序
{
temp=a[i];
a[i]=a[ka-i-];
a[ka--i]=temp;
}
for(i=;i<kb/;i++)//读入是从高位到低位的顺序，计算之前应该反序
{
temp=b[i];
b[i]=b[ka-i-];
b[ka--i]=temp;
}
c=;//进位初始化
if(ch=='+')//传入加法函数
plus();
else //传入减法函数
minus();
for(i=k-;i>=;i--)//按倒序输出结果
{
printf("%d",a[i]);
}
printf("\n");
return ;
}