落域的博客

一个简单的C++博客

同位大整数加法算法

位数相同的大整数加法算法。

                                    仅供有需要的人以参考,如有错误请纠正我

#include<iostream>
using namespace std;

int main()
{
    const unsigned NUM = 4;     //3*4位大整数
    unsigned int a1[NUM] = { 198, 672, 534, 179 };
    unsigned int a2[NUM] = { 111, 328, 111, 111 };
    unsigned int sum[NUM + 1] = {0};
    for (int i = 0; i < NUM; i++)
    {
        if ((a1[i] + a2[i]) < 1000)
            sum[i] += a1[i] + a2[i];
        else if ((a1[i] + a2[i]) == 1000)
        {
            sum[i] = { 000 };
            sum[i + 1] += 1;
        }
        else if ((a1[i] + a2[i]) > 1000)
        {
            sum[i] = (a1[i] + a2[i]) % 1000;
            sum[i + 1] += 1;
        }
    }

    for (int i = NUM; i >= 0; i--)
    {
        if (sum[i] == 0)
            cout << "00";
        cout << sum[i] << " ";

    }
    cout << endl;
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Tianluoyuge/article/details/49925311
文章标签: 算法 C++
个人分类: 数据结构
上一篇埃拉托色尼筛选算法
下一篇大数相乘算法
想对作者说点什么? 我来说一句

大整数加法 C++ 代码

2011年07月25日 879B 下载

大整数加减法C/C++源代码

2011年03月23日 2KB 下载

没有更多推荐了,返回首页

关闭
关闭