一、题目描述
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
二、代码
#include<stdlib.h>
#include<string>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
int a[1001];
int b,r,numa=0,numq=0,i=0,flag=1;
int q[1000];
int temp;
temp = getchar();
while (temp != ' ')
{
a[numa] = temp - '0';
numa++;
temp = getchar();
}
cin >> b;
//除法过程
temp = 0;
if (a[0] > b )
{
q[0] = a[0] / b;
temp = a[0] % b;
i++;
}
else
flag = 0;
for (; i < numa; i++)
{
temp = temp * 10 + a[i];
q[i] = temp / b;
temp = temp % b;
}
for (int j = 0; j < i; j++)
{
if (flag == 0)
{
flag = 1;
j++;
}
cout << q[j];
}
cout << " " << temp;
system("pause");
return 0;
}