PAT 乙级 1017. A除以B (20)

来源：互联网发布：老师与学生网络交流图编辑：程序博客网时间：2024/05/16 19:24

1017. A除以B (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

 体会：这道题其实还是挺简单的，一个大数除以一个整数，远比大数与大数相除简单得多，但还是要细心一些例如第........1步，很有可能会忘记。当然这道题不用考虑0的情况。

编译器

使用高级编辑器

代码

#include<iostream>using namespace std;int main(){    char A[1001];    int B = 0;    cin >> A >> B;    int i = 0,j = 0,temp = 0,R = 0;    char Q[1001];//用于储存商；    while (A[i] != '\0')//模拟人工计算过程    {        if (temp < B)        {            temp = temp*10+A[i++] - '0';//当temp小于除数时，多取一位；            if (temp < B&&i!=1)                Q[j++] = '0';//结果后多加一个零...................1        }        else         {            Q[j++] = temp / B+'0';//            temp = temp%B;        }        if (A[i] == '\0'&&temp!=0)        {            Q[j++] = temp / B + '0';            temp = temp%B;        }    }    R = temp;    for (int i = 0; i < j; i++)    {        cout << Q[i];    }    cout << " " << R << endl;    return 0;}

阅读全文

0 0