打不开住房和城乡建设部网站,wordpress大前端下载,互联网编程培训,wordpress 禁止地区ip基础算法#xff1a;高精度加法 【题目描述】 求两个不超过200位的非负整数的和。
【输入】 有两行#xff0c;每行是一个不超过200位的非负整数#xff0c;可能有多余的前导0。
【输出】 一行#xff0c;即相加后的结果。结果里不能有多余的前导0#xff0c;即如果结果…基础算法高精度加法 【题目描述】 求两个不超过200位的非负整数的和。
【输入】 有两行每行是一个不超过200位的非负整数可能有多余的前导0。
【输出】 一行即相加后的结果。结果里不能有多余的前导0即如果结果是342那么就不能输出为0342。
【输入样例】 22222222222222222222 33333333333333333333 【输出样例】 55555555555555555555
#includebits/stdc.h
using namespace std;
//数组-全局定义默认都为0
int a[300],k10,k20,len1,len2,len,b[300],c[300];
//定义函数获取数据转化为int类反转 定义的变量指针可以存储数据
void read(int *m,int l){string s; //字符串定义 cins;l s.size();int k 0; //反转用 //将数据a反向存进数组且为int类型 for( int il-1;i0;i--){m[k] s[i] - 48;k; }
}
int main(){read(a,len1); read(b,len2); //计算较长的数组长度lenmax(len1,len2);//做加法 for(int i 0; ilen; i){c[i](a[i]b[i]);if(c[i]10){//把进位进给cc[i1]c[i]/10;c[i]c[i]%10;}//若最终有进位则总长度1 if(ilen-1c[i1]!0){len;}}//逆向处理 reverse(c,clen);//处理先导0问题 int mark 0;for(int i0;ilen;i){if(c[i]0mark 0) continue;else mark1;coutc[i]; }return 0;
}
