高精度减法

最新推荐文章于 2024-10-18 22:48:33 发布

彩云的笔记

最新推荐文章于 2024-10-18 22:48:33 发布

阅读量159

点赞数

文章标签：蓝桥杯 c++ servlet

本文链接：https://blog.csdn.net/CAIYUNFREEDOM/article/details/126786948

版权

刷题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;

int main()
{
string a,b;
cin>>a>>b;

int al=a.size(),bl=b.size(),fh=1;
if(bl>al)
{
fh=-1;
}
else if(bl==al)
{
if(a.compare(b)<0)
{
fh=-1;
}
else if(a.compare(b)==0)
{
cout<<0<<endl;
return 0;
}
}

if(fh==-1)
{
string ts = a;
a=b;
b=ts;
fh=al;
al=bl;
bl=fh;
fh=-1;
}
//cout<<a<<endl<<b<<endl;
int ai=al-1,bi=bl-1;

int c=0,k;
while(1)
{
if(bi<0)
a[ai]=a[ai]-'0'+c;
else a[ai]=a[ai]-b[bi]+c;

if(a[ai]<0)
{
a[ai]=a[ai]+10;
c=-1;
}
else
{
c=0;
}
a[ai]+='0';
// cout<<__LINE__<<"ai="<<ai<<"a[ai]"<<a[ai]<<endl;
ai--;
bi--;

if(ai<0)
{
break;
}
}

if(fh==-1)
cout<<'-';
for(ai=0;a[ai]=='0';ai++)
{

}
for(;ai<al;ai++)
cout<<(a[ai]);
cout<<endl;

return 0;
}

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;

int main()
{
    string a,b;
    cin>>a>>b;

    int  al=a.size(),bl=b.size(),fh=1;
    if(bl>al)
    {
        fh=-1;
    }
    else if(bl==al)
    {
        if(a.compare(b)<0)
        {
            fh=-1;
        }
        else if(a.compare(b)==0)
        {
            cout<<0<<endl;
            return 0;
        }
    }

    if(fh==-1)
    {
        string ts = a;
        a=b;
        b=ts;
        fh=al;
        al=bl;
        bl=fh;
        fh=-1;
    }
    //cout<<a<<endl<<b<<endl;
    int ai=al-1,bi=bl-1;

    int c=0,k;
    while(1)
    {
        if(bi<0)
            a[ai]=a[ai]-'0'+c;
        else a[ai]=a[ai]-b[bi]+c;

         if(a[ai]<0)
         {
             a[ai]=a[ai]+10;
             c=-1;
         }
         else
         {
             c=0;
         }
         a[ai]+='0';
        // cout<<__LINE__<<"ai="<<ai<<"a[ai]"<<a[ai]<<endl;
         ai--;
         bi--;

         if(ai<0)
         {
             break;
         }
    }

if(fh==-1)
    cout<<'-';
    for(ai=0;a[ai]=='0';ai++)
    {

    }
    for(;ai<al;ai++)
        cout<<(a[ai]);
    cout<<endl;

    return 0;
}