大数加减

解决大数的最好方法就是用java，然还是要写点C++

1. import java.math.BigInterger;
2. import java.util.Scanner;
3. public class Main(){
4.   public static void main(String[] args){
5. 
   
6.       Scanner in = new Scanner(System.in);
7. 
   
8.       while(in.hasNext())
9.       {
10.          string a = in.next();
11.          string b = in.next();
12.   
13.          BigInteger c = new BigInteger(a);
14.          BigInteger d = new BigInteger(b);
15.  
16.         System.out.printIn( c.ad(d) );

1.       }
2.    }
3. }

【加法】

1. string Add(string one, string two)
2. {
3.    int a,b;
4.    int max;
5.   
6.    string sum;
7.    alen = one.size();
8.    blen = two.size();
9.  
10.    if(a >= b) 
11.          max = alen;
12.     else
13.          max = blen;
14.  
15.     sum.resize(max,'0');
16.   
17.     for(int i=0; i<alen; i++)
18.         sum[max-i-1] = sum[max-i-1] + one[alen-i-1] - '0';
19.  
20.     for(int i=0; i<blen; i++)
21.         sum[max-i-1] = sum[max-i-1] + two[blen-i-1] - '0';
22.   
23.      for(int i=max-1; i>=1; i--)
24.         if(sum[i] >'9')
25.           {
26.             sum[i] -= 10;
27.             sum[i-1]++;
28.           }
29.          if(sum[0] >'9')
30.           {
31.             sum[0] -= 10;
32.             sum[0] ++ ;
33.           }
34.    return sum;
35. }
36. 
    

【减法】

1. #include<iostream>
2. #include<string>
3. using namespace std;
4. bool positive = true;
5. 
   
6. int main(){
7.     string big,small;
8.      cin>>big>>small;
9. 
   
10.      if(big==small) cout<<0; return 0;
11. 
    
12.      if(small.size() > big.size() || (small.size()==big.size() && small>big))
13.      {
14.         positive = false;
15.         swap(big,small);
16.      }
17.  
18.      if(small.size() < big.size())
19.             small.insert(0, big.size()-small.size(), 48);
20.   
21.       int flag = 0;
22.       for(int i=big.size()-1; i>=0; i--)
23.       {
24.           big[i] += big[i] - small[i] - flag;
25.   
26.           if(big[i] < 0)
27.            {
28.                big[i] += 10;
29.                 flag = 1;
30.            }else
31.                 flag = 0; 
32.              big[i] += 48;
33.          }
34. 
    
35.            if(!positive)
36.                  
37.                 cout<<"-";
38.      return 0;
39. }

【附】

1、resize(n) 

调整容器的长度大小，使其能容纳n个元素。

如果n小于容器的当前的size，则删除多出来的元素。

否则，添加采用值初始化的元素。

2、 resize(n，t)

多一个参数t，将所有新添加的元素初始化为t。