B1017 A除以B (20) 大整数的四则运算

最新推荐文章于 2025-05-27 22:33:51 发布

原创最新推荐文章于 2025-05-27 22:33:51 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数除法算法，通过定义一个特殊的数据结构来处理超过常规整型变量范围的大数运算。文章详细解释了如何将字符串形式的大数转换为该数据结构，执行除法操作，并将结果打印出来。适用于需要处理大数运算的场景。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int r=0;
struct bign
{
	int d[1000];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign change(char s[])
{
	bign a;
	a.len=strlen(s);
	for (int i=0;i<a.len;i++)
	{
		a.d[i]=s[a.len-i-1]-'0';
	}
	return a;
}
void print(bign a)
{
	for (int i=a.len-1;i>=0;i--)
	{
		printf("%d",a.d[i]);
	}
}
bign divide(bign a,int b)
{
	bign c;
	c.len=a.len;
	for(int i=a.len-1;i>=0;i--)
	{
		r=r*10+a.d[i];
		if(r<b)
	    {
	      c.d[i]=0;
		}
		else
		{
			c.d[i]=r/b;
			r=r%b;
		}
	}
	while (c.len-1>=1&&c.d[c.len-1]==0)
	{
		c.len--;
	}
	return c;
}
int main()
{
	char s1[1000];
	scanf("%s",s1);
	int b;
	cin>>b;
	bign a=change(s1);
	a=divide(a,b);
	print(a);
	printf(" %d",r);
}