大数乘法（大数乘小数）c语言版

最新推荐文章于 2022-04-09 14:06:26 发布

Coder_小张

最新推荐文章于 2022-04-09 14:06:26 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：程序设计算法（C&C++）

本文链接：https://blog.youkuaiyun.com/zjstxszqzwccbzt25/article/details/19087807

程序设计算法（C&C++）专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个用于计算两个字符串表示的大整数相乘的算法。该算法通过逐位相乘并处理进位的方式实现，适用于超出常规整型变量表示范围的大整数运算。文章详细展示了算法的实现过程及核心代码。

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

#include <stdio.h>
#include <string.h>
#define N 100   //数组的大小，可以设置

//返回数组的长度
int  mult(const char *a, int m, char *result)
{
	int i;     //循环变量
	int flag;  //进位的标志
	int num;
	int c = 0;     //进位数

	int Len = strlen(a);
	int k = 0;
	char s[N];  //临时的数组
	for(i = Len - 1; i >=0 ; i--)
	{
		num = (a[i] - '0') * m + c;

		if(num > 9)
		{
			s[k++] = num % 10;
			c = num / 10;
			flag = 1;
		}
		else
		{
			s[k++] = num;
			flag = 0;
			c = 0;
		}
	}

	if(flag)
	{
		Len++;
		s[k] = c;
	}
	for(i = 0; i < Len; i++)
		result[Len - i -1] = s[i] + '0';

	result[Len] = '\n';

	return Len;
}