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 = ;
 char a[N],b[N];
 int ans[N];  //记录结果的数组
 int digit;   //记录结果的位数 

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

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

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

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