高精度运算模板C语言

最新推荐文章于 2025-07-06 12:10:37 发布

YKY

最新推荐文章于 2025-07-06 12:10:37 发布

阅读量3.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/wiczcz/article/details/8613644

本文详细介绍了如何使用C语言来实现高精度数学运算，包括大整数的加减乘除等操作，通过自定义数据结构和算法，确保计算的精度。内容涵盖了模板的运用，使得代码复用性更强。

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

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#define maxx 100
using namespace std;
//高精度加法：
void add(char *s1,char *s2)
{
	int n,m,i,j,a[maxx+10]={0},b[maxx+10]={0};
	int l1=strlen(s1);
	int l2=strlen(s2);
	for(i=l1-1,j=maxx;i>=0;i--,j--)
		a[j]=s1[i]-'0';
	for(i=l2-1,j=maxx;i>=0;i--,j--)
		b[j]=s2[i]-'0';
	for(i=maxx;i>=0;i--)
	{
	a[i]+=b[i];
	if(a[i]>=10) a[i-1]+=a[i]/10,a[i]%=10;
	}
	int temp=0;
	for(i=0;i<=maxx;i++)
	{
	if(a[i]!=0 && temp==0) temp=1;
	if(temp==1)
	printf("%d",a[i]);
	}
	puts("");
}
//高精度减法
void sub(char *s1,char *s2)
{
	int n,m,i,j,a[maxx+10]={0},b[maxx+10]={0},c[maxx+10]={0};
	int l1=strlen(s1);
	int l2=strlen(s2);
	for(i=l1-1,j=maxx;i>=0;i--,j--)
	a[j]=s1[i]-'0';
	for(i=l2-1,j=maxx;i>=0;i--,j--)
	b[j]=s2[i]-'0';
	for(i=maxx;i>=0;i--)
	{
	c[i]+=a[i]-b[i];
	if(c[i]<0)
	{
	c[i]+=10;
	c[i-1]--;
	}
	}
	int temp=0;
	for(i=0;i<=maxx;i++)