大数运算

大数加法

http://acm.hdu.edu.cn/showproblem.php?pid=1002

先一轮加上再一轮进位

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s1[1010], s2[1010];
int a1[1010], a2[1010], ans[1010];
int main()
{
    int kase=1, t;
    cin >> t;
    while(t--){
        cout << "Case " << kase++ << ":" << endl;
        memset(a1, 0, sizeof(a1));
        memset(a2, 0, sizeof(a2));
        memset(ans, 0, sizeof(ans));
        cin >> s1 >> s2;
        cout << s1 << " + " << s2 << " = ";
        int l1 = strlen(s1);
        int l2 = strlen(s2);
        for(int i = l1-1; i >= 0; i--){
            a1[l1-i-1] = s1[i]-'0';
        }        
        for(int i = l2-1; i >= 0; i--){
            a2[l2-i-1] = s2[i]-'0';
        }
        int len = max(l1, l2);
        for(int i = 0; i < len; i++){
            ans[i] = a1[i]+a2[i];
        }    
        for(int i = 0; i < len; i++){
            if(ans[i] > 9){
                ans[i+1] += ans[i]/10;
                ans[i] %= 10;
            } 
        }
        int flag =0;
        for(int i = len+1; i >= 0; i--){
            if(!ans[i]&&!flag) ;
            else{
                cout << ans[i];
                flag=1;
            }
        }
        if(!flag) cout << "0";
        cout << endl;
        if(t) cout << endl;
    }
    return 0;
}

大数减法

http://bailian.openjudge.cn/practice/2736/

函数里实现的是：被减数大于减数的情况。

分别判断：如果被减数长度大于减数，直接调用；如果被减数长度小于减数，多输出一个“-”；如果长度相等strcmp后用大的减小的，看情况加不加负号。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int ans[410];
void sub(int a1[], int a2[], int l1, int l2)
{
    int len = l1;
    for(int i = 0; i < len; i++){
        if(a1[i]<a2[i]){
            a1[i+1]--;
            ans[i] = a1[i]-a2[i]+10;
        }
        else{
            ans[i] = a1[i]-a2[i];
        }
    } 
    int flag=0;
    for(int i = len-1; i >= 0; i--){
        if(!ans[i]&&!flag) ;
        else{
            cout << ans[i];
            flag = 1;
        } 
    }
    if(!flag) cout << "0";
    cout << endl;
}
int main()
{
    char s1[210], s2[210];
    int a1[210], a2[210];
    while(cin >> s1 >> s2){
        //一定要memset，位数短的高位默认为0 
        memset(a1, 0, sizeof(a1));
        memset(a2, 0, sizeof(a2));
        memset(ans, 0, sizeof(ans));
        int l1 = strlen(s1);
        int l2 = strlen(s2);
        for(int i = l1-1; i >= 0; i--){
            a1[l1-i-1] = s1[i]-'0';
        }
        for(int i = l2-1; i >= 0; i--){
            a2[l2-i-1] = s2[i]-'0';
        }
        if(l1>l2)
            sub(a1, a2, l1, l2);
        else if(l1 == l2){//如果减数和被减数长度相等 
            int k = strcmp(s1, s2); 
            if(k == 0) cout << "0" << endl;
            else if(k > 0) sub(a1, a2, l1, l2);
            else{
                cout << "-";
                sub(a2, a1, l2, l1);
            }
        } 
        else{
            cout << "-";
            sub(a2, a1, l2, l1);
        }
    }
    return 0;
}

大数乘法

被乘数i位*乘数的j位是结果的i+j位

http://bailian.openjudge.cn/practice/2980/

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s1[210], s2[210];
int a1[210], a2[210], ans[410];//数组大小要开对 
int main()
{
    while(cin >> s1 >> s2){
        int l1 = strlen(s1);
        int l2 = strlen(s2);
        for(int i = l1-1; i >= 0; i--){
            a1[l1-i-1] = s1[i]-'0';
        }
        for(int i = l2-1; i >= 0; i--){
            a2[l2-i-1] = s2[i]-'0';
        }
        memset(ans, 0, sizeof(ans));
        for(int i = 0; i < l1; i++){
            for(int j = 0; j < l2; j++){
                ans[i+j] += a1[i]*a2[j];//被乘数i位*乘数的j位是结果的i+j位 
            }
        }
        for(int i = 0; i < l1+l2; i++){
            ans[i+1] += ans[i]/10;
            ans[i] %= 10;
        }
        int flag=0;
        for(int i = l1+l2; i >= 0; i--){
            if(!ans[i]&&!flag) ;
            else {
                cout << ans[i];
                flag=1;
            }
        }
        if(!flag) cout << "0";//如果结果就是0 
        cout << endl;
    }
    return 0;
}