1017 A除以B（C语言版 + 注释 + 排版清爽）

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

关键之处：

• 模拟手动除法。
  • 如例子中的123456789  /  7
    • 12 / 7 = 1 ... 5
    • 53 / 7 = 7 ... 4
    • 44 / 7 = 6 ... 2
    • 25 / 7 = 3 ... 4  等等
  • 每轮输出一个商，下一轮的商 = （上一轮余数*10 + 下一个数）/ B
• 还要注意只有1位数的时候，直接输出商即可。因为只有一位，就没有什么余数还要乘10一说。
• 第一个数比被除数要大的时候，也要先输出一个商。因为for循环中的商已经是(余数乘10+下一位数)/B之后的商了。

代码：

#include <stdio.h>
#include <string.h>
#define MAXN 1001

int main(void) {
	char str[MAXN];    //A有1000位之多，只能转化成字符串。
	int B, Q, R, len, i;
	
	scanf("%s%d", str, &B);
	len = strlen(str);    //获取输入的一串数字的长度。
	Q = ( str[0] - '0' ) / B;    //获取第一个数的商。
    /*长度只有1位 或 第一个数比被除数大，要先输出第一个数的商*/
	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;    //获取商是 (余数*10 + 下一个数) / B.
		printf("%d", Q);    //每获取一个商就输出一次。
		R = ( (R * 10) + str[i] - '0' ) % B;    //获取余数是 (余数*10 + 下一个数) % B. 
	}
	printf(" %d", R);    //输出最后的余数。
	
	return 0;
}