PAT乙级1017A除以B

PAT1017A除以B

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

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

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

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

代码如下:

#include <iostream>
using namespace std;
int main()
{
    string m;
    int n,y=0,c;
    cin>>m>>n;
    if(m[0]=='0') cout<<"0";
    for(int i=0;i<m.size();i++){
        if(i==0) {
            c=(m[i]-'0')/n;
            if(c||m.size()==1) cout<<c;
        }
        if(i!=0) {
            c=(y*10+(m[i]-'0'))/n;
            cout<<c;
        }
        if(i==0) y=(m[i]-'0')%n;
        if(i!=0) y=(y*10+(m[i]-'0'))%n;
    }
    cout<<" "<<y;
    return 0;
}

总结:

模拟手动除法。string为字符串类,在进行-、==等运算和判断是,总是忘记换成字符‘ ’,当一个数为0且后边还有数时,该0不输出,当后边没有数时,该0要输出。

猜你喜欢

转载自blog.csdn.net/sun9979/article/details/83684812