PAT Basic 1017 A除以B (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

#include <iostream>

#include <vector>

using namespace std;

int main()

{

    string s;int a;bool flag=false;

    vector<int> vec;

    cin>>s>>a;

    int tmp=;

    for(int i=;i<s.length();i++){

        tmp=tmp*+(s[i]-'');

        vec.push_back(tmp/a);

        tmp=tmp%a;

    }

    for(int i=;i<vec.size();i++){

        if(vec[i]!=) flag=true;

        if(flag) cout<<vec[i];

    }

    if(flag==false) cout<<;

    cout<<" "<<tmp;

    system("pause");

    return ;

}

巴特西

PAT Basic 1017 A除以B (20 分)

输入格式：

输出格式：

输入样例：

输出样例：

最新文章

热门文章