基础算法:大整数减法
1169:大整数减法
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
求两个大的正整数相减的差。
【输入】
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。
【输出】
一行,即所求的差。
【输入样例】
9999999999999999999999999999999999999
9999999999999
【输出样例】
9999999999999999999999990000000000000
#include<bits/stdc++.h>
using namespace std;
//数组-全局定义默认都为0
int a[300],k1=0,k2=0,len1,len2,len,b[300],c[300];
//定义的变量指针,可以存储数据
void read(int *m,int &l){string s; //字符串定义 cin>>s;l = s.size();int k = 0; //反转用 //将数据a反向存进数组且为int类型 for( int i=l-1;i>=0;i--){m[k] = s[i] - 48;k++; }
}
int main(){//获取数据,转化为int类,反转 read(a,len1); read(b,len2); //计算较长的数组长度len=max(len1,len2);//做加法 for(int i = 0; i<len; i++){if(a[i]-b[i]<0){a[i+1]-=1;c[i]=a[i]-b[i]+10;}else{c[i]=a[i]-b[i];}
// cout<<c[i]<<" ";}
// cout<<endl;//逆向处理 reverse(c,c+len);//处理先导问题 int mark = 0;for(int i=0;i<len;i++){if(c[i]==0&mark ==0) continue;else mark=1;cout<<c[i]; }return 0;
}