PAT菜鸡进化史_乙级_1017
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
思路:
这题挺简单的,只要把超长的1000位数用string或者char[]储存一下就可以啦
Code:
#include <iostream>
#include <string>
int main(){
using namespace std;
// input the data
string A;
int B;
cin >> A >> B;
// deal with the data
int len = A.size();
if (len == 1){
cout << stoi(A.c_str()) / B << " " << stoi(A.c_str()) % B << endl;
return 0;
}
string R, Q;
R = A[0];
for (int i = 1; i < len; i++){
R += A[i];
Q += to_string(atoi(R.c_str()) / B);
R = to_string(atoi(R.c_str()) % B);
}
cout << Q << " " << R << endl;
return 0;
}