乙级 PAT 1017. A除以B (20)

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

思路：属于大整数运算问题，模拟除法的计算方法，商的高位0必须跳过输出

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1001] = {0};
	char q[1001] = {0};

	int b,n,r=0;
	int i;

	scanf("%s",a);
	
	scanf("%d", &b);
	n = strlen(a);

	for (i = 0; i < n; i++) {
		a[i]=a[i] - '0';
	}
	
	if(a[0]<b&&n==1)
		r=a[0];

	for (i = 0; i < n; i++) {
		if (a[i] < b){
			a[i + 1] = a[i] * 10 + a[i + 1];
		}else if(a[i] >= b && i==n-1){
			q[i] = a[i] / b;
			r = a[i] % b;
		}else {
			q[i] = a[i] / b;
			a[i + 1] = a[i] % b * 10 + a[i + 1];
		}
	}
	
	i=0;
	while (q[i] == 0&&i<n-1)
		i ++;
	
	for (; i < n; i++) {
	
		printf("%c", q[i] + '0');
	}

	printf(" %d",r);

	return 0;
}