Advertisement
Guest User

Untitled

a guest
Nov 1st, 2014
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. void multiply( int multiplicand[], int multiplier[], int product[],int multiplicandSize, int multiplierSize, int &productSize )
  2. {
  3.     memset(product, 0, arraySize*sizeof(int));
  4.     for( int i = 0; i < multiplicandSize; i++ ) // 先乘
  5.         for( int j = 0; j < multiplierSize; j++ )
  6.             product[i+j] += multiplicand[i] * multiplier[j];
  7.  
  8.     for( int i = 0; i < multiplicandSize + multiplierSize; i++ ) // 進位
  9.     {
  10.         if( product[i] > 9 )
  11.         {
  12.             product[i+1] += product[i] / 10;
  13.             product[i] %= 10;
  14.         }
  15.     }
  16.  
  17.     productSize = multiplicandSize + multiplierSize; // 算size
  18.     if( product[productSize-1] == 0 )
  19.         productSize -= 1;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement