大数减法(C语言)

其实思路很简单,就是从后往前进行扫描然后逐项相减即可。比较麻烦的是进行借位和小数减大数,思路如下:

1.获取输入的两个数据的长度。这个可以在进行输入的时候就进行获取。

2.用长一些的数据减去短一些的数据。如果第一个数据长直接操作即可,若第二个数据长,则输出的时候加负号即可

3.借位。借位的数字加10,同时前面一个数字减一 。操作利用递归进行完成,注意数组不要越界,控制被借位的数字位置大于等于0.

4.长度相同,小数减大数。此时必定会出现再向前借位,即1会借位成为11,11会借位成为111(理解:例如11-22,11>22则第一个11中的第一个1一定会向前再借1,成为11再减2。也即11-22会变成111-22)。这个时候其实原始数据增加了10的n次方,也即得到的结果多了一部分,需要将这一块减去。但是直接减又会出现小数减大数,因此利用相反数,用多出来的10的n次方减去最初的结果再加负号即可。

具体实现代码如下:

#include<stdio.h>
#include<stdlib.h>
#define MAX_LENGTH  20//初始定义最大数字长度为20 
typedef struct{
    char *numbers;
    int length;
    int max_length;
}Nums,*NNums;

//代码思路为:先调用输入函数进行输入,再调用相减函数,在相减函数中调用计算函数,计算函数中调用借位函数。尽可能降低耦合性。

Nums input();//输入函数,输入需要进行计算的数据
void sub(NNums,NNums,int*);//相减函数:第一个参数为长的数字,第二个参数为短的数据,长度相等则不要求调换,第三个参数为flag,判断是否是大数减小数

//计算函数:
//第一个参数为第一个数据的起始位置,第二个参数为第二个数据的起始位置。
//第三个参数为第一个数据的最后一个数字的位置(长度减1),第三个参数为第二个数据最后一个数字的位置(长度减1)
//第五个参数为flag,同sub函数
void jisuan(char*,char*,int,int,int*);

//借位函数:第一个参数为需要进行借位的数据,第二个数据为需要借位的位置,第三个数据为flag,当flag为1时此时为小数减大数
char jiewei(char*,int,int*);

int main(void){
    Nums nums1,nums2;
    int flag = 0;//标识符,表示有向-1位借位,也即运算为小数减大数
    int flag2 = 0;//标识符2,表示短数减长数
    printf("请先输入第一个数字,随后空格后输入第二个数字:\n");
    nums1 = input();
    nums2 = input();

    //开始计算
    if(nums1.length>=nums2.length){
        sub(&nums1,&nums2,&flag);
    }else{
        flag2=1;
        sub(&nums2,&nums1,&flag);
    }

    //输出结果
    if(flag2==1){//短减长
        printf("%c",'-');
        for(int i=0;i<nums2.length;i++){
        
            printf("%c",nums2.numbers[i]);
        
        }printf("\n");
    }else{//长减短或者长度相同
        if(flag==1){//长度相同,且结果为负数
            printf("%c",'-');
        }
        for(int i=0;i<nums1.length;i++){
            
            printf("%c",nums1.numbers[i]);
            
        }printf("\n");
    }
}

void sub(NNums NNums1,NNums NNums2,int* flag){
    //设置NNum1的长度比NNums2大或者相等,注意使用函数的时候注意数据长度
    jisuan(NNums1->numbers,NNums2->numbers,NNums1->length-1,NNums2->length-1,flag);

    //若遇到小数减大数的情况(此时两数的长度相等,无法通过长度判断大小),通过借位算法,会将数据扩大10的n次方倍,也即1会变成11.
    //例如当1-2时,通过借位会变成11-2.结果为9.而我们需要的为-1.因为增加了10的n次方倍,这里用10的n次方减去先前的结果再添加负号即可。
    //也即再运行一次大数减小数,结果加负号

    //flag为1,即表示将数字扩大了10的n次方倍,需要再进行一次运算将这部分减去
    //利用小减大为大减小的相反数,10的n次方减去多出来的,再加负号
    if(*flag==1){//定义10的n次方
        char temp[NNums1->length+1];
        temp[0]='1';
        for(int i=1;i<(NNums1->length+1);i++){
            temp[i]='0';
        }
        //计算
        jisuan(temp,NNums1->numbers,NNums1->length,NNums1->length-1,NULL);
        //将最终结果覆盖到结果中
        for(int i=NNums1->length-1;i>=0;i--){
            NNums1->numbers[i]=temp[i+1];
        }
    }
}
void jisuan(char *nums1,char *nums2,int l1,int l2,int *flag){
    //l1>l2面修改flag的值
    while(l2>=0){
        if(nums1[l1]<nums2[l2]){
            nums1[l1]=jiewei(nums1,l1,flag);
        }
        nums1[l1] = nums1[l1] - nums2[l2]+'0';
        l1--;
        l2--;

    }
}
char jiewei(char *numbers,int i,int *flag){//i为需要借位的下标
    
    //字符类型允许进行这种加减,实际上是对ASCII编码加一,即'0'+1='1'
    if(numbers[i-1]=='0'){
        numbers[i-1]=jiewei(numbers,i-1,flag);
    }
    if(i>0){//当i大于0时才进行这个操作,当i=0时不进行这个操作,会越界
        numbers[i-1] -= 1;
    }else{
        *flag=1;
    }
    //当需要借位的为第一位的时候,会将整个数据扩大10的n次方倍,也即1会变成11,11会变成111
    //可以完美解决小数减大数的情况。当小时减大数时,必定会有借位且借位到第一位的情况发生,通过运算会将数据增加10的n次方倍。
    return numbers[i] + 10;

}
//用NNums(指针)作为返回值,在函数里面初始化temp的地址可能一样,这样第二次调用input的时候因为地址一样可能把第一次的结果给覆盖掉
//所以不定义指针函数,而是直接用结构体本身作为返回值
Nums input(){//向数组中输入数据,并记录数组长度
    char c='\0';
    Nums temp;
    temp.length=0;
    temp.max_length=MAX_LENGTH;
    temp.numbers = (char*)malloc(temp.max_length*sizeof(char));
    while(1){
        scanf("%c",&c);
        if(c==' '||c=='\n'){
            break;
        }else{
            if(temp.length==temp.max_length){
                temp.max_length += (int)(MAX_LENGTH/2);
                temp.numbers = (char*)realloc(temp.numbers,temp.max_length*sizeof(char));
            }
        temp.numbers[(temp.length)++]=c;
        }
    }
    return temp;
}

若有bug,请各位大佬批评指正~

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
大数减法问题通常可以使用字符串来表示大整数,然后模拟手工减法的过程来求解。具体思路如下: 1. 将两个大数用字符串表示,并将其逆序存储,方便从低位到高位进行操作。 2. 从最低位开始,依次计算两个大数对应位的差值,如果被减数小于减数,则需要向高位借位。 3. 如果被减数的长度大于减数的长度,则需要将被减数剩余的高位继续减去借位的值。 4. 最后将得到的结果字符串再次逆序输出即为最终结果。 下面是 C 语言的实现代码,其中用到了字符数组的逆序操作和进位处理: ```c #include <stdio.h> #include <string.h> int main() { char a[1005], b[1005], c[1005]; int la, lb, lc, i, x, y, z; // 读入两个大数 scanf("%s%s", a, b); la = strlen(a); lb = strlen(b); // 逆序存储 for (i = 0; i < la / 2; i++) { x = a[i]; a[i] = a[la - i - 1]; a[la - i - 1] = x; } for (i = 0; i < lb / 2; i++) { x = b[i]; b[i] = b[lb - i - 1]; b[lb - i - 1] = x; } // 从低位到高位逐位相减 lc = 0; for (i = 0; i < la || i < lb; i++) { x = (i < la) ? (a[i] - '0') : 0; y = (i < lb) ? (b[i] - '0') : 0; z = x - y - c[i]; if (z < 0) { c[i] = z + 10; c[i + 1] = 1; } else { c[i] = z; c[i + 1] = 0; } lc = i + 1; } // 处理高位借位 while (lc > 1 && c[lc - 1] == 0) { lc--; } // 逆序输出结果 for (i = lc - 1; i >= 0; i--) { printf("%d", c[i]); } printf("\n"); return 0; } ``` 需要注意的是,上述代码中只实现了大数减法的基本功能,对于错误输入和特殊情况(如减数大于被减数)没有进行判断和处理,需要根据实际情况进行修改和完善。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值