高精度除法C++实现

Python_enjoy

于 2024-01-22 22:15:49 发布

阅读量1k

点赞数 8

CC 4.0 BY-SA版权

分类专栏：精选文章 # 高精度算法算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Python_enjoy/article/details/135759583

精选文章同时被 3 个专栏收录

14 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

高精度算法

6 篇文章

订阅专栏

本文提供了一个C++代码片段，展示了如何使用数组进行高精度的竖式计算，包括初始化输入字符串、除法运算和结果打印。读者可以通过这段代码理解并学习相关计算技巧。

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

高精度计算，实际上就是模拟竖式计算，代码如下，请慢慢消化，如有不足或建议，请在评论区留言

#include <bits/stdc++.h>
using namespace std;
int a[1001],k,c[1001];
void init(int a[])
{
	string s;
	cin>>s;
	a[0]=s.length();
	for(int i=1 ;i<=a[0]; i++)
	{
		a[i]=s[a[0]-i]-'0';
	}
}
void print(int a[])
{
	for(int i=a[0]; i>=1; i--)
	{
		cout<<a[i];
	}
}
void divide(int a[],int k)
{
	memset(c,0,sizeof(c));
	int r=0;
	for(int i=a[0]; i>=1; i--)
	{
		c[i]=a[i]+r*10;
		r=c[i]%k;
		c[i]/=k;
		
	}
	int len=a[0];
	while(c[len]==0 && len!=1)
	{
		len--;
	}
	c[0]=len;
}
int main()
{
	init(a);
	cin>>k;
	divide(a,k);
	print(c);
	return 0;
}