1017 A除以B

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

 

 

    这道题目并不难，输入的数据用string型变量存放，计算的时候只需要把字符转换为对应的整形即可。注意在除的时候，是要分情况的，

首先看够不够除，够除的话还要看有没有余数？然后就是不够出的话，就要借位了；而且有的时候还不能借位，所以要考虑到所有可能的

情况。

    下面附上代码，代码中注释了一些比较容易忽略的测试数据，可以测试一下

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
    string A;
    vector<int> Q;
    short B=0,R,q,tem;
    cin>>A>>B;
    R=0;  //初始化余数为0
    for(unsigned int i=0;i<A.length();)
    {
        if((A[i]-'0')>=B&&R==0) //够除，并且上一次做除法是整除，余0
        {
            R=(A[i]-'0')%B;  //取余数
            q=(A[i]-'0')/B;  //取商
            Q.push_back(q);
            i++;
        }
        else if((A[i]-'0')<B&&R==0) //不够除,就借一位,并且上一次做除法是整除，余0
        {
            if(i+1<A.length())  //借位的时候，判断有没有越界；如A=70、B=7或A=6、B=7,此时借位会越界
            {
                Q.push_back(0);  //不够除，商零
                tem=(A[i]-'0')*10+(A[i+1]-'0');
                R=tem%B;
                q=tem/B;
                Q.push_back(q);
                i+=2;
            }
            else  //如A=70、B=7或A=6、B=7,不能借位,直接取商取余输出并结束
            {
                if(i==0) //A=6、B=7
                {
                    cout<<(A[i]-'0')/B<<" "<<(A[i]-'0')%B;
                    return 0;
                }
                if(i-1>=0) //A=70、B=7或A=71、B=7
                {
                    Q.push_back(0);
                    R=(A[i]-'0')%B;
                    break;
                }
            }
        }
        else  //上一次没有整除，有余数
        {
            tem=R*10+(A[i]-'0');
            R=tem%B;
            q=tem/B;
            Q.push_back(q);
            i++;
        }
    }
    for(unsigned int i=0;i<Q.size();i++ )
    {
        if(i==0&&Q[i]==0)
            continue;
        cout<<Q[i];
    }
    cout<<" "<<R;
    return 0;
}

ac了