zoukankan      html  css  js  c++  java
  • 高精度乘法--C++

    高精度乘法--C++

    模仿竖式乘法,在第一步计算的时候将进位保留,第一步计算完再处理进位。(见代码注释)

    若要处理正负情况,可在数据输入后加以判断,处理比较简单。

    小数计算也可参照该方法,不过对齐方式需要改变,或者改成二段计算。

    #include <iostream>
    #include <cstring>
    
    #define MAXSIZE 20
    #define MAXOUTSIZE MAXSIZE * 2 + 1
    
    using namespace std;
    
    int main()
    {
        char a[MAXSIZE] = {'0'},
             b[MAXSIZE] = {'0'},
             c[MAXOUTSIZE] = {''};
        int a_int[MAXSIZE] = {0},
            b_int[MAXSIZE] = {0},
            c_int[MAXOUTSIZE] = {0};
        cin >> a;
        cin >> b;
    
        int len_a = strlen(a), len_b = strlen(b);
        memset(a_int, 0, sizeof a_int);
        memset(b_int, 0, sizeof b_int);
        memset(c_int, 0, sizeof c_int);
    
        //末位对齐
        for (int i = len_a - 1, j = 0; i >= 0; i--, j++)
        {
            a_int[j] = a[i] - '0';
        }
        for (int i = len_b - 1, j = 0; i >= 0; i--, j++)
        {
            b_int[j] = b[i] - '0';
        }
    
        //计算每一位,但是不处理进位
        for (int i = 0; i < len_a; i++)
        {
            for (int j = 0; j < len_b; j++)
            {
                c_int[i + j] += a_int[i] * b_int[j];
            }
        }
    
        //处理进位
        int ans_len = 0;
        for (int i = 0; i < 2 * MAXSIZE; i++)
        {
            c_int[i + 1] += c_int[i] / 10;
            c_int[i] %= 10;
            ans_len = i;
        }
        //移除序列高位的0,实际上是统计非0位数
        while (c_int[ans_len] == 0)
        {
            ans_len--;
        }
    
        if (ans_len < 0)
        {
            cout << "0";
            return 0;
        }
    
        for (int i = ans_len; i >= 0; i--)
        {
            c[i] = c_int[i] + '0';
        }
    
        for (int i = MAXOUTSIZE - 1; i >= 0; i--)
        {
            if ('' != c[i])
            {
                cout << c[i];
            }
        }
    
        return 0;
    }
    
    分享自由,尊重著作权
  • 相关阅读:
    17 applyMiddleware MainMiddleWare, redux-thunk , createStore
    16 redux简介
    15 react-redux provider组件
    14 React Refs
    13 React 表单与事件
    12 React AJAX
    Vue3 getCurrentInstance与ts结合使用的问题
    Vue3 更改setup中定义的值不渲染到视图上【Vue2.x向Vue3.x的迁移(踩坑)日记】
    Vue3 中组件传值emit【Vue2.x向Vue3.x的迁移日记】
    vue js 模糊匹配搜索查询
  • 原文地址:https://www.cnblogs.com/jerry323/p/9664611.html
Copyright © 2011-2022 走看看