高精度运算

最新推荐文章于 2024-10-31 20:10:41 发布

常yi

最新推荐文章于 2024-10-31 20:10:41 发布

阅读量357

点赞数

分类专栏：函数文章标签： c++

本文链接：https://blog.csdn.net/chyyi/article/details/126133640

版权

该博客介绍了如何使用C++进行高精度运算，具体包括两个部分：一是计算两个不超过10^25的大整数之和，二是计算它们的差。通过对输入的整数进行逐位处理，实现大整数的精确加减操作，并提供了样例输入和输出以展示算法的正确性。

摘要由CSDN通过智能技术生成

高精度运算：
345
1234
----
468

548
628
---
8
加法：
大整数加法
1、倒序转存到数组
2、c=a+b+余数，余数x=0,要加到最大一位数;
3、拿进位，处理c
4、处理有可能多出来的一位数
5、去前导零
6、倒序输出（从去前导零之后那个位置开始倒序输出）

【题目描述】

输入2个整数m，n（0 < m,n < 10^25），求这两个数的和并输出。

【输入】

输入两行，每行一个正整数，长度不超过25

【输出】

一行一个整数，即它们的和

【样例输入】

9
1

【样例输出】

#include <iostream>
#include <cstring>
using namespace std;
const int N=810;//把N定义成一个常量，c++这么写没问题（不可变变量）
char a[N],b[N];
int a1[N],b1[N],c1[N];
int main(){
    cin>>a>>b;
    int lena=strlen(a);
    int lenb=strlen(b);
    for(int i=0;i<lena;i++) a1[lena-i-1]=a[i]-48;
    for(int i=0;i<lenb;i++) b1[lenb-i-1]=b[i]-48;
    int lenc=0,x=0;//x是余数
    while(lenc&