1017 A除以B (20分)

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

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

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

123456789050987654321 7

输出样例：

17636684150141093474 3

1、理解题意

除法问题，要求输出1000位以内的数A除以整数B的商和余数。

2、解题思路

除法的计算方法可以参照小学数学除法，以123/4为例：
（1）1与4比较，不够除，商为0，余数为1；
（2）余数1与新位2组合成12,12与4比较，够除，商为3，余数为0；
（）余数0与新位3组合成3,3与4比较，不够除，商为0，余数为3；
因此，可以得出除法步骤：
上一步的余数乘10加上该步的位，得到该步的临时被除数，将其与除数比较，若不够除，该位商为0；若够除，则商为对应的商，余数为对应余数。（注：除法完成后高位可能有多余的0，要去除，但是要保证结果至少有一位）

#include<cstdio>
#include<cstring>
int main(){
	char A[1001];
	int Q[1001];
	int B,R=0,j=0;
	scanf("%s %d",A,&B);
	int len1=strlen(A);
	for(int i=0;i<len1;i++){
		R=R*10+A[i]-'0';
		if(R<B) Q[j]=0;
		else{
			Q[j]=R/B;
			R=R%B;
		}
		j++;
	}
	int M[1001],h=0;
	for(int i=j-1;i>=0;i--){
		M[h++]=Q[i];
	}
	while(h-1>=1&&M[h-1]==0){//除法后高位可能为0，要去除，但要保证结果至少一位
		h--;
	}
	for(int i=h-1;i>=0;i--){
		printf("%d",M[i]);
	}
	printf(" ");
	printf("%d\n",R);
	return 0;
}

3、总结

1、本题是一道数学问题题目，涉及高精度和低精度的除法。对于大整数的存储，一般使用数组。例如定义int型数组D[1000]，将整数23156存放到数组中，则D[0]=6，D[1]=5，D[2]=1，D[3]=3，D[4]=2，即整数的高位存储在数组高位，整数低位存放在数组低位，反过来存储的原因是：在进行运算的时候都是从整数的低位到高位进行枚举，顺位存储和这种思想相合。
注意：把整数按字符串%s读入时，实际上是逆位存储，即str[0]=‘2’，str[1]=‘3’，……，因此在读入后需要另存到D[]数组的时候反转一下。
2、为了方便获取大整数长度，一般使用结构体

struct bign{
	int d[1000];
	int len;
	};