题目描述

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

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

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

数据范围
1≤A的长度≤100000,
1≤B≤10000

样例

7
2

算法

正序高精度

C++ 代码

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

using namespace std;

int k;


vector<int> div(vector<int> A,int b)
{
    vector<int> C;
    k=0;
    int x=0;
    for(int i=0;i<A.size();i++)
    {
        A[i]+=k*10;
        k=A[i]%b;
        if(i==0 && (A[i]/b==0)) x=0;
        if(A[i]/b) x=1;
        if(x)   C.push_back(A[i]/b);
    }
    return C;
}

int main()
{
    string a;
    int b;
    cin>>a>>b;
    vector<int> A;
    for(int i=0;i<a.size();i++) A.push_back(a[i]-'0');
    auto C=div(A,b);
    for(int i=0;i<C.size();i++) printf("%d",C[i]);
    printf("\n%d",k);
    return 0;
}