1017 A除以B（C++）

合集 - PAT (Basic Level) Practice （中文）(12)

1.PTA1002 写出这个数2023-04-242.PTA1004 成绩排名(C++)2023-04-253.PTA1006 换个格式输出整数(C++)2023-04-264.1007 素数对猜想（C++）2023-04-275.1008 数组元素循环右移问题2023-05-086.1009 说反话(C++)2023-05-097.1010 一元多项式求导（C++）2023-05-108.1011 A+B 和 C(C++)2023-05-129.1012 数字分类（C++）2023-05-1610.1013 数素数(C++)2023-05-2311.1016 部分A+B(C++)2023-05-25

12.1017 A除以B（C++）2023-05-26

收起

一、问题描述：

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

二、代码实现：

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    char a[1001];
    int str[1000]={0};//Q
    int b;
    cin>>a>>b;
    int n=0,j=0;
    int yu;//R
    if(a[0]=='0')//被除数为0
    {
        cout<<"0"<<" "<<"0"<<endl;
        return 0;
    }
    if(b==0)//除数为0
    {
        cout<<"0"<<" "<<a<<endl;
        return 0;
    }
    for(int i=0;i<strlen(a);i++)
    {
        n=n*10+(a[i]-'0');
        if(n>=b)
        {
            str[j++]=n/b;
            n=n%b;
            yu=n;
        }
        else if(n<b)
        {
            if(str[0]!=0)
            {
                str[j++]=0;
            }
            else if(strlen(a)==1)//被除数为一位数，除数小于被除数
            {
                yu=n;
                str[j++]=0;
            }
        }
    }
    for(int i=0;i<j;i++)
    {
        cout<<str[i];
    }
    cout<<" "<<yu<<endl;
    return 0;
}