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

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

文章目录

  • 1,加法
  • 2,减法
  • 3,尾声

1,加法

首先让我们回忆回忆小学的时候我们时怎样进行加法用算的。
在这里插入图片描述
我们先把两个数弄成两行然后按位相加,如果某一位相加后大于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,减法

学会了高精度加法,自然高精度减法也不在话下。还是这种方法。
在这里插入图片描述
大致思路与加法相同,创建两个数组储存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,尾声

关于高精度乘法和高精度除法我们放到下一篇博客,如果觉得博主讲的不错,请一定要记得给博主点个关注,点个赞,最好再点个收藏(嘻嘻~)。那么我们下期再见吧!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/255080.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LLM之RAG实战(一):使用Mistral-7b, LangChain, ChromaDB搭建自己的WEB聊天界面

一、RAG介绍 如何使用没有被LLM训练过的数据来提高LLM性能&#xff1f;检索增强生成&#xff08;RAG&#xff09;是未来的发展方向&#xff0c;下面将解释一下它的含义和实际工作原理。 ​ 假设您有自己的数据集&#xff0c;例如来自公司的文本文档。如何让ChatGPT和其他…

【C语言】数据在内存中的存储

目录 练笔 整型数据的存储&#xff1a; char 型数据——最简单的整型 整型提升&#xff1a; 推广到其他整形&#xff1a; 大小端&#xff1a; 浮点型数据的存储&#xff1a; 存储格式&#xff1a; 本篇详细介绍 整型数据&#xff0c;浮点型数据 在计算机中是如何储存的。…

【Element-ui】Layout与Container组件

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、Layout 布局1.1 基础布局1.2 分栏间隔1.3 混合布局1.4 分栏偏移1.5 对齐方式1.6 响应式布局1.7 el-col中的 push和pull 二、Container 布局容器2.1 Contain…

组合数学历年真题-西北工业大学-持续更新中~

组合数学历年考题使用说明 本文档设立的初衷是帮学弟学妹们获得一份免费且纯净的组合数学习题&#xff0c;把注意力和时间花在知识本身而不要浪费在筛选垃圾资料上。截止本文档创立时&#xff0c;学校并未提供官方习题内容&#xff0c;所有内容均为学长手动整理且部分为回忆版…

定义一个学生类,其中有3个私有数据成员学号、姓名、成绩,以及若于成员。 函数实现对学生数据的赋值和输出。

#include <stdio.h> // 定义学生类 typedef struct Student { int stuNum; // 学号 char name[20]; // 姓名&#xff0c;假设最长为20个字符 float score; // 成绩 } Student; // 初始化学生信息 void initializeStudent(Student *student, int num, const…

移动云“遇见大咖”|玻色量子副总裁巨江伟:超越摩尔定律的新型计算革命

移动云MVP&#xff0c;作为产品共建专家、关键意见领袖及技术布道者&#xff0c;帮助开发者更好地了解和使用移动云。开发者社区希望携手移动云MVP&#xff0c;与开发者共生、共赢、共成长。 8月31日&#xff0c;移动云开发者社区“遇见大咖”系列活动第2期——“[量子计算]超越…

《opencv实用探索·十二》opencv之laplacian(拉普拉斯)边缘检测,Scharr边缘检测,Log边缘检测

1、Laplacian算子 Laplacian&#xff08;拉普拉斯&#xff09;算子是一种二阶导数算子&#xff0c;其具有旋转不变性&#xff0c;可以满足不同方向的图像边缘锐化&#xff08;边缘检测&#xff09;的要求。同时&#xff0c;在图像边缘处理中&#xff0c;二阶微分的边缘定位能力…

MJPG-streamer方案实现物联网视频监控

目录 前言 一、JPEG&#xff0c;MJPG格式简介 JPEG MJPG MJPG的优点 MJPG的缺点 二、软硬件准备 三、编译MJPG-streamer 四、运行MJPG-streamer 五、其它常见用法 六、MJPG-streamer 程序框架 七、源码下载 前言 最近想做一个安防相关的项目&#xff0c;所以跟着韦…

Python语言基础知识(一)

文章目录 1、Python内置对象介绍2、标识符与变量3、数据类型—数字4、数据类型—字符串与字节串5、数据类型—列表、元组、字典、集合6、运算符和表达式7、运算符和表达式—算术运算符8、运算符和表达式—关系运算符9.1、运算符和表达式— 成员测试运算符in9.2、运算符和表达式…

jQuery ajax读取本地json文件 三级联动下拉框

步骤 1&#xff1a;创建本地JSON文件 {"departments": [{"name": "会计学院","code": "052"},{"name": "金融学院","code": "053"},{"name": "财税学院",&qu…

CRM客户管理系统,不止管理客户。

CRM系统现在已经成为企业与客户建立良好关系、提高销售业绩的优先选择。关于CRM的功能&#xff0c;不同的企业包括CRM软件厂商都对CRM系统有不同的定义。基于此&#xff0c;我们来聊聊CRM客户管理系统除了管客户还有什么功能&#xff1f; 1、客户管理 有些企业管理客户的方式…

探索低代码的潜力、挑战与未来展望

低代码开发作为一种新兴的开发方式&#xff0c;正在逐渐改变着传统的编程模式&#xff0c;低代码使得开发者无需编写大量的代码即可快速构建各种应用程序。然而&#xff0c;低代码也引发了一系列争议&#xff0c;有人称赞其为提升效率的利器&#xff0c;也有人担忧其可能带来的…