关于高精减的退位问题
  • 板块学术版
  • 楼主rb_tree
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/2/20 16:37
  • 上次更新2023/10/24 00:15:37
查看原帖
关于高精减的退位问题
740948
rb_tree楼主2023/2/20 16:37
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int a[10000],b[10000];
int main()
{
    string A,B;
    cin>>A>>B;
    unsigned long long len=max(A.length(),B.length());
    for(int i=A.length()-1,j=1;i>=0;i--,j++) a[j]=A[i]-'0';
    for(int i=B.length()-1,j=1;i>=0;i--,j++) b[j]=B[i]-'0';
    for(int i=1;i<=len;i++)
    {
        a[i]-=b[i];
        if(a[i]<0) a[i+1]-1,a[i]=10-a[i];
    }
    if(a[len+1]) len++;
    for(int i=len;i>=1;i--) cout<<a[i];
    return 0;
}

rt,自己推的高精减,结果退位问题始终解决不了。

例如:

输入:11 10

输出:01

2023/2/20 16:37
加载中...