C语言大数乘法

蔚落 2022-08-03 15:46 230阅读 0赞

学习编程的我们有一个根深蒂固的观念，int占4个字节，4个字节？也就是说int最大能表示的数为42亿多，也就是说最多能表示10位数。对于更多的数呢？没有办法吗？当然，使用long long也是一种解决办法，但这是一种治标不治本的方法。本文介绍一种大数的乘法，也就是说，无论得到或者传入的数有多大，它总能计算出正确的结果。下面给出实现的代码：

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    
    char *BigDataMutliply(char *DataA, char *DataB)
    {
    	int alen = strlen(DataA);
    	int blen = strlen(DataB);
    	size_t size = sizeof(int)*(alen + blen);
    	int *TempResult = (int *)malloc(size);
    	char *Result = (char *)malloc(sizeof(char)*(alen+blen+1));
    	memset(TempResult, 0, size);
    	//multiplicative
    	for (int i = 0; i < alen; i++)
    	{
    		for (int j = 0; j < blen; j++)
    		{
    			TempResult[i + j + 1] += (DataA[i] - '0')*(DataB[j] - '0');
    		}
    	}
    
    	for (int i = alen + blen-1; i >0; i--)
    	{
    		if (TempResult[i] >= 10)
    		{
    			TempResult[i-1] += TempResult[i] / 10;
    			TempResult[i] %= 10;
    		}
    	}
    	int i = 0;
    	while (TempResult[i]==0)
    	{
    		i++;
    	}
    	int j;
    	for (j = 0; i < alen + blen; j++, i++)
    	{
    		Result[j] = TempResult[i]+'0';
    	}
    	Result[j] = '\0';
    	return Result;
    }
    
    int main()
    {
    	char a = '1';
    	char z = '0';
    	
    	int r = a - z;
    	char *A = "7653121212121454548454545";
    	char *B = "4465465444545445454546548465454";
    	char *res=BigDataMutliply(A, B);
    	printf_s("res=%s\n", res);
    	system("pause");
    	return 0;
    }

至于原理吗，相信你们能看懂的！

发表评论取消回复

表情：

评论列表（有 0 条评论，230人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现大数乘法

C语言实现大数乘法介绍在计算机科学中，通常情况下，整数的乘法操作是可以直接进行的。然而，当需要对非常大的整数进行乘法运算时，常规的整数类型无法满足需求，因为它们的位数

本是古典何须时尚/ 2024年03月04日 04:30/ 0 赞/ 87 阅读

相关大数乘法（C++牛客网）

解题思路：（1）数学思想 class Solution { public: / 代码中的类名、方法名、参数名已经指定，

朴灿烈づ我的快乐病毒、/ 2023年01月13日 06:09/ 0 赞/ 177 阅读

相关大数相乘（C语言）

大数相乘输入两个很大的数相乘得出结果。例如：输入： 86164546164196136413315 14654561525131314584561

一时失言乱红尘/ 2022年12月27日 02:29/ 0 赞/ 120 阅读

相关大数相加 - C语言

大数相加–c语言链式栈表示。代码如下： include <stdio.h> include <stdlib.h> include <string

古城微笑少年丶/ 2022年12月18日 02:53/ 0 赞/ 191 阅读

相关【C语言】大数相乘

今天抽空复习了一下，用C语言实现的大数相乘的相关算法。算法代码如下： <span style="font-size:18px;"> include<st

深藏阁楼爱情的钟/ 2022年08月13日 00:58/ 0 赞/ 172 阅读

相关大数乘法

对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算

Love The Way You Lie/ 2022年08月08日 14:00/ 0 赞/ 4 阅读

相关 C语言大数乘法

学习编程的我们有一个根深蒂固的观念，int占4个字节，4个字节？也就是说int最大能表示的数为42亿多，也就是说最多能表示10位数。对于更多的数呢？没有办法吗？当然，使用lon

蔚落/ 2022年08月03日 15:46/ 0 赞/ 231 阅读

相关大数乘法

51Nod 1027 [1027 大数乘法][1027] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 0 [难度：基础题]

悠悠/ 2022年05月28日 11:57/ 0 赞/ 202 阅读

相关 Java实现大数乘法

今天无意中看到一个C++实现的大数乘法，感觉不顺眼，遂用Java写了一个。这里所说的大数，是指编程语言提供的基本数据类型无法表达的数据，比如1000位的数据，这样的数据通常

淡淡的烟草味﹌/ 2022年05月15日 00:59/ 0 赞/ 210 阅读

相关大数乘法

给定两个长度不限的数字字符串,求乘积. 思路:如果是让你手算,你一定会列竖式,然后数字a的每一位去乘数字b的每一位,而且还都是从最低位开始. 那么代码也可以模仿这一过程.

喜欢ヅ旅行/ 2022年03月15日 15:46/ 0 赞/ 282 阅读