1017 A除以B

原创于 2018-12-19 21:34:48 发布 · 146 阅读

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现大数除法的方法，通过字符数组表示大数，逐位进行除法运算，输出商和余数，适用于处理超出基本数据类型范围的大数运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstring>
using namespace std;
int main ()
{
	char a[1005];//用字符数组表示数字
	int b,r;
	cin>>a>>b;
	int n=strlen(a);
	int tmp=0,f=0;
	for(int i=0;i<n;i++)
	{
		tmp=tmp*10+(a[i]-'0');//像手算除法那样计算，上一位的余数乘以十 加当前位，为被除数
		if(tmp>=b)
		{
			f=1;
			cout<<tmp/b;//当大于除数，直接输出商
		}
		else if(f==1)//当被除数小于除数，输出零，进入下一位运算，注意判断商第一位不能为零
			cout<<0;
		tmp=tmp%b;//余数留下
	}
	if(f==0)//当输入的被除数小于除数，直接输出商为零
		cout<<0;
	cout<<" "<<tmp<<endl;//余数
	return 0;
}