zoukankan      html  css  js  c++  java
  • 大数问题二(大数相乘)

    理解大数相加算法之后,很容易过度到大数相乘:
    只需多加一层循环即可,分析如下:

    图片2

    #include<iostream>
    #include<string>
    #include<stdio.h>
    #include<string.h>
    using namespace std ;
    int main()      {
            char a[21] , b[21] ;
            while(cin >>a >> b)       {
                int sum[21] = {0} ;
                int lena = strlen(a) - 1 ;
                int lenb = strlen(b) - 1 ;
                int x = lena ;
                for( ; lena >= 0 ; lena--)
                    for(int lenB = lenb , t = 20 - ( x - lena ); lenB >= 0 ; lenB--)   //t用来控制竖式的缩进
                        sum[t--] = ( a[lena] - '0' ) * ( b[lenB] - '0' ) ;
                for(int k = 20 ; k>= 1; k--)   {        //对sum数组进行处理
                    sum[k-1] += sum[k] / 10 ;           //商进到前一位中
                    sum[k] = sum[k] % 10 ;              //余数留在原位置
                }
                int start = 0 ;
                while(start <= 20 && !sum[start])        //去除sum数组中多余的“0”
                    start++ ;
                while(start<=20)                           //从左到右输出sum数组中的数值
                    cout << sum[start++] ;
                cout << endl ;
            }
            return 0 ;
    }
  • 相关阅读:
    软工实践
    福大软工 · 最终作业
    福大软工 · 第十二次作业
    Beta冲刺(7/7)
    Beta冲刺(5/7)
    Beta 冲刺(6/7)
    Beta冲刺 (4/7)
    Beta冲刺 (3/7)
    Beta冲刺 (2/7)
    Beta 冲刺(1/7)
  • 原文地址:https://www.cnblogs.com/NYNU-ACM/p/4236870.html
Copyright © 2011-2022 走看看