1017 A除以B （20 分）

summer--bling

于 2019-03-01 17:18:29 发布

阅读量139

点赞数 1

分类专栏： PAT乙级

PAT乙级专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种处理大数除法的算法实现，适用于A为不超过1000位的大整数，B为1位数的情况。通过逐步计算商数Q和余数R，确保A=B×Q+R成立，提供了详细的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

参考：https://www.cnblogs.com/pgzhang/p/9501862.html

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    int d,div,mod;
    cin>>s>>d;
    int len=s.length();
    div=(s[0]-'0')/d;
    mod=(s[0]-'0')%d;
    if(div!=0||len==1)
        cout<<div;
    for(int i=1;i<len;i++)
    {
        div=(mod*10+(s[i]-'0'))/d;
        cout<<div;
        mod=(mod*10+(s[i]-'0'))%d;
    }
    cout<<" "<<mod<<endl;
    return 0;
}