c++300位大整数加法

2007-09-12 16:42

/*实现最大为300位的大整数加法,
输入数3位一节，以‘，’隔开，以‘b’结尾。
如123，456b*/

#include<iostream>
#include<string>

using namespace std;

int main()
{
int a[101];
int b[101];
for(int l=0;l<=100;l++)
{a[l]=0;
b[l] = 0;
}
char Biaodian;
int j=0,k=0,temp=0;
//输入被加数
cout<<"请输入被加数："<<endl;
for(int i=100;i>0;i--)
{
   cin>>a[i];
   j++;
   cin>>Biaodian;
  
if(Biaodian == 'b')
break;
}
//输出被加数
cout<<"你输入的被加数是：";
for(int p=100;p>100-j;p--)
   cout<<a[p];
cout<<endl;
cout<<"请输入加数:"<<endl;
//输入加数
for(int m=100;m>0;m--)
{
   cin>>b[m];
   k++;
   cin>>Biaodian;
if(Biaodian == 'b')
break;
}
//输出加数
cout<<"你输入的加数是：";
for(int q=100;q>100-k;q--)
cout<<b[q];
cout<<endl;
//开始计算
if(j<=k)
{
for(int r=0;r<=k;r++)
{
   a[100-r] = a[100-r] + b[100-r] +temp;
if(temp!=0)
temp--;
   if(a[100-r]>1000)
   {
    a[100-r] = a[100-r] - 1000;
    temp++;
   }
}
cout<<"两数之和为：";
   for(i=100-k;i<=100;i++)
    cout<<a[i];
   cout<<endl;
}
if(j>k)
{
for(int r=0;r<=j;r++)
{
   a[100-r] = a[100-r] + b[100-r] +temp;
if(temp!=0)
temp--;
   if(a[100-r]>1000)
   {
    a[100-r] = a[100-r] - 1000;
    temp++;
   }
}
cout<<"两数之和为：";
   for(i=100-k;i<=100;i++)
    cout<<a[i];
   cout<<endl;
}

return 0;
}