问题描述:
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
主要是考察大数字计算,想想手写除法是怎么算的,根据这个思路把代码实现出来即可。注意数字长度为1和不为1时的计算方式有所不同。
代码:
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
char A[1010];
int B;
cin >> A >> B;
int Q, R, N;
int length = strlen(A);
if (length == 1)
{
N = (A[0] - '0');
Q = N / B;
R = N % B;
cout << Q << " " << R;
}
else
{
N = (A[0] - '0') * 10 + A[1 ] - '0';
Q = N / B;
R = N % B;
cout << Q;
for (int i = 2; i < length; i++)
{
N = R * 10 + A[i] - '0';
Q = N / B;
R = N % B;
cout << Q;
}
cout <<" "<< R;
}
return 0;
}