PAT BASIC LEVEL 1017. A除以B (20)
2017-01-15 18:36
579 查看
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> using namespace std; int main() { char di[1001]; int d; cin >> di >> d; int r = 0, i = 0; bool flag = false; while(di[i]) { int t = di[i] - '0' + r * 10; int q = t / d; if(flag) cout << q; else if(q > 0) { cout << q; flag = true; } r = t % d; i ++; } if(!flag) cout << 0; cout << ' ' << r; }
PS.
想了想大数除法……嗯,没想出来。
相关文章推荐
- PAT (Basic Level) Practise (中文)- 1017. A除以B (20)
- PAT (Basic Level) Practise (中文) 1017. A除以B (20)
- PAT (Basic Level) Practise (中文)1017. A除以B (20)
- PAT (Basic Level) Practise (中文) 1017. A除以B (20)
- PAT(basic level) 1017 A除以B(20)
- PAT (Basic Level) Practise (中文)1017. A除以B (20) C语言
- PAT Basic Level 1017. A除以B(20)
- PAT (Basic Level) Practise (中文)1017. A除以B (20)
- 【C++】浙大PAT (Basic Level)1017. A除以B (20)
- PAT (Basic Level) Practise (中文)——1017. A除以B (20)
- (PAT-Basic)1017. A除以B (20)
- PAT1017 BASIC:A除以B (20)
- PAT(Basic Level)_1017_A除以B
- PAT (Basic Level) Practise:1017. A除以B
- PAT (Basic Level)1017. A除以B
- 【再思考】PATBasic——1017. A除以B (20)
- Pat(Basic Level)Practice--1017(A除以B)
- PAT乙级(Basic Level)真题-1007 A除以B (20)
- PAT乙级(Basic Level)真题-1017 打印沙漏(20)
- PAT Basic Level 1002. 写出这个数 (20)