大整数型的加法

1.加法

分别用char和string来实现

 

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 #define MAX 100000
 4 int an1[MAX+5];
 5 int an2[MAX+5];
 6 char line1[MAX+5];
 7 char line2[MAX+5];
 8 int main()
 9 {
10     cin>>line1>>line2;
11     int i,j;
12     int len1=strlen(line1);
13     for(j=0,i=len1-1;i>=0;i--)
14      an1[j++]=line1[i]-'0';
15      int len2=strlen(line2);
16      for(j=0,i=len2-1;i>=0;i--)
17         an2[j++]=line2[i]-'0';
18      for(i=0;i<MAX;i++)
19      {
20          an1[i]+=an2[i];
21          if(an1[i]>=10)
22          {
23              an1[i]-=10;
24              an1[i+1]++;
25          }
26      }
27      for(i=MAX;(i>=0)&&(an1[i]==0);i--);
28      if(i>=0)
29      for(;i>=0;i--)
30       cout<<an1[i];
31      else
32         cout<<0;
33     return 0;
34 }

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 #define MAX 1000
 4 string add(string num1,string num2)
 5 {
 6     string num(1000,'0');
 7     reverse(num1.begin(),num1.end());
 8     reverse(num2.begin(),num2.end());
 9     int i,len;
10     int temp=0;
11     for(i=0;i<num1.length();i++)
12         num[i]=num1[i];
13     for(i=0;i<num2.length();i++)
14     {
15         temp+=num[i]-'0'+num2[i]-'0';
16         num[i]=temp%10+'0';
17         temp/=10;
18     }
19     reverse(num.begin(),num.end());
20     if(num.find_first_not_of('0')==string::npos)
21         num='0';
22     else
23         num.erase(num.begin(),num.begin()+num.find_first_not_of('0'));
24     return num;
25 }
26 int main()
27 {
28     int n;
29     cin>>n;
30     for(int i=0;i<n;i++)
31     {
32     string a,b;
33     cin>>a>>b;
34     cout<<"Case "<<i+1<<":"<<endl<<a<<" + "<<b<<" = "<<add(a,b)<<endl;
35     }
36     return 0;
37 }

 

转载于:https://www.cnblogs.com/zuiaimiusi/p/10671535.html