1169：大整数减法
发布时间：2020-12-13 17:33:54 所属栏目：PHP教程 来源：网络整理
导读：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1169 ? ? ? 【题目描述】 求两个大的正整数相减的差。 【输入】 共2行，第1行是被减数a，第2行是减数b(a b)。每个大整数不超过200位，不会有多余的前导零。 【输出】 一行，即所求的差。 【输入样例
|
传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1169 ???【题目描述】求两个大的正整数相减的差。 【输入】共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。 【输出】一行，即所求的差。 【输入样例】9999999999999999999999999999999999999 9999999999999 【输出样例】9999999999999999999999990000000000000 1 #include<iostream> 2 #include<cstring> 3 #define N 210 4 using namespace std; 5 int as[N],bs[N],lena,lenb; 6 string a,b; 7 int main(){ 8 cin>>a>>b; 9 lena=a.size(); 10 lenb=b.size(); 11 for(int i=0;i<lena;i++)as[i]=a[lena-i-1]-‘0‘; 12 for(int i=0;i<lenb;i++)bs[i]=b[lenb-i-1]-‘0‘; 13 for(int i=0;i<lena;i++)as[i]-=bs[i]; 14 for(int i=0;i<lena;i++) 15 if(as[i]<0){ 16 as[i]+=10; 17 as[i+1]--; 18 } 19 while(lena&&as[lena]==0)lena--; 20 for(int i=lena;i>=0;i--)cout<<as[i]; 21 cout<<endl; 22 } （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |