PAT - 1017. A除以B (20)

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

#include <iostream>#include <string>using namespace std;int main(){string a;int b;cin>>a>>b;int temp1=0,temp2=0;for (auto i=a.begin();i!=a.end();i++){temp1=((int)(*i))-48+temp2*10;if (temp1<b){if(i!=a.begin()){cout<<'0';}if (a.begin()+1==a.end()){cout<<'0';}}else{cout<<temp1/b;}temp2=temp1%b;}cout<<' '<<temp2<<endl;system("pause");return 0;}