当前位置: 代码迷 >> 综合 >> 1017.A除以B(大整数运算)
  详细解决方案

1017.A除以B(大整数运算)

热度:25   发布时间:2023-12-22 02:00:34.0

本题要求计算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>
#include<string>
using namespace std;
int main() {string a;int b;cin >> a;cin >> b;int q=0, r=0;int i;int len = a.length();q = (a[0] - '0')/b;//除数r = (a[0] - '0') % b;//余数if (len == 1||(len>1&&q!=0))//注意考虑到a只有一位时直接输出q,当除数不为0时输出结果第一位cout << q;for (i = 1; i < len; i++) {q= (r * 10 + (a[i] - '0'))/b;r = (r * 10 + (a[i] - '0')) % b;//这里注意先求除数再求余数cout << q;}cout <<" "<<r << endl;return 0;
}