C++高精度除法

题目

给定两个非负整数（不含前导 0） A，B，请你计算 A/B的商和余数。

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

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

数据范围
1≤A的长度≤100000,
1≤B≤10000,B 一定不为 0
输入样例：
7
2
输出样例：
3
1

代码

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

vector<int>a;

vector<int>div(vector<int>a,int b,int &res)//res为余数 b为除数 a为被除数
{
    vector<int>c;
    int t=0;
    for(int i=a.size()-1;i>=0;i--)
    {
        int num=a[i]+t*10;
        c.push_back(num/b);
        t=num%b;
    }
    res=t;
    reverse(c.begin(),c.end());//翻转c，便于去掉结果中的先导0
    while(c.size()>1&&c.back()==0)
    {
        c.pop_back();
    }
    return c;
}

int main()
{
    string A;
    int b;
    int res=0;
    cin>>A>>b;
    for(int i=A.size()-1;i>=0;i--)
    {
        a.push_back(A[i]-'0');
    }
    vector<int>c=div(a,b,res);
    for(int i=c.size()-1;i>=0;i--)
    {
        printf("%d",c[i]);
    }
    cout<<endl<<res;
    return 0;
}