OJ 高精度加法

最新推荐文章于 2021-03-18 23:00:38 发布

天行健____地势坤

最新推荐文章于 2021-03-18 23:00:38 发布

阅读量485

点赞数

分类专栏： 2017.3 第二周--学习文章标签： OJ刷题

本文链接：https://blog.csdn.net/weixin_37571609/article/details/64124278

版权

博客介绍了如何处理大数的高精度加法运算，通过将数转换为字符串进行处理，给出了一种实现大数位加法的方法，并给出了示例输入和输出。

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

高精度运算：实现大数位千位，万位的加法运算

输入：

1234

111111

输出：

112345

基本思想：将数串转换为字符串进行运算

代码如下：

 #include <iostream>
 #include <cmath>
 #include <cstring>
 using namespace std;
 char a[100010],b[100010];
 int charToInt(char c)
 {
    return c-'0';
 }
 int main()
 {
    cin>>a>>b;//输入两个字符串。
     int c[100010],d[100010],h[100010],n1,n2,i,jw=0;//设三个正整形数组，来存放两个加数，一个存放和。n1n2来存放字符串a、b的长度。
     n1=strlen(a);//将字符串a的长度存到n1里面
     n2=strlen(b);
     for(i=0;i<n1/2;i++)
         swap(a[i],a[n1-1-i]);//调换加数字符串的顺序，这样可以使各位对齐，就像加法竖式一样。
     for(i=0;i<n2/2;i++)
         swap(b[i],b[n2-1-i]);//同上
     for(i=0;i<n1;i++)
         c[i]