AcWing 794. 高精度除法 高精度算法模板

AcWing 794. 高精度除法

给定两个非负整数A，B，请你计算 A / B的商和余数。

输入格式
共两行，第一行包含整数A，第二行包含整数B。

输出格式
共两行，第一行输出所求的商，第二行输出所求余数。

数据范围
1≤A的长度≤100000,
1≤B≤10000
B 一定不为0

输入样例：

7
2

输出样例：

3
1

y总的视频链接

代码如下

#include<iostream>
#include<vector>

using namespace std;

int t=0;

void div(vector<int> &a,int b)
{
    int len=a.size();
    for(int i=len-1;i>=0;i--)
    {
        a[i]=a[i]+t*10;
        t=a[i]%b;
        a[i]/=b;
    }
    while(a.size()>1&&!a.back()) a.pop_back();
    return;
}
int main(void)
{
    vector<int> a;
    string n;
    int m;
    cin>>n>>m;
    for(int i=n.length()-1;~i;i--)
    {
        a.push_back(n[i]-'0');
    }
    div(a,m);
    for(int i=a.size()-1;i>=0;i--)
    {
        printf("%d",a[i]);
    }
    puts("");
    printf("%d",t);
}