官方网站下载拼多多app,湖南seo优化推荐,wordpress+添加版权,58同城东莞招聘基础算法#xff1a;大整数减法 1169#xff1a;大整数减法
时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 求两个大的正整数相减的差。
【输入】 共2行#xff0c;第1行是被减数a#xff0c;第2行是减数b(a b)。每个大整数不超过200位#xff0c;不会有多余…基础算法大整数减法 1169大整数减法
时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 求两个大的正整数相减的差。
【输入】 共2行第1行是被减数a第2行是减数b(a b)。每个大整数不超过200位不会有多余的前导零。
【输出】 一行即所求的差。
【输入样例】 9999999999999999999999999999999999999 9999999999999 【输出样例】 9999999999999999999999990000000000000
#includebits/stdc.h
using namespace std;
//数组-全局定义默认都为0
int a[300],k10,k20,len1,len2,len,b[300],c[300];
//定义的变量指针可以存储数据
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(){//获取数据转化为int类反转 read(a,len1); read(b,len2); //计算较长的数组长度lenmax(len1,len2);//做加法 for(int i 0; ilen; i){if(a[i]-b[i]0){a[i1]-1;c[i]a[i]-b[i]10;}else{c[i]a[i]-b[i];}
// coutc[i] ;}
// coutendl;//逆向处理 reverse(c,clen);//处理先导问题 int mark 0;for(int i0;ilen;i){if(c[i]0mark 0) continue;else mark1;coutc[i]; }return 0;
}
