PAT乙级1017A除以B

题目1017 A除以B

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

思路

一般会想这么简单，直接用“/”和“%”不就完事儿了吗，但是题目给的数长度非常大（1000），无法一次性运算，所以需要根据除法规则一步一步运算。

代码

#include <iostream>
#include <cstring>
using namespace std;

int main(){
    char a[1000];
    int b, c = 0, d = 0;
    cin >> a >> b;
    c = (a[0]-'0') / b;
    d = (a[0]-'0') % b;
    if((c != 0 && strlen(a)>1) || strlen(a) == 1)
        cout << c;
    for(int i = 1; i < strlen(a);i++){
        c = (d*10+a[i]-'0')/b;//格式转换
        cout << c;
        d = (d*10+a[i]-'0')%b;
    }
    cout << " " << d << "\n";
    return 0;
}

总结

熟能生巧。