ACM 训练日志记录 · 思考 · 成长 提交 / 修改记录
王梓豪 / 题目列表训练档案
导出

高精度除法(输出商和余数)

来源:其他 ★ 1000

本题活力0.24按难度、完成结果与训练证据估算

算法如山行则将至

题目描述

计算大整数A除以一位正整数B的商Q和余数R。

代码

#include <bits/stdc++.h>
using namespace std;
void devide(string a,int n)
{int carry=0;string ans="";
    for(int i=0;i<a.size();i++)
    {
        int r=carry*10+a[i]-'0';
        ans+=r/n+'0';
        carry=r%n;
    }
    int i=0;
    while(ans[i]=='0'&&i<a.size()&&a.size()>1)
        {ans.erase(ans.begin()+i);i++;}
    cout<<ans<<' '<<carry;
}
int main()
{
    string s;
    int n;
    cin>>s>>n;
    devide(s,n);
    cin>>n;
}