高精度算法 (加法,乘法) C语言版

函数实现代码 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
typedef struct HighAcc
{
	char data[1000];
	int len;
}HighAcc;

HighAcc add(HighAcc a, HighAcc b)
{
	HighAcc sum = { 0 };
	int i;
	int tmp;
	int maxlen = a.len > b.len ? a.len : b.len; //找出长度比较长的一组的长度
	
	//高精度加核心代码
	for (i = 0; i < maxlen; i++)
	{
		tmp = a.data[i] + b.data[i] + sum.data[i]; //
		sum.data[i] = tmp % 10;
		sum.data[i + 1] = tmp / 10;
	}
	sum.len = maxlen + sum.data[maxlen]; //判断是否需要补1
	//

	return sum;
}
HighAcc mul(HighAcc a, HighAcc b)
{
	HighAcc sum = { 0 };
	int i,j;
	int tmp;
	//当其中的一个乘数为0时 直接结果等于0
	if (a.len == 1 && a.data[0] == 0 || b.len == 1 && b.data[0] == 0)
	{
		sum.len = 1;
		return sum;
	}
	for (i = 0; i < a.len; i++)
	{
		for (j = 0; j < b.len; j++)
		{
			tmp = a.data[i] * b.data[j] + sum.data[i + j];
			sum.data[i + j] = tmp % 10;
			sum.data[i + j + 1] += tmp / 10;
		}
	}
	sum.len = a.len + b.len - !(sum.data[a.len + b.len - 1]);
	return sum;

}
void dealnumber(HighAcc *h) //反转字符 为了使计算时数字低位对齐 并将字符换成数字
{
	int i = 0;
	char tmp;
	int j = strlen(h->data) - 1;
	h->len = j + 1;
	for (; i <= j; i++, j--)
	{
		tmp = h->data[i];
		h->data[i] = h->data[j] - '0';
		h->data[j] = tmp - '0';
	}
}
void printNumber(HighAcc h)
{
	int i;
	for (i = h.len - 1; i >= 0; i--)
	{
		putchar(h.data[i] + '0');
	}

}

测试代码

加法

int main()
{
	HighAcc a = { 0 }; 
	HighAcc b = { 0 };
	HighAcc sum = { 0 };
	scanf("%s%s", a.data, b.data);
	dealnumber(&a);
	dealnumber(&b);
	
	sum = add(a,b);

	printNumber(sum);
	system("pause");
	return 0;
}

乘法

int main()
{
	HighAcc a = { 0 }; 
	HighAcc b = { 0 };
	HighAcc sum = { 0 };
	scanf("%s%s", a.data, b.data);
	dealnumber(&a);
	dealnumber(&b);
	
	sum = mul(a,b);

	printNumber(sum);
	system("pause");
	return 0;
}

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值