《高精度减法3》题解

最新推荐文章于 2024-12-29 17:47:05 发布

原创

最新推荐文章于 2024-12-29 17:47:05 发布 · 304 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

描述

处理两个高精度数的减法。(1000位内)

注意：输入的数可能是负数！

这道题我个人认为太恶心了，用了我整整一百行代码，说起来就就想吐；不讲怎么做了，直接上代码吧

#include <bits/stdc++.h>
using namespace std;
string s1,s2;
int a[30000000],b[30000000],c[30000000];
char f='+';
int main(){
    getline(cin,s1);
    getline(cin,s2);
    if(s1[0]!='-'&&s2[0]!='-'){
    if(s1.size()<s2.size()||s1.size()==s2.size()&&s1<s2){
        swap(s1,s2);
        f='-';
    }
    for(int i=0;i<s1.size();i++)
        a[s1.size()-i-1]=s1[i]-'0';
    for(int i=0;i<s2.size();i++)
        b[s2.size()-i-1]=s2[i]-'0';
    for(int i=0;i<s1.size();i++){
        if(a[i]<b[i]){
            a[i]=a[i]+10;
            a[i+1]=a[i+1]-1;
        }
        c[i]=a[i]-b[i];
    }
    if(f=='-')cout<<f;
    int g=0;
    for(int i=s1.size()-1;i>=0;i--){
        if(c[i]!=0){
            g=i;
            break;
        }
    }
    for(int i=g;i>=0;i--)cout<<c[i];
    }
    else if(s1[0