PAT B1017A除以B (20 分)（C语言实现）

PAT B1017A除以B (20 分)（C语言实现）

问题描述

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

7636684150141093474 3

思路

给的字符串特别长，无论是int类型又或者是long long类型都不适合，所以在这里可以使用字符串接收输入数据，再一个数字一个数字的提取出来进行除法计算。

代码

#include 
#include 
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);
	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;
}