C语言:高精度除法(除低精度)

P1480 A/B Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

由图知,被除数的上一位的余数乘10加这位就是这一位结果的除数。

c[i] = (d * 10 + a[i]) / b

cpp 复制代码
#include<stdio.h>
#include<string.h>
char x[50005];//存储被除数,转为字符串方便计算长度
long long b;//存储除数,转为字符串方便计算长度
int a[50005];//存储被除数,转为整型方便计算
int c[50005];//存储结果
long long d;//做余数
int main()
{
	scanf("%s", x);
	scanf("%lld", &b);
	size_t la = strlen(x);//计算被除数的长度
	for (int i = 1; i <= la; i++)
	{
		a[i] = x[i-1] - '0';//顺序存储被除数的每一位
	}
	for (int i = 1; i <= la; i++)
	{
		c[i] = (d * 10 + a[i]) / b;//前一个数剩余的余数乘10加当前位的数
		d = (d * 10 + a[i]) % b;//计算余数
	}
	int lc = 1;
	while (c[lc] == 0&&lc<la)
	{
		lc++;//去除前面的0
	}
	for (int i = lc; i <= la; i++)
	{
		printf("%d", c[i]);
	}
	return 0;
}
相关推荐
小徐Chao努力2 分钟前
【GO】Gin 框架从入门到精通完整教程
开发语言·golang·gin
她说..3 分钟前
手机验证码功能实现(附带源码)
java·开发语言·spring boot·spring·java-ee·springboot
Wang ruoxi9 分钟前
基于最小二乘法的离散数据拟合
人工智能·算法·机器学习
Xの哲學12 分钟前
Linux链路聚合深度解析: 从概念到内核实现
linux·服务器·算法·架构·边缘计算
加成BUFF18 分钟前
C++入门讲解3:数组与指针全面详解
开发语言·c++·算法·指针·数组
代码游侠27 分钟前
应用——管道与文件描述符
linux·服务器·c语言·学习·算法
一招定胜负30 分钟前
决策树开篇
算法·决策树·机器学习
GoWjw30 分钟前
C语言高级特性
c语言·开发语言·算法
自己的九又四分之三站台30 分钟前
基于Python获取SonarQube的检查报告信息
开发语言·python
carver w34 分钟前
说人话版 K-means 解析
算法·机器学习·kmeans