洛谷【P1480】A/B Problem

题目传送门：https://www.luogu.org/problemnew/show/P1480

高精除低精板子题，灵性地回忆一下小学时期列竖式的草稿纸即可。

时间复杂度：\(O(len)\)

空间复杂度：\(O(len)\)

代码如下：

#include <cstdio>
#include <cstring>
using namespace std;

const int maxn=5005;

int x;
char s[maxn];

int read() {
    int x=0,f=1;char ch=getchar();
    for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;
    for(;ch>='0'&&ch<='9';ch=getchar())x=x*10+ch-'0';
    return x*f;
}

struct Bignum {
    int num[maxn];

    void make() {
        num[0]=strlen(s+1);
        for(int i=1;i<=num[0];i++)
            num[i]=s[num[0]-i+1]-'0';
    }

    void print() {
        for(int i=num[0];i;i--)
            printf("%d",num[i]);
    }

    Bignum operator/(const int &a)const {
        Bignum c;memset(c.num,0,sizeof(c.num));
        c.num[0]=num[0];int tmp=0;
        for(int i=num[0];i;i--) {
            tmp=tmp*10+num[i];
            c.num[i]=tmp/a;tmp%=a;
        }
        while(c.num[0]>1&&!c.num[c.num[0]])c.num[0]--;//把前导零去掉
        return c;
    }
}a,b;

int main() {
    scanf("%s",s+1);a.make();
    x=read();b=a/x;b.print();
    return 0;
}

转载于:https://www.cnblogs.com/AKMer/p/9724556.html