PTA Basic level 1017 A除以B (20分)

**

1017 A除以B (20分)

**

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

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

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

思路：因为是A是不超过1000位正整数，所以是大数除法，模拟手算除法过程，A用字符串存储，每次都用被除数的首位数去除b，如果等于零，则temp*10+下一位，直到字符串数组结束，得到余数，输出即可。

#include <stdio.h>
#include <stdlib.h>

/* 大数除法 */

int main(int argc, char *argv[]) {
	char s[1001];
	int b,len,t,temp;
	int i;
	scanf("%s %d", s, &b);
	len = strlen(s);
	t = (s[0]-'0')/b;
	if((t!=0 && len>1) || len==1)
		printf("%d", t);
	temp = (s[0]-'0')%b;
	for(i=1; i<len; i++)
	{
		t = (temp*10+s[i]-'0')/b;
		printf("%d",t);
		temp = (temp*10+s[i]-'0')%b;
	} 
	printf(" %d", temp);
	return 0;
}