1017 A除以B（大整数运算问题-高精度除法模板）

详见算法笔记-5.6大整数运算

本题要求计算 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 str[1010];
	int B, Q, R, len, i;
	scanf("%s%d", str, &B);
	len = strlen(str); 
	Q = ( str[0] - '0' ) / B; 
	if ( len == 1 || (len > 1 && Q != 0) )	printf("%d", Q); //只有一位或者非0则输出
	R = ( str[0] - '0' ) % B; 
	for ( i = 1; i < len; i++ ) 
    {
		Q = ( (R * 10) + str[i] - '0' ) / B; 
		printf("%d", Q); //每次输出一位商
		R = ( (R * 10) + str[i] - '0' ) % B; 
	}
	printf(" %d", R);
	return 0;
}