PAT basic 1017 A除以B (20分) C++

一、题目描述

本题要求计算 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;
}

三、运行结果

四、题目合集

点这里~