模拟除法

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  

#include  

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<


写个博客不容易，可怜可怜博主，点个广告再走呗(✿◕‿◕✿)。