关于C语言实现大整数减法的修正

在北京航空航天大学出版社出版的丁海军老师主编的《程序设计基础(C语言)》第236页,我看到了一个大整数减法的的算法实现,试验了这样一组数据:

as="99999";bs="100004";

结果:

rs=-1&1&5
请按任意键继续. . .

多次调试,我发现了一个问题:

当需要向高位借一时,如果高位为零,那么高位做减一操作,高位存储的ASCII值就变成了255,这样,接下来的运算就向着我不能预知的方向发展了。于是,我在修改了处理错位时的代码:

else  //a<b,则b-a
 {
  for(i=0;i<maxlen;i++)
   if(b[i]<a[i])
   {
    if(b[i+1]==0)
    {
     p=0;
     while(b[++p+i]==0);
     b[i+p]--;
     while(--p)
      b[i+p]=9;
    }
    else
     b[i+1]--;
    b[i]+=10;
    r[i]=b[i]-a[i];
   }
   else
    r[i]=b[i]-a[i];
 }

这样程序终于可以正确运行了:

结果:

rs=-5
请按任意键继续. . .

时间: 2024-08-19 11:27:11

关于C语言实现大整数减法的修正的相关文章

Ac日记——大整数减法 openjudge 1.6 11

11:大整数减法 总时间限制:  1000ms 内存限制:  65536kB 描述 求两个大的正整数相减的差. 输入 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. 输出 一行,即所求的差. 样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 思路: 模拟: 来,上代码: #include<s

JavaScript实现大整数减法

继上一篇博文写了大整数加法之后,我又模拟上篇博文的算法,自己实现了大整数减法. 大整数减法相对于加法来说,稍微复杂一点.由于要考虑一些情况: 1. 两个数相减,可能会出现结果为正.负和0三种情况: 2. 会出现借位的情况,而且还要考虑最高位时有没有借位. 实现代码如下: function subString(a,b) { //将字符串a和b补全成同等长度 while (a.length < b.length){ a = '0' + a; } while (b.length < a.length

2736 大整数减法

题目来源:http://bailian.openjudge.cn/practice/2736/描述求两个大的正整数相减的差.输入共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零.输出一行,即所求的差.样例输入99999999999999999999999999999999999999999999999999样例输出9999999999999999999999990000000000000题意描述:输入两行不超过200位的整数表示被减数a和减数b

C语言 &#183; 第二大整数

算法提高 第二大整数 时间限制:1.0s   内存限制:512.0MB 问题描述 编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束.然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来.说明:(1)0表示输入结束,它本身并不计入这组整数中.(2)在这组整数中,既有正数,也可能有负数.(3)这组整数的个数不少于2个. 输入格式:输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0. 输出格式:输出第二大的那个整数. 输入输出样例 样例输入 5 8 -1

1-6-11:大整数减法

描述 求两个大的正整数相减的差. 输入共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零.输出一行,即所求的差.样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 1 #include <stdio.h> 2 #include<string.h> 3 int a[201]={0},

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关 问题 L: 大整数减法

http://acm.ocrosoft.com/problem.php?cid=1316&pid=11 题目描述 求两个大的正整数相减的差. 输入 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. 输出 一行,即所求的差. 样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 代码: #incl

OJ 大整数减法

描述 求两个大的正整数相减的差. 输入 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. 输出 一行,即所求的差. 样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 code: #include<iostream> #include<cstdio> #include<s

1169:大整数减法

传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1169 [题目描述] 求两个大的正整数相减的差. [输入] 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. [输出] 一行,即所求的差. [输入样例] 9999999999999999999999999999999999999 9999999999999 [输出样例] 99999999999999999999999900000000000

大整数减法(超过整形的表示范围)

算法思想:预处理输入的整数字符串,去掉开头的‘0’,然后减法操作,减法操作过程中,如果被减数小于减数,则交换两个数 赋值给被减数和减数变量,始终保持 大数减小数.最后 再 根据 是否交换赋值 来 确定正负. 代码实现: 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 //去掉字符开头的0 6 void processStr(string &str) 7 { 8 if(str.size()&