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

结尾无空行

#include <stdio.h>
#include <string.h>
int main(){
	char A[10000];
	int B;
	int R;
	int Q;
	int cnt=0,i=0;
	scanf("%s%d",A,&B);
	int length =strlen(A);
	R=(int)(A[0]-'0')%B;
	Q=(int)(A[0]-'0')/B;
	if(length==1 || (length > 1 && Q != 0) ){
		printf("%d",Q);
	}
	
	for(cnt=1;cnt<length;cnt++){
		R*=10;
		Q=(int)(R+A[cnt]-'0')/B;
		R=(int)(R+A[cnt]-'0')%B;
		printf("%d",Q);
	}
	printf(" %d",R);
	return 0;
}

简单说一下，大概的思路其实就是余数*10，加上下一位，进行除法运算

我主要总结下为什么要将第一个数单独先输出来。

这里我的理由是因为这个算法的循环部分核心模拟的其实是余数*10的部分，而第一位数它是产生余数的位，它本身没有余数，因此要把它放循环外面

我踩过的坑：

1。将输出第一位的数的时候，我没考虑到第一位有可能比除数小的情况，会有101/4这种情况，会导致第一位出现0其他位有数字的情况