能帮我写一下高精除法余数吗
  • 板块学术版
  • 楼主PIKA_PIKA
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/5/25 17:51
  • 上次更新2023/11/4 22:44:39
查看原帖
能帮我写一下高精除法余数吗
511268
PIKA_PIKA楼主2021/5/25 17:51
#include<bits/stdc++.h>
using namespace std;
int a[1001],b[1001],c[1001];
void read(int *a) {
    string s;
    cin>>s;
    a[0]=s.length();
    for(int i=1;i<=a[0];i++) a[i]=s[i-1]-48;
    reverse(a+1,a+a[0]+1);
}
void print(int *a) {
    if(a[0]<=0) {
        cout<<0<<endl;
        return;
    }
    for(int i=a[0];i>0;i--) cout<<a[i];
    cout<<endl;
    return;
}
int compare(int *a,int *b) {
    if(a[0]>b[0]) return 1;
    if(a[0]<b[0]) return -1;
    for(int i=a[0];i>0;i--){
        if(a[i]>b[i]) return 1;
        if(a[i]<b[i]) return -1;
    }
    return 0;
}
void jian(int a[],int b[]) {
    int flag=compare(a,b);
    if(flag==0){
        a[0]=0;
        return;
    }
    if(flag==1){
        for(int i=1;i<=a[0];i++) {
            if(a[i]<b[i]) {
                a[i+1]--;
                a[i]=a[i]+10;
            }
            a[i]-=b[i];
        }
        while(a[0]>0&&a[a[0]]==0) a[0]--;
        return;
    }
}
void numcpy(int p[],int q[],int det) {
    for(int i=1;i<=p[0];i++) q[i+det-1]=p[i];
    q[0]=p[0]+det-1;
}
int main() {
    read(a);
    read(b);
    int tmp[1001];
    c[0]=a[0]-b[0]+1;
    for(int i=c[0];i>0;i--) {
        memset(tmp,0,sizeof(tmp));
        numcpy(b,tmp,i);
        while(compare(a,tmp)>=0) {
            c[i]++;
            jian(a,tmp);
        }
    }
    while(c[0]>0&&c[c[0]]==0) c[0]--;
    print(c);
    return 0; 
}
2021/5/25 17:51
加载中...