poj2389-Bull Math(大整数乘法)

一，题意：
　　大整数乘法模板题
二，思路：
　　1,模拟乘法(注意"逢十进一")
　　2,倒序输出(注意首位0不输出)
三，步骤：
　　如:555 x 35 = 19425 
　　　　　5 5 5　　　　　　　 5 5 5
　　　　 x   3 5 　　　　　　 x    3 5
　　　　-----------   ==>   　 ----------
　　　   2 7 7 5 　　　　 　25 25 25
　    + 1 6 6 5 　　　　   +15 15 15
　　------------- 　　　　 -----------------
　　    1 9 4 2 5 　　　　15 40 40 25
　　　　　　　　　　　　逢十进一
　　　　　　　　　　　　---------------
　　　　　　　　　　  1   9   4   2   5

#include<iostream>
#include<cstring>
using namespace std;
const int N = 10010; 
char a[N],b[N];
int ans[N];  //记录结果的数组 
int digit;   //记录结果的位数 

//模拟乘法的过程 
void MUL(int len , int len2){
    int l = 0 ;
    for(int i = len2 - 1 ; i >= 0 ; i--){
        int k = l ;
        int m = l ;
        for(int j = len - 1 ; j >= 0 ; j--){
            ans[k++] = (b[i]-'0')*(a[j]-'0') + ans[m++]; //储存的时候为倒序
        }
        l++;    //乘完一位，往后移一位相加 
        digit=k;  //记录位数
    }
    //进行"逢十进一"操作
    for(int i = 0 ; i<=digit ; i++){
        if(ans[i]>=10){
            ans[i+1] = ans[i+1] + ans[i] / 10 ; 
            ans[i] %=10 ; 
        }
    }
}

//输出操作
void print(){
    if(ans[digit]!=0)  //判断首位是否为0 
        cout<<ans[digit];
    for(int i = digit-1 ; i>=0 ; i-- ){ //倒序输出 
        cout<<ans[i];
    }
    cout<<endl;
}

int main(){
    while(cin>>a>>b){
        int len = strlen(a);
        int len2 = strlen(b);
        memset(ans,0,sizeof(ans));//初始化ans[]为0 
        MUL(len,len2);
        print();
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。