同位大整数加法算法

原创 2015年11月19日 11:33:29
位数相同的大整数加法算法。

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

#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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

大整数加法计算思路与算法实现

大整数加法
  • lnnnd
  • lnnnd
  • 2016年06月12日 10:17
  • 2496

贪心算法-大整数乘法/加法/减法

设有两个大整数相乘,X=61438521,Y=94736407.那么XY=5820464730934047.易知我么的算法需要O(N²)即O(8²)次操作. 如果我们把X和Y都拆成两半,由最高几位和...

c#实现大整数的加法和乘法

  • 2009年03月20日 19:38
  • 607KB
  • 下载

大整数加法

  • 2012年05月11日 10:16
  • 2KB
  • 下载

经典算法11:任意长度整数加法

#include #include #include #define STACK_INIT_SIZE 20 #define STACKINCREMENT 10 /*定义堆栈*/ ...

C/C++大整数加法

  • 2009年12月15日 16:48
  • 620B
  • 下载

大整数加法 代码实现 

  • 2010年08月24日 16:28
  • 2KB
  • 下载

C#大正整数的数学算法(加法)

第一次在CSDN写文章,写的不好。请大家多多指教。在C#程序中我们有时候可能会遇到连Long这样的数据类型都无法装下的数据,这个时候可能我们的数学加减法运算就无法进行了!比如:545455555555...

vc6.0实现大整数加法

  • 2011年08月17日 14:35
  • 3.47MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:同位大整数加法算法
举报原因:
原因补充:

(最多只允许输入30个字)