1017 A除以B（模拟手动除法）

前言

大佬们真是强，我还是菜鸡…一开始只想到模拟手动乘法…
小白，，，手动除法第一次做，，，不过掌握了个新技巧hh

正文

题目：

本题要求计算 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>
#define MAX 10001
int main(){
	char a[MAX];
	int b ,q,r,len,i;
	scanf("%s %d",a,&b);
	len=strlen(a);
	q=(a[0]-'0')/b;//获取第一个数的商。
	r=(a[0]-'0')%b;//获取第一个数的余数。
	if(len==1||q!=0) printf("%d",q);//0不输出，除非被除数只有一位
	 /*从第二个数开始到整个字符串结束，模拟手动除法*/
	for(i=1;i<len;i++){
		q=((r*10)+a[i]-'0')/b;//获取商是 (余数*10 + 下一个数) / b
		r=((r*10)+a[i]-'0')%b;//获取余数是 (余数*10 + 下一个数) % b
		printf("%d",q);//只输出每一次的商
	}
	printf(" %d",r);//最后输出余数
	return 0;
}

 

参考：https://blog.csdn.net/zhanshen112/article/details/84351348