96分求调!!!
查看原帖
96分求调!!!
1404029
Shadow97楼主2025/1/1 10:10
#include <bits/stdc++.h>

using namespace std;

const int N=2000;
int a[N<<1],b[N<<1],c[N<<1];
int t[N<<1];
string s;
void init(int t[])
{
    cin>>s;
    t[0]=s.size();
    for (int i=1;i<=t[0];i++)
        t[i]=s[t[0]-i]-'0';
}
int cmp(int a[],int b[])
{
    if (a[0]>b[0]) return 1;
    if (a[0]<b[0]) return -1;
    for (int i=a[0];i;i--)
    {
        if (a[i]>b[i]) return 1;
        if (a[i]<b[i]) return -1;
    }
    return 0;
}
void gjj(int a[],int b[])
{
    for (int i=1;i<=a[0];i++)
    {
        if (a[i]<b[i]) a[i]+=10,a[i+1]--;
        a[i]-=b[i];
    }
    while (a[0]>1 && a[a[0]]==0) a[0]--;
}
int main()
{
    init(a),init(b);
    if (cmp(a,b)==-1)
    {
        cout<<0<<" ";
        for (int i=a[0];i;i--)
            cout<<a[i];
        return 0;
    }
    if (cmp(a,b)==0)
    {
        cout<<1<<" "<<0;
        return 0;
    }
    c[0]=a[0];
    for (int i=c[0];i;i--)
    {
        memset(t,0,sizeof(t));
        t[0]=b[0]+i-1;
        for (int j=1;j<=b[0];j++)
            t[i-1+j]=b[j];
        while (cmp(a,t)>=0)
        {
            gjj(a,t);
            c[i]++;
        }
    }
    while (c[0]>1 && c[c[0]]==0) c[0]--;
    for (int i=c[0];i;i--)
        cout<<c[i];
    /*cout<<" ";
    for (int i=a[0];i;i--)
        cout<<a[i];*/
    return 0;
}

2025/1/1 10:10
加载中...