1017 A除以B

题目描述：

 

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

题解： 

该题题目为求一个除法，但被除数为位数较大，所以采用字符数组来储存这个被除数。

除法的本质是：从被除数最高位开始，最高位加上余数乘十，再除以除数，若余数为零则结束；若不为零，则继续进行。

代码如下：

#include<stdio.h>
int main()
{
	char A[1001];
	char Q[1001];
	char *p = A, *q = Q;
	int B, R = 0;
	scanf("%s%d", A, &B);
	while(*p != '\0')
	{
		*q = ((*p-48+R*10)/B)+48;
		R = (*p-48+R*10)%B;
		if(q == Q && *q == '0')
		{
			q--;                    //若最高位除以除数为0，则q--，首数字不能为0
		}
		p++;
		q++;
	}
	if(q == Q)
	{
		*q = '0';                    //若最高位除以除数为0，则结果为0
		q++;
	}
	*q = '\0';
	printf("%s %d", Q, R);
	return 0;
}