高精度四则运算大数加减乘除

最新推荐文章于 2022-07-05 11:09:02 发布

崔凯จุ๊บ

最新推荐文章于 2022-07-05 11:09:02 发布

阅读量278

点赞数

分类专栏： AcWing 模板题文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_49548350/article/details/114423233

版权

这篇博客介绍了如何进行高精度计算，包括高精度加法、减法、乘法和除法。通过示例展示了输入两个正整数，计算它们的和、差、积和商余数的方法，数据范围覆盖了长整数的处理，适合于c语言编程爱好者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

791 高精度加法
给定两个正整数，计算它们的和。

输入格式
共两行，每行包含一个整数。

输出格式
共一行，包含所求的和。

数据范围
1≤整数长度≤100000
输入样例：
12
23
输出样例：
35

#include <stdio.h>
#include <string.h>
#define lenMAX 100000
int main(){
    char t1[lenMAX+1],t2[lenMAX+1];
    scanf("%s %s",t1,t2);
    int n=strlen(t1),m=strlen(t2),carry=0,t,i,j,a[n],b[m],c[lenMAX+1],k=0;
    for(i=0;i<n;i++) a[i]=t1[i]-'0';
    for(j=0;j<m;j++) b[j]=t2[j]-'0';
    while(i>0 && j>0){
        t=a[--i]+b[--j]+carry;
        c[k++]=t%10;
        carry=t/10;
    }
    while(i>0){			//二者最多有一个右剩余
        t=a[--i]+carry;
        c[k++]=t%10;
        carry=t/10;
    }
    while(j>0){
        t=b[--j]+carry;
        c[k++]=t%10;
        carry=t/10;