高精度加法,减法,乘法,除法(上)(C语言)

这篇具有很好参考价值的文章主要介绍了高精度加法,减法,乘法,除法(上)(C语言)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

前言
本篇内容介绍加法和减法,如果想看乘法和除法就点这里->高精度乘法,除法
加,减,乘,除这些运算我们自然信手捏来,就拿加法来说,我们要用c语言编程算a+b的和,只需让sum = a+b即可,可是这是局限的,我们都知道int的表示的最大值为2147483647(32位和64位机器)。但是如果我们要算的数超过了这个值该怎么办?这时会有人说:用long long不得了么?,但是你想想假如你面对的是几百位甚至几千位的整数时,用long long也无济于事,这时候就需要用到我们的高精度算法了。那么话不多说,让我们开始吧!
高精度加法,减法,乘法,除法(上)(C语言),c语言学习,c语言,开发语言,算法

1,加法

首先让我们回忆回忆小学的时候我们时怎样进行加法用算的。
高精度加法,减法,乘法,除法(上)(C语言),c语言学习,c语言,开发语言,算法
我们先把两个数弄成两行然后按位相加,如果某一位相加后大于9那么就往前进一位,下一位+1,这一位-10.
我们的高精度加法也是采用这个思路。
因为int 和long long不能够满足我们的高精度加法,那么我们只能另辟蹊径,我们知道数组可以很长,如果我们把需要相加的两个数字分别存进两个数组之中,数字的个位放在下标0,数字的十位放在下标1,…以此类推。到最后我们再把两个数组相同下标相加求和,如果大于9就往前进一位。相加完之后我们就能够得到我们的所需要求的和了。
但是怎么把数字的个位放在下标为0的地方呢?我们可以先创建一个char类型的数组,然后用%s进行读取,读取完之后将其内容翻转即可。(既然是字符数组那么就要留意‘1’不等于1,‘1’-‘0’=1)
读取完两个数字之后我们想把他们相加,可是他们的位数可能不一样,比如"10001"和"100",为了方便我们需要将短的字符串变长,在其前头补上’0’(即把"100"改成"00100")。
下面我用代码的方式给大家展示。

#include <stdio.h>
#include<string.h>
    void my_reverse(char* arr, int len)//简单的翻转函数
    {
        for (int i = 0; i < len - 1; i++, len--)
        {
            char temp = arr[i];
            arr[i] = arr[len - 1];
            arr[len - 1] = temp;
        }
    }

    void print_sum(int len1, char* arr1, char* arr2)
    {
        int q = 0;
        for (int i = 0; i < len1; i++)
        {
            arr1[i] += arr2[i];// '1'+'1'-'0'='2'
            arr1[i] -= '0';
            if (arr1[i] > '9')//大于10往前进一位
            {
                arr1[i] -= 10;
                if (i != len1 - 1)
                    arr1[i + 1] += 1;
                else//如果i=len1-1那么arr1[i]中存放的是'\0'需要+'1'来进一位
                {
                    arr1[i + 1] += '1';
                    q++;//长度+1,这里如果写len1++会导致循环失败
                }
            }
        }
        for (int i = len1 - 1 + q; i >= 0; i--)//倒序打印
        {
            printf("%c", arr1[i]);
        }
    }
    int main()
    {
        char arra[100] = { 0 }, arrb[100] = { 0 };//分别储存a,b的值
        scanf("%s %s", arra, arrb);
        int lena = strlen(arra);//计算a和b的长度
        int lenb = strlen(arrb);
        my_reverse(arra, lena);//将a和b进行翻转方便进行加法运算
        my_reverse(arrb, lenb);
    if (lena > lenb)//如果a的长度大于b的长度,在b后面补'0'方便计算
    {
        for (int i = lenb - 1; i < lena - 1; i++)
        {
            arrb[i + 1] += '0';
            lenb++;
        }
    }
    else if (lena < lenb)//如果b的长度大于a的长度,在a后面补'0'方便计算
    {
    for (int i = lena - 1; i < lenb - 1; i++)
    {
        arra[i + 1] += '0';
        lena++;
    }
      }
        print_sum(lena, arra, arrb);//相加并打印
    return 0;
}

我们自己写完之后,可以去洛谷 p1061题(A+B Problem(高精))进行自测。看看是否能通过。

2,减法

学会了高精度加法,自然高精度减法也不在话下。还是这种方法。
高精度加法,减法,乘法,除法(上)(C语言),c语言学习,c语言,开发语言,算法
大致思路与加法相同,创建两个数组储存a和b,然后将两者相减即可,每一位小于0的话,前一位-1,这一位+10。
但是我们会发现,我们算a-b的时候如果b大于a会出现负数的情况,这会让我们不方便计算,那我们想一想,a-b是不是等于-(b-a)呢?如果b>a我们可以直接算b-a然后在结果的前面加上一个‘-’即可。
判定方法:如果字符串a的长度大于b的长度,那么不用多说a>b,反之b>a,但是当a=b的时候呢?我们回忆回忆我们之前是不是学过strcmp函数(链接:字符函数,字符串函数),通过这个函数我们可以按位比较ASCII值,通过这种函数我们就可以轻松判定当a和b长度相等时那个大那个小了(一定要在翻转前判定)。
下面我将用代码给大家展示。

#include <stdio.h>
#include<string.h>
void my_reverse(char* arr, int len)//简单的翻转函数
{
    for (int i = 0; i < len - 1; i++, len--)
    {
        char temp = arr[i];
        arr[i] = arr[len - 1];
        arr[len - 1] = temp;
    }
}
void print_sub(int len, char* arr1, char* arr2)
{
    for (int i = 0; i < len; i++)
    {
        if(arr2[i]!='\0')//如果该位置arr2[i]为\0则不需要减去'0'
        arr2[i] -= '0';
        arr1[i] -= arr2[i];
        if (arr1[i] < '0')
        {
            arr1[i + 1] -= 1;
            arr1[i] += 10;
        }
    }
    while (arr1[len - 1] == '0')//10001-10000的话会输出00001为了输出1我们要改变len的大小
        len--;
    for(int i = len-1;i>=0;i--)
    printf("%c", arr1[i]);
    if (len < 1)printf("0");//如果答案为0的时候len为0所以这是需要我们手动输入0
}
    int main()
    {
        char arra[10100] = { 0 }, arrb[10100] = { 0 };//分别储存a,b的值
        scanf("%s %s", arra, arrb);
        int lena = strlen(arra);//计算a和b的长度
        int lenb = strlen(arrb);
         if(lena == lenb)//我们的目的是让大的减去小的,所以要分情况讨论
        {
             if (strcmp(arra, arrb) >= 0)
             {
                 my_reverse(arra, lena);//将a和b进行翻转方便进行减法运算
                 my_reverse(arrb, lenb);
                 print_sub(lena, arra, arrb);
                 return 0;
             }
        else// 如果b>a, a-b=-(b-a)
        {
            printf("-");//打印个负号
            my_reverse(arra, lena);
            my_reverse(arrb, lenb);
            print_sub(lenb, arrb, arra);
            return 0;
        }    
        }
         my_reverse(arra, lena);
         my_reverse(arrb, lenb);
        if (lena > lenb)
        {
            print_sub(lena, arra, arrb);
        }
        else if (lena < lenb)// 如果b>a, a-b=-(b-a)
        {
            printf("-");//打印个负号
            print_sub(lenb, arrb, arra);
        }
        return 0;
    }

我们写完代码后可以去洛谷 p2142题(高精度减法)进行检测,看自己是否出现错误。

3,尾声

关于高精度乘法和高精度除法我们放到下一篇博客,如果觉得博主讲的不错,请一定要记得给博主点个关注,点个赞,最好再点个收藏(嘻嘻~)。那么我们下期再见吧!文章来源地址https://www.toymoban.com/news/detail-770394.html

到了这里,关于高精度加法,减法,乘法,除法(上)(C语言)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 高精度减法

    要实现两个高精度数的减法,和高精度加法一样都是模拟竖式计算的过程,主要就是解决以下两个问题。 谁大谁小? 由于这两个数字都很大,但是不知道谁更大,所以要先判断哪个数更大,思路如下: 判断这两个数谁的位数更大,位数更大的自然更大。 如果位数不相同,从

    2024年02月08日
    浏览(55)
  • C++实现高精度减法

    一、问题描述:        高精度算法是处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方

    2024年02月14日
    浏览(47)
  • 高精度除法

    高精度除法和乘法讨论的一样,都是一个大整数和一个小整数之间的运算。 算法思路 根据小学除法一样,我们还是模拟这个过程。 注意这里遍历 (A) 数组的时候要按照我们读数字的顺序,也就是从数组尾部到头部遍历。 每一位的计算过程应该是,上一轮的余数 (r) 乘 (

    2024年02月08日
    浏览(91)
  • 高精度的乘除法

    793. 高精度乘法 给定两个非负整数(不含前导 0) A 和 B,请你计算 A×B 的值。 输入格式 共两行,第一行包含整数 A,第二行包含整数 B。 输出格式 共一行,包含 A×B 的值。 数据范围 1≤A的长度≤100000, 0≤B≤10000 输入样例: 输出样例: 代码: 794. 高精度除法 给定两个非负

    2023年04月20日
    浏览(72)
  • SQL 算术运算符:加法、减法、乘法、除法和取模的用法

    存储过程是一段预先编写好的 SQL 代码,可以保存在数据库中以供反复使用。它允许将一系列 SQL 语句组合成一个逻辑单元,并为其分配一个名称,以便在需要时调用执行。存储过程可以接受参数,使其更加灵活和通用。 创建存储过程的语法如下: 执行存储过程的语法如下:

    2024年02月05日
    浏览(58)
  • C++基础算法①——高精度加减法计算

    当我们利用计算机进行数值计算,有时候会遇到这样的问题: n!的精确结果是多少? 当n小于30的时候,我们当然可以通过电脑自带的计算器计算出来。但是当我们遇到 100! 的时候就没有办法直接计算出精确的结果。再比如,求两个20000位的数的和。 那怎么解决精度缺失的问

    2024年02月16日
    浏览(50)
  • 高精度除法【c++实现】超详细讲解

    高精度算法分为两种,高精除以低精和高精除以高精。不要看都是除法,就认为原理类似,其实是有很大差距的。让我们一起来学习吧! 有句话说在前面,如果除数等于0,就不要算了,不成立。( 如果你忘了这个知识,小学数学老师饶不了你 ) 高精度除低精度,原理是模

    2024年02月13日
    浏览(45)
  • 高精度加法

    高精度问题是指两个数字非常大,超过了 int ,甚至 long long 的范围,数字的位数甚至能达到 (10^5) ,那么如果要实现这样两个大数字的运算,需要解决以下两个问题: 如何存储? 这样的两个数字相加是不可能用普通类型来存储的,所以我们第一个要解决的问题就是如何存储

    2024年02月08日
    浏览(57)
  • 高精度加法(含代码)

    例如: 1111111111111+9, 列成 竖式 , 先算个位, 1 + 9 = 10 , 满 10 , 向十位进 1 。 接下来, 处理 进位 。 十位: 1+1=2 - 2 百位: 无进位, 直接照抄. 1 - 1 千位: 1 - 1 万位: ... ...: ... 最高位: 1 - 1 最终结果: 所以, 1111111111111+ 9 = 1111111111120 1111111111111+8888888888889, 这个算式变成了 高精度 + 高精度

    2024年02月06日
    浏览(44)
  • HJ57 高精度整数加法

    HJ57 高精度整数加法 1.逐位相加 按照传统加减法模式,从最后一位开始,逐位相加,逢十进一,传统方式从右往左相加,可以将数字翻转,变成从左往右按照数组遍历顺序相加,最后再将结果翻转。 时间复杂度:O(n+m) 2.利用大整形类型BigInteger实现

    2024年02月09日
    浏览(46)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包