洛谷 P2005 A/B Problem II

P2005 A/B Problem II

题目背景

为了让大家紧张的心情放松一下，这一题题是一道非常简单的题目。

题目描述

给出正整数N和M，请你计算N div M（N/M的下取整）。

输入输出格式

输入格式：

一行，两个正整数，N和M。

输出格式：

一行，一个整数，表示N div M。

输入输出样例

输入样例#1： 复制

1000 333

输出样例#1： 复制

3

说明

• 对于60%的数据：N，M ≤ 750!，答案≤ 7!。

• 对于100%的数据：N，M ≤ 6250!，答案≤ 13!。

请注意：上面的两句话并不是感叹句，而是陈述句。标点符号使用没有错误。

思路：模拟。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
string a1,b1;
int a[],b[];
int c[],t[];
int compare(int aa[],int bb[]){
    if(aa[]>bb[])    return ;
    if(aa[]<bb[])    return -;
    for(int i=aa[];i>;i--){
        if(aa[i]>bb[i])    return ;
        if(aa[i]<bb[i])    return -;
    }
    return ;
}
void numcpy(int aa[],int bb[],int l){
    for(int i=;i<=aa[];i++)    bb[i+l-]=aa[i];
    bb[]=aa[]+l-;
}
int main(){
    cin>>a1>>b1;
    a[]=a1.size();
    b[]=b1.size();
    c[]=a[]-b[]+;
    for(int i=;i<=a[];i++)    a[i]=a1[a[]-i]-;
    for(int i=;i<=b[];i++)    b[i]=b1[b[]-i]-;
    for(int i=c[];i>;i--){
        memset(t,,sizeof(t));
        numcpy(b,t,i);
        while (compare(a,t)>=){
            c[i]++;
            if(!compare(a,t)){ a[]=;continue; }
            for(int i=;i<=a[];i++){
                if (a[i]<t[i]){ a[i+]--;a[i]+=; }
                a[i]-=t[i];
            }
            while(a[]>&&!a[a[]])    a[]--;
        }
    }
    while(c[]>&&!c[c[]])    c[]--;
    if(!c[])    cout<<<<endl;
    else    for(int i=c[];i>;i--)    cout<<c[i];
}