1017 A除以B (20 分)（模拟除法）

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

题意分析

大数除法，模拟除法的过程，除以除数以后，余数*10加上下一个数。第一位数最特别，因为第一位可能为0，如果后面还有数0就不用输出，如果商只是0则可以输出。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int main(){
    string s;
    int n , len;
    cin>>s>>n;
    len = s.size();
    int k = (s[0] - '0') / n;
    int t = (s[0] - '0') % n;
    if( len == 1 || (len > 1 && k != 0) )//考虑第一位是否为0的情况
        cout<<k;
    for(int i = 1 ; i < len ; i++){//模拟除法过程
        k = (t * 10 + s[i] - '0') / n;
        cout<<k;
        t = (t * 10 + s[i] - '0') % n;
    }
    cout<<" "<<t;
}