高精度减法

#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(string a,string b)
{
    return a<b;
}
int main()
{
    string str1,str2,str;
    cin>>str1>>str2;
    if(str1==str2)
    {
        cout<<0;
        return 0;
    }
    int l1=str1.length(),l2=str2.length();

    for(int i=1;i<=l2-l1;i++)
        str1="0"+str1;
    for(int i=1;i<=l1-l2;i++)
        str2="0"+str2;
    bool f=cmp(str1,str2);//if(f=true),输出负号
    if(f){
        string temp=str1;
        str1=str2;
        str2=temp;
    }
    int cf=0,temp,len=max(l1,l2);

    for(int i=len-1;i>=0;i--)
    {
        temp=str1[i]-'0'-(str2[i]-'0')+cf;
        cf=0;(cf要是不重新为0的话,-1可能会一直加到下一次运算中!!!)
        if(temp<0){
            temp+=10;
            cf=-1;
        }
        str=char(temp+'0')+str;
    }
    if(f)cout<<"-";
    int i=0;//前导0一定要特判
    while(str[i]=='0')i++;
    for(;i<str.length();i++)cout<<str[i];
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值