PAT 1017 A除以B
阿新 • • 發佈:2018-07-17
轉換成 輸入 ems problem class size str href emp
https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552
本題要求計算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 <bits/stdc++.h> using namespace std; int main() { string a, q;//把商保存在字符串裏 int b, r= 0; cin >> a >> b; int temp = a[0] - ‘0‘; if (temp >= b) { q.push_back(temp / b + ‘0‘);//商轉換成字符再保存 } for (int i = 1; i<a.size(); i++) { r= temp%b; temp = r* 10 + a[i] -48; q.push_back(temp / b +48); } r= temp%b; if (a.size() == 1 && a[0] - 48 < b)//A只有一位且比B小的情況 { cout << 0 <<‘ ‘<< a[0] - 48; } else { cout << q << " " << r;//輸出商和余數 } //system("pause"); return 0; }
PAT 1017 A除以B