高精度加法
来源:互联网 发布:电影社交网络中的博客 编辑:程序博客网 时间:2024/06/01 13:34
问题描述
输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。
定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。依此类推,即可求出C的所有位。
最后将C输出即可。
输入格式
输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
输出格式
输出一行,表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012
#include<iostream>#include<vector>#include<string>using namespace std;void print(int *a,int *b,int len,int _min){ int sum[101]; for(int i=0;i<101;i++) sum[i]=0; int temp=0; int i=0; for(;i<_min;i++){ sum[i]=(a[i]+b[i]+temp)%10; temp=(a[i]+b[i]+temp)/10; } for(;i<len;i++){ sum[i]=(a[i]+temp)%10; temp=(a[i]+temp)/10; } sum[i]=temp; //考虑两数长度不一,短数最高位的进位情况 if(temp>0) //最高位进位情况,要输出最高位 for(int j=i;j>=0;j--) cout<<sum[j]; else for(int j=i-1;j>=0;j--) cout<<sum[j];}int main(void){ string a,b; cin>>a>>b; int arr[100],brr[100]; int j=a.length(),temp=b.length(); for(int i=0;i<a.length();i++)//用auto遍历时ac没过,所噫用了最笨的方法 arr[--j]=a[i]-'0'; for(int i=0;i<b.length();i++) brr[--temp]=b[i]-'0'; j=a.length();temp=b.length(); j>temp?print(arr,brr,j,temp):print(brr,arr,temp,j); return 0;}
阅读全文
0 0
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度 加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- 高精度加法
- python unload oracle
- SQL语句积累
- 代码校验工具SublimeLinter
- 两个小程序
- 练习 2017-08-14 转换流 字节流转字符流
- 高精度加法
- C代码调用汇编&使用指令集优化——x264汇编代码原理
- J2SE基础面经
- sqlserver、Mysql、Oracle三种数据库的优缺点总结
- 机器学习 28 个视频教程
- Java发布一个简单 webservice应用 并发送SOAP请求
- 《Python自然语言处理》学习笔记-第五章
- 将xgboost0.4升级到xgboost0.6版本
- OpenJudge百炼-2706-麦森数-C语言-高精度计算