96分求调！！！

Shadow97 @ 2025-01-01 10:10:49

#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;
}

by craftmine @ 2025-01-01 11:16:42

提交记录？

by craftmine @ 2025-01-01 11:18:03

@Shadow97高精度除法不难吧，先发一波AC code：

#include<bits/stdc++.h>
using namespace std;
int main(){
    string a1;
    unsigned long long c,A[5001],C[5001],lena,l;
    cin>>a1>>c;
    if(a1=="0"){
        cout<<0;
        return 0;
    }
    lena=a1.length();
    for(int i=0;i<lena;i++){
        A[lena-i]=a1[i]-'0';
    }
    for(int i=lena;i>=1;i--){
        if(A[i]>=c){
            A[i-1]+=(A[i]%c)*10;
            C[i]=A[i]/c;
        }
        else{
            A[i-1]+=A[i]*10;
        }
    }
    l=lena;
    for(int i=lena;i>=1;i--){
        if(C[i]!=0){
            break;
        }
        else{
            l--;
        }
    }
    for(int i=l;i>=1;i--){
        cout<<C[i];
    }
    return 0;
}

by b__b @ 2025-01-01 11:19:33

原代码在a为0时会输出两个0？

#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<<" ";
        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;
}

by Shadow97 @ 2025-01-01 13:50:41

@craftmine。。。我能写出96分就很不错了QwQ

by Shadow97 @ 2025-01-01 13:51:15

@craftmine@b__bAC了，谢谢