关闭

大数加法运算算法

239人阅读 评论(0) 收藏 举报
分类:

1.大数存储的实现:作为实现大数存储最常见的一类方法是利用数组。将一个有 n 位的大数存入数组 ,每个数组的一个元素表示一位十进制数。

2.大数加法运算

看下面一个例子:

 122345678902345 + 34567890012=122380246792357 

在上面的加法运算中 ,并没有考虑参与运算的数的位数 , 即使有小数也是一样。每次运算时只是利用加法运算的规则 对参与运算的每一位进行运算 ,每次运算都是在 10 以内进 行 ,并加上了前面的进位。通过这种运算就可以非常准确的 得到运算结果 ,并且可以不考虑位数和精度的问题。 考虑到计算机的存储问题 ,如果我们采用数组来存储参 与运算的每个加数 ,则需要将上面参与运算的数看成字符 ,并 将原来的数翻转 ,即采用下面的运算方法: 

543209876543221 + 21009876543=753297642083221 

我们看到运算结果与实际结果相反 ,因此只需要将结果 再翻转一次输出即可得到正确结果。这样做的好处在于一旦 遇到低位向高位进位时 ,不会出现存储上的问题。因为最高 位存储在数组的最后一个元素 ,其后的存储单元可用于存放 进位 ,同时运算是从数组的第一个元素开始的。

具体算法如下:

定义两个字符数组s1[N],s2[N]

定义两个整形数组a[N]={0}和b[N]={0}

通过键盘对s1,s2赋值

strlen函数求出s1,s2长度len1,len2

通过循环将字符串s1中的数值字符从后依次向前转换为数字并赋于整形数组a,其代码如下:

c=0;
for(i=len1-1;i>=0;i--)
  a[c++]=s1[i]-'0';
同理将字符串s2转化为整形数组b

采用循环实现加法运算,其代码如下:

<pre name="code" class="cpp">

for(i=0;i<N;i++)
   {
     a[i]+=b[i];
     if(a[i]>=10)
     {
	a[i]-=10;
	a[i+1]++;
      }
<span style="font-family:Arial, Helvetica, sans-serif;"></span><pre name="code" class="cpp">   }





输出结果,代码如下:

for(i=N-1;i>=0;i--)
  if(a[i])
   break;
for(j=i;j>=0;j--)
  printf("%d",a[j]);
printf("\n");

以上就是大数加法运算的算法。


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

c语言版大数计算器(实现大数的加减乘除运算)

一、         实验环境  VC6.0   二、         实验目的 实现大整数(100...
  • Pabebe
  • Pabebe
  • 2016-12-19 15:54
  • 5717

大数的运算(加减乘除)C代码

题目:一般数的加减乘除很好计算,
  • u013015690
  • u013015690
  • 2014-05-08 16:10
  • 4590

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

大整数加法
  • lnnnd
  • lnnnd
  • 2016-06-12 10:17
  • 2922

大数运算加法

  • 2013-04-01 13:27
  • 3KB
  • 下载

两个大数进行加法运算(字符数组实现)

  • 2009-05-27 10:12
  • 2KB
  • 下载

大数运算——加法

前言:大数运算一大数的运算,说大数,那就不能用简单的数据类型能解决的。我想到的是用数组存储数据。       大概思路:说先义字符的形式把数输入到数组中。然后对这些数进行操作。 加法:从最低位开始,将...
  • usernamezzz
  • usernamezzz
  • 昨天 14:42
  • 4

C++实现大数运算 加法部分。

由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算。大数运算主要有加、减、乘三种方法。 所以我就打算...
  • hyj_zkdzslh
  • hyj_zkdzslh
  • 2017-08-08 19:14
  • 210

大数的运算(正整型)(一) —— 大数加法

/** 大数加法 **/ #include #include void add(char *a,char *b) // (a += b 且 a的长度大于b的长度) { int i,j; ...
  • GooMaple
  • GooMaple
  • 2012-07-30 16:12
  • 1508

大数运算——加法,减法,乘法 .

尝试实现了下大数运算的代码。 原理就是用int型数组模拟一个大数的每个位。 数组的[0]对应的大数的个位。     具体代码如下,主要考虑大于10的元素要进位,负数要借位。   ...
  • jazywoo123
  • jazywoo123
  • 2011-12-16 09:56
  • 593

Uva 12333 Revenge of Fibonacci (字典树 + 大数加法运算)

大体题意: 告诉你一个长度不超过40的字符串,要求找出最小的斐波那契数列的位置 使得这个字符串是那个斐波那契数的前缀! 如果100000项以内的斐波那契数列没有它,输出-1! 思路: 思路很明显: 直...
  • aozil_yang
  • aozil_yang
  • 2016-10-26 15:39
  • 400
    个人资料
    • 访问:1665次
    • 积分:93
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档