A除以B（模拟除法）

最新博客地址, 欢迎访问^_^

PTA 乙级1017A除以B(模拟除法) ，有点意思，题目不是很难就是很难。长点心，想的全面点。

题目

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

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

输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

题解

想一想

1000位的数的除法使用语言本身的数据肯定是无法计算的，那只用自己写除法了，我们自己应该就只会用小学老师教的除法计算方法吧，那就用代码把它实现就得了呗，let’s do it!

C++代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a; //用来储存输入的1000位以内的数
    long long mid = 0, b, m = 0, residue;//mid用来存每一步的余数
    char answer[1001]; 储存商数

    cin>>a>>b;
    int test = 0;//用来判断是否已经排除了前导零

    for(int i = 0;i < a.size() + 1;i ++)//读取数的每一位
    {   //当每一步的商不为零时，则将这一步的商存入答案，
    	//或者已经排除前导零后的每一步的商，
    	//或者本身都不够除，也就是最后答案的商也为零也要进入这一步。
        if(mid / b != 0 || test == 1 ||(mid / b == 0 && test == 0 && i == a.size()))
        {
            answer[m] = mid / b + '0';
            m ++;
            if(test == 0) { test = 1;}
            if(i == a.size()) break;
        }
        mid = (mid % b) * 10 + a[i] - '0';//下来a中的位
    }
    residue = mid % b;// 由于最后一位下来后进入if后直接break了，没有取余，所以要取余
    answer[m] = '\0'; //将后一位设为空防止出bug
    cout<<answer<<' '<<residue<<endl;

    return 0;
}