首页 > 编程语言 > 详细

PAT 乙级 1017.A除以B C++/Java

时间:2021-04-03 20:43:25      阅读:18      评论:0      收藏:0      [点我收藏+]

题目来源

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

输入格式:

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

输出格式:

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

输入样例 1:

123456789050987654321 7

输出样例 1:

17636684150141093474 3

思路:

本题难点在于被除数A是不超过1000位的正整数,只能用string来存放。由于除数B是只有1位正整数,可以利用除法的规则:从被除数的最高位开始循环,每一位都除以除数,余数后加下一位数 作为下一次的被除数。而每次的商数连起来就是完整的商数。

C++实现:

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main() {
 5     string a, q;
 6     int b, r = 0;
 7         cin >> a >> b;
 8     for (int i = 0; i < a.length(); i++) {
 9         int current = r * 10 + (a[i] - 0);
10         q += (current / b + 0);
11         r = current % b;
12     }
13     for (int i = (q[0] == 0) ? 1 : 0; i < q.length(); i++) {
14         cout << q[i];
15     }
16     cout << " " << r;
17     return 0;
18 }

 

 

 

Java实现:

 

PAT 乙级 1017.A除以B C++/Java

原文:https://www.cnblogs.com/47Pineapple/p/14613789.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!