巨大数（C语言）

最新推荐文章于 2024-09-28 17:01:49 发布
最新推荐文章于 2024-09-28 17:01:49 发布
阅读量4.2k 收藏 15
点赞数 1
文章标签： 巨大数 万进制 C语言 加法运算 微易码补码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/quIDhaonan/article/details/119775201
版权

何为巨大数呢？顾名思义，巨大数就是数值特别大的数字，大到C语言已经无法识别，例如几千万亿的加减乘除，C语言的int, 与long int显然已经无法表示，因为他们都是四字节的补码，可以表示的整型数字范围为-2,147,483,648 ~ 2,147,483,647, 即-2^32 ~ 2^32-1。
那么该如何解决这个问题呢？
首先，根据int的特性我们可以使用万进制，类似于十进制，只不过万进制是4位一组，十进制是一位一组。说到这可能就会有人疑惑了，为啥是万进制，不是十万进制，或者千进制呢，偏偏选一个万进制。因为如果我们在进行乘法运算时，每一位最多是9999两者相乘的话既不会超过int的表示范围，也没有对int的表示范围造成太大的浪费。
现在我们来解决一下数字存储的问题：
我们可以将数字提前存入文件中，直接从文件调入，这样方便我们的测试，而且方便我们的修改，将数据从文件调入后接下来就是该将这些一大堆的字符串转化成万进制存入一个int型的数组里。
这里告诉大家一个小窍门，就是反着存，怎么讲呢就是巨大数的低位存入数组的前面，位越高存储的下标越靠后，这样做的好处就是在进行运算的时候很符合我们的运算习惯从低位开始，而且同时也是从数组下标为0的那一个数开始。那么我们接下来来一段代码看看：

void storeInfor(HUGE_NUM *NUM, char *temp) {
	int i = 0;
	int j = 0;
	int k = 0;
	int flag = 1;


	if (temp[0] == '-') {
		NUM->sign = 1;
		for (i = 0; i < NUM->count-1; i++) {
			temp[i] = temp[i+1];
		}
		NUM->count--;

	} else {
		NUM->sign = 0;

	}

	for (j = NUM->count-1, i = 0; j >= NUM->count%4 + 3; i++) {
			NUM->value[i] = ((int)temp[j]-48) + ((int)temp[j-1] - 48) * 10 + ((int)temp[j-2] - 48)* 100 + ((int)temp[j-3] - 48)* 1000;
			j = j-4;
		}
		for (k = NUM->count%4-1,flag = 1; k >= 0; k--) {
			if (k == NUM->count%4-1) {
				NUM->value[i] = ((int)temp[k]-48) * flag;
			} else {
				NUM->value[i] += ((int)temp[k]-48) * flag;
			}
			flag = flag * 10;
		}

		printInfor(NUM);
		
}

这里的有些代码有些看不懂没关系，最后我会附上所有的完整代码，供大家参考。

到这我们算是把所有数字存起来了，下来我们先看看一下基本运算-加减运算。
加法运算当然很简单，这里大家可以先试一下十进制的加法运算如何实现。
相较于加法，减法就难实现的多了，因为进位我们可以很轻松的通过给他的加一搞定，可是借位呢，如果出现连续借位呢这对我们将是一个不小的考验，怎么搞呢？
这里给大家介绍一下由我老师朱洪自己研究的一种方式-微易码补码，根据底层的原理知识，推理得到的，我们都知道计算机实现减法是通过补码来实现的，我老师的方法同样是如此。接下来给大家看一下这个神之一手：

在这里插入图片描述
现在这些主要的知识个技术都给大家说了，大家就看看我的代码吧：

#include <stdio.h>
#include <malloc.h>


typedef struct HUGE_NUM {
	int sign;
	int *value;
	int count;

}HUGE_NUM;

void storeInfor(HUGE_NUM *NUM, char *temp);
void addNum(HUGE_NUM *NUM1, HUGE_NUM *NUM2, HUGE_NUM *NUM3, char *temp1, char *temp2);
void printInfor(HUGE_NUM *NUM);

void printInfor(HUGE_NUM *NUM) {
	int i;
	int count = (NUM->count+3) / 4 - 1; 
	if (NUM->sign == 1) {
		printf("-:");
	} else {
		printf("+:");
	}
	if(NUM->value[(NUM->count+3) / 4 - 1] == 0) {
		count = (NUM->count+3) / 4 - 2;
	}
	for (i = count; i >= 0; i--) {
		if (i == count) {
			printf("%d ",NUM->value[i]);
		} else {
			printf("%04d ",NUM->value[i]);
		}
	}
	printf("\n");
}

void addNum(HUGE_NUM *NUM1, HUGE_NUM *NUM2, HUGE_NUM *NUM3, char *temp1, char *temp2) {
	int sign;
	int *caculate1;
	int *caculate2;
	int count;
	int i;

	if (NUM1->count >= NUM2->count) {
		count = (NUM1->count + 3) / 4 + 1;
		caculate1 = (int *) calloc(sizeof(int),count);
		caculate2 = (int *) calloc(sizeof(int),count);
	} else {
		count = (NUM2->count + 3) / 4 + 1;
		caculate1 = (int *) calloc(sizeof(int),count);
		caculate2 = (int *) calloc(sizeof(int),count);

	}

	for (i = 0; i < (NUM1->count+3)/4; i++) {
		caculate1[i] = NUM1->value[i];
	}
	for (i = 0; i < (NUM2->count+3)/4; i++) {
		caculate2[i] = NUM2->value[i];
	}

	if (NUM1->sign == NUM2->sign) {
		if(NUM1->sign == 0) {
			NUM3->sign = 0;
		} else {
			NUM3->sign = 1;
		}
		for (i = 0; i < count; i++) {
			if (i == 0) {
				NUM3->value[i] = (caculate1[i]+caculate2[i])%10000;	
			} else {
				NUM3->value[i] = (caculate1[i]+caculate2[i])%10000 + (caculate1[i-1]+caculate2[i-1])/10000; 
				if(NUM3->value[i-1] == 10000) {
					NUM3->value[i]++;
					NUM3->value[i-1] = 0;
				}
			}	
		}

		if(NUM3->value[count-1] >= 10000) {
			NUM3->value[count-1] -= 10000;
			NUM3->value[count]++;
		}
	} else {
		 if (NUM1->sign == 1) {

		 	for (i = 0; i < count; i++) {
		 		caculate1[i] = 9999 - caculate1[i];
		 	}

		 }
		 if (NUM2->sign == 1) {

		 	for (i = 0; i < count; i++) {
		 		caculate2[i] = 9999 - caculate2[i];
		 	}

		 }
	
		 for (i = 0; i < count; i++) {
			if (i == 0) {
				NUM3->value[i] = (caculate1[i]+caculate2[i])%10000;	
			} else {
				NUM3->value[i] = (caculate1[i]+caculate2[i])%10000 + (caculate1[i-1]+caculate2[i-1])/10000;
				if(NUM3->value[i-1] == 10000) {
					NUM3->value[i]++;
					NUM3->value[i-1] = 0;
				}
			}
			
		}
		if(NUM3->value[count-1] >= 10000) {
			NUM3->value[count-1] -= 10000;
			NUM3->value[count]++;
		}
		
		if (NUM3->value[count] == 1) {
			
			NUM3->value[0] += 1;
			NUM3->sign = 0;
		}
		if (NUM3->value[count] == 0) {
			NUM3->sign = 1; 
			
			for (i = 0; i < count; i++) {
				NUM3->value[i] = 9999 - NUM3->value[i];	
			}	
		}
		
	}
}

void storeInfor(HUGE_NUM *NUM, char *temp) {
	int i = 0;
	int j = 0;
	int k = 0;
	int flag = 1;


	if (temp[0] == '-') {
		NUM->sign = 1;
		for (i = 0; i < NUM->count-1; i++) {
			temp[i] = temp[i+1];
		}
		NUM->count--;

	} else {
		NUM->sign = 0;

	}

	for (j = NUM->count-1, i = 0; j >= NUM->count%4 + 3; i++) {
			NUM->value[i] = ((int)temp[j]-48) + ((int)temp[j-1] - 48) * 10 + ((int)temp[j-2] - 48)* 100 + ((int)temp[j-3] - 48)* 1000;
			j = j-4;
		}
		for (k = NUM->count%4-1,flag = 1; k >= 0; k--) {
			if (k == NUM->count%4-1) {
				NUM->value[i] = ((int)temp[k]-48) * flag;
			} else {
				NUM->value[i] += ((int)temp[k]-48) * flag;
			}
			flag = flag * 10;
		}

		printInfor(NUM);
		
}

int main () {
	
	FILE *fp1;
	FILE *fp2;

	char temp1[10000];
	char temp2[10000];

	int i = 0;
	int j = 0;
	int k = 0;
	int flag = 1;

	HUGE_NUM NUM1;
	HUGE_NUM NUM2;
	HUGE_NUM NUM3;


	fp1 = fopen("testdata1.txt","r");
	fp2 = fopen("testdata2.txt","r");

	fseek(fp1,0,SEEK_END);
	NUM1.count = ftell(fp1);
	fseek(fp2,0,SEEK_END);
	NUM2.count = ftell(fp2);
	if (NUM1.count >= NUM2.count) {
		NUM3.count = NUM1.count + 1;
	}  else {
		NUM3.count = NUM2.count + 1;
	}
	

	
	NUM1.value = (int *) calloc(sizeof(int), ((NUM1.count+3) / 4));
	NUM2.value = (int *) calloc(sizeof(int), ((NUM2.count+3) / 4));
	NUM3.value = (int *) calloc(sizeof(int), ((NUM3.count+3) / 4));	


	fseek(fp1,0,SEEK_SET);
	fseek(fp2,0,SEEK_SET);
	fgets(temp1,1000,fp1);
	fgets(temp2,1000,fp2);
	
	storeInfor(&NUM1,temp1);
	storeInfor(&NUM2,temp2);
	
	addNum(&NUM1, &NUM2, &NUM3, temp1, temp2);
	
	printInfor(&NUM3);
	



	fclose(fp1);
	fclose(fp2);
	return 0;
}

写的不太好，有什么问题大家可以指出来，欢迎在下面留言交流，乘法的程序后续我会更新出来的。

LOL只会玩提莫
关注
【C语言->数据结构与算法】->巨大数的加减乘->万进制的运用及神奇的微易码补码
欢迎来到新世界
02-05 2439
Ⅰ 巨大数的概念 所谓巨大数，就是字面意思所指的非常大的数，大到C语言中无法表示出来，更不能计算。 Ⅱ 巨大数的意义 IT界有一个著名的问题，千年虫问题。 计算机2000年问题，又叫做“千年虫”、“电脑千禧年千年虫问题”或“千年危机”。缩写为“Y2K”。是指在某些使用了计算机程序的智能系统（包括计算机系统、自动控制芯片等）中，由于其中的年份只使用两位十进制数来表示，因此当系统进行（或涉及到）跨世...
关于大数（C语言）
LANGJ1的博客
12-03 3017
大数，即数字位数超乎想象（至少超乎long long想象）位数的数。因其位数过大，在c语言中不能对其进行直接运算；若想实现运算，则需要一些奇淫小技巧。 大数相加 两数相加的手算操作： 将两数右对齐，由右至左对位相加，结果上再加上一位的进位（如果有的话）；保留该结果个位为这一位，再将多出的位数（也是如果有的话）进给下一位直至两数均消耗完。 懂的都懂，不懂的我也没有办法 下面放代码 #include <stdio.h> int main() { char a[500], b[500];
纯C语言实现大数基本运算
最新发布
Fadinglight的博客
09-28 283
开发环境visual studio 2010。
C语言中如何实现大数计算
11-10
C语言中如何实现大数计算
c语言巨大数,【数据结构与算法】“巨大数！！！” 的计算
weixin_35075655的博客
05-18 981
巨大数是指一个非常庞大的数，这个数已超过了c语言类型的表示范围，比如：234531231328473234312445646332523。巨大数的计算是指从键盘输入任意两个巨大数，实现两个巨大数之间的加、减、乘运算。分析：上述问题，单纯的用c语言中的基本类型，是很难表示和计算的。由此，先引入一个新的表示方法——万进制。二进制我们都知道是逢二进一，那么万进制与之类似，逢万进一。之所以采用万进制，是想...
C语言-大整数四则运算
热门推荐
莫等闲
04-17 2万+
int的存储空间有限，利用”串”的结构，分享一则“大整数”简单四则运算。
c语言可表示最大数,[C/C++/C语言]设计一种构造能表示最多1000位的大整数（正、负均可），并实现这类数的乘运算...
weixin_29592699的博客
05-17 508
C/C++ code/*最笨的最原始的人类思想法用第二个数的每一个位乘第一个数得到的数据屁股不足零然后累加下面的数据你想算100万位都可以,只要你的计算机内存够大第一个数表示+或-,0表示+,1表示-*/#include "stdio.h"#include "stdlib.h"typedef struct MYNUMBER{char value;struct MYNUMBER *next;st...
C语言大数
数字城堡
03-18 664
//  输入 char a[MAX_LEN] 和 char b[MAX_LEB], 相加得出char pcRet[MAX_LEN +1 ] void Add(char * pcA, char *pcB, char *pcRet) {        int i = 0;        for (i = 0; i       {               c[i] = a[i] +
C语言实现巨大数计算：万进制方法与应用
针对这一问题，C语言编程中的巨大数计算主要涉及高效的算法和特殊的存储方法。其中，一种有效的方法是利用万进制（例如，像10进制那样逢十进一的概念扩展至逢万进一）。万进制的优势在于它可以更有效地存储和处理大...
博文：巨大数.docx
02-06
### 巨大数处理及其在C语言中的实现 #### 一、引言 在日常生活中，我们经常需要处理一些超出常规计算器表示范围的数据。这些数据往往被称为“巨大数”。传统的人力计算方法虽然可行，但在处理这类数据时效率极其...
C语言入门，C语言学习方法，初学者必看
08-03
把握好作用域的使用方式，就能明确函数的关系，不会在巨大的函数名里面迷失方向。 8. 重载：为了方便用户，使用类似于调用的机制给用户减少写入时间的功能。 学习C语言需要从大体上了解这些概念，然后把各种原理在...
大数减法（C语言）
qq_43761203的博客
08-06 995
此时必定会出现再向前借位，即1会借位成为11，11会借位成为111（理解：例如11-22，11>22则第一个11中的第一个1一定会向前再借1，成为11再减2。这个时候其实原始数据增加了10的n次方，也即得到的结果多了一部分，需要将这一块减去。但是直接减又会出现小数减大数，因此利用相反数，用多出来的10的n次方减去最初的结果再加负号即可。操作利用递归进行完成，注意数组不要越界，控制被借位的数字位置大于等于0.如果第一个数据长直接操作即可，若第二个数据长，则输出的时候加负号即可。1.获取输入的两个数据的长度。
C语言实现超级大数的加法、乘法、阶乘
weixin_42318668的博客
12-27 2513
实现大数阶乘，实现高精度乘法，使用C语言的数组动态扩容的方法，实现大数类型，大数加法。关键词：大数，大数阶乘，大数加法，大数乘法，数组扩容，C语言；
c语言大数组怎么定义,C语言中数组定义方式
weixin_35492602的博客
05-17 2722
一、数组简介<1>前言大家首先来思考一个问题，若是我们想要定义两个变量，求这两个数的平均数，该怎么求呢？例如：int a = 10,b = 20int average = (a + b) / 2;上面的公式，我相信大家应该很快就能够求出来。若是，我们想要定义5个变量，求他们的平均值呢？我们是不是要这么写？Int a = 1,b = 2,c = 3,d = 5,e = 5;我相信这样写，...
在c语言中大的正整数怎么表示,如何在C+中实现大整数
weixin_34184876的博客
05-20 2016
一个有趣的挑战。*)我假设你想要任意长度的整数。我建议采取以下办法：考虑数据类型“int”的二进制性质。考虑使用简单的二进制操作来模拟CPU中的电路在添加内容时所做的事情。如果你对此更感兴趣，可以考虑阅读。这篇维基百科的文章是关于加法器和加法器的。..你会做一些类似的事情，但你可以降低到这样低的水平-但由于懒惰，我想我会放弃，找到一个更简单的解决方案。但是在讨论任何关于加、减、乘的算法细节之前，让...
大数相加，纯c语言编写。
Aaron_sjimbTT的博客
11-21 1940
#include &amp;amp;lt;stdio.h&amp;amp;gt; #include “string.h” void main() { char a[100],b[100]; int c[100],d[100],c1[100],d1[100],tt[100]; int i=0,j=0,t=0,t1=0,t2=0,a1=0,b1=0; /将数存入字符型数组，再转换成整形数组，再倒序存入c1，d1数组，方便计算/ ge...
c语言大数相加如何定义,大数相加
weixin_33502400的博客
05-18 104
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include #include /**** 定义双向节点* 数据区为一个整型数字***/struct Node {int number;//数据区，仅一个数字，保存一位数字struct Node * next;struct Node * prev;};typedef struct Node Node;/*** 创建头节点* param:number，...
C语言高精度数（大数）运算函数
nsjsjsjd的博客
05-25 1749
C语言高精度数（大数）运算相关函数
巨大的数
qq_39822872的博客
12-26 250
题目：求这n个数相乘之后的积的个位数字是多少 解答： import java.math.BigInteger; import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner scanner = new Scanner(System.in); ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值