PAT (Basic Level) Practice （中文）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

思路：

A是一个很大的数，字符串实现
B是一位正整数，那么每次A里拿出一个两位数除B，循环下去就行了

举例：
A=1234 B=7 A/B=176 余2
过程：
1234
/7
12/7=1……余5
534
/7
53/7=7……余4
44
44/7=6……余2

即176……余2

代码：

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1000];
	int b,t,i;
	scanf("%s %d",a,&b);
	if(strlen(a)>1)//两个数以上，一个数直接除
	{
		for(i=0;a[i+1]!='\0';i++)
		{
			t=(a[i]-'0')*10+(a[i+1]-'0');
			printf("%d",t/b);
			a[i+1]=t%b+'0';
		}
		printf(" %d",t%b);
	}
	else
		printf("%d %d",(a[0]-'0')/b,(a[0]-'0')%b);
	return 0;
}