高精---大整数减法

题目描述:

求两个大的正整数相减的差。

输入格式:

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

输出格式:

一行，即所求的差。

样例输入:

9999999999999999999999999999999999999
9999999999999

样例输出:

9999999999999999999999990000000000000

上代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int k,a[1005],b[1005],c[1005];//a,b表示加数,c表示结果
    string s1,s2;
    cin>>s1>>s2;
    int l1=s1.size(),l2=s2.size();
    for(int i=1;i<=1004;i++)c[i]=0;
    for(int i=1;i<=l1;i++)a[i]=s1[l1-i]-'0';
    for(int i=1;i<=l2;i++)b[i]=s2[l2-i]-'0';//字符串读入，-'0'是根据ASCII码的特殊处理
    for(k=1;k<=l1;k++){
        if(a[k]<b[k]){
            a[k]+=10;
            a[k+1]--;//借位
        }
        c[k]=a[k]-b[k]; //减
    }
    while(c[k]==0 && k>1)k--;//删除前导0
    for(int i=k;i>=1;i--)cout<<c[i]; 
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/YFbing/p/9577177.html