本题要求计算 A / B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
123456789050987654321 7
17636684150141093474 3
本题难点在于被除数A是不超过1000位的正整数,只能用string来存放。由于除数B是只有1位正整数,可以利用除法的规则:从被除数的最高位开始循环,每一位都除以除数,余数后加下一位数 作为下一次的被除数。而每次的商数连起来就是完整的商数。
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 }
原文:https://www.cnblogs.com/47Pineapple/p/14613789.html