PAT1017 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<stdio.h>
#include<string.h>

int main()
{
	char A[1000];
	int B,Q[1000],R,i,j=0;
	scanf("%s%d",A,&B);
	for(int k=0;k<strlen(A);k++)
	if(A[k]-'0'!=0)//0 
	{
		i=k;
		break;
	}
	R=A[i]-'0';
	if(R<B&&i==strlen(A)-1)//一位数 
	{
		printf("0 %d",R);
		return 0;
	}
	while(R<B)
	R=R*10+(A[++i]-'0'); 
	Q[j++]=R/B;//存商 
	R%=B;//存余 
	while(++i<strlen(A))//如果没到末尾 
	{
		R=R*10+(A[i]-'0');//余数不断增加末位
		Q[j++]=R/B;
		R%=B;
	}
	for(i=0;i<j;i++)
	printf("%d",Q[i]);
	printf(" %d",R);
	return 0;
}