C语言-大整数四则运算

最新推荐文章于 2024-04-28 21:04:46 发布
最新推荐文章于 2024-04-28 21:04:46 发布
阅读量2.8w 收藏 100
点赞数 12
分类专栏： 初学算法 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013553804/article/details/51175388
版权

int的存储空间有限，利用"串"的结构，分享一则“大整数”简单四则运算。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct bigint
{
	char *num;                //指向长整数数组（序号0中保存着最高位） 
	char minus;               //符号（1表示正数，-1表示负数） 
	int digit;                 //保存该数的位数（实际位数） 
}BIGINT, *pBIGINT; 

void BigIntTrans(pBIGINT num1)    //将字符串转为数字表示 
{
	char *temp;                   //临时数组 
	int i,k,len;
	len=strlen(num1->num);       //字符串长度 
	
	//分配内存
	if(!(temp = (char *)malloc(sizeof(char)* len)))        
	{
		printf("内存分配失败！\n");
		exit(0);
	} 
	i=0;
	num1->minus=1;                 //保存为正数 
	if(num1->num[0]=='-')          //判断是否为负数 
	{
		num1->minus=-1;
		i++;
	}
	k=0;                            //数字位数计数器 
	while(num1->num[i]!='\0')       //字符串未结束 
	{
		if(num1->num[i]>='0' && num1->num[i] <='9')     //数字为0~9 
			//将ASCII码转换为对应数字 
			temp[k]=num1->num[i]-'0';                  
			k++; 
		} 
		i++;
	}     
	
	for(i=0;i<num1->digit;i++)     //清空数组各元素 
		num1->num[i]=0;
	num1->digit=k;                     //转换后的数据位数 
	for(i=0,k--;k>=0;k--,i++)          //将临时数组各位置反置保存到数组num中 
		num1->num[i]=temp[k];
	BigIntTrim(num1);                   //整理输入的大整数 
}

void BigIntTrim(pBIGINT num1)           //整理大整数，去掉前面多余的0 
{
	int i;
	for(i=num1->digit-1;i>=0;i--)      //从高位检查是否为0 
	{
		if(num1->num[i] !=0)             //遇到不为0的最高位 
		break;                     //跳出循环 
	}
	if(i<0)                         //若余数全部为0 
	{
		num1->digit=1;                     //设置余数位数为1 
		num1->num[0]=0;
	}else
	num1->digit=i+1;                 //余数位数 
} 

void BigIntPrint(pBIGINT result)      //输出大整数 
{
	int j;
	if(result->minus ==-1)           //是负数 
		printf("-");                 //输出负数 
		 //若大整数为0 
		if(result->digit ==1 &&result->num[0]==0)     
			printf("0");
		else                         //不为0 
		{
			//从高位到低位输出 
			for(j=result->digit-1;j>=0;j--)             
				printf("%d",result->num[j]);
		} 
} 

int BigIntEqual(pBIGINT num1,pBIGINT num2)         //比较绝对值大小 
{
	int i;
	//num1的位数大于num2 
	if(num1->digit>num2->digit)               
		return 1;
	//num1的位数小于num2 
	else if(num1->digit<num2->digit)           
		return -1;
		else                                 //两数位数相等 
		{
			i=num1->digit-1;                  //num1的数据位数 
			while(i>=0)                       //从高位向地位比 
			{
				//num1对应位大于num2 
				if(num1->num[i]>num2->num[i])        
					return 1;
				//num1对应位小于num2
				else if(num1->num[i]<num2->num[i])       
					return -1;
				else                            //比较下一位 
					i--;
			}
		}
		return 0;                               //相等 
} 

void BigIntAdd(pBIGINT num1,pBIGINT num2,pBIGINT result)
{
	int i;
	i=BigIntEqual(num1,num2);            //比较两数绝对值大小 
	if(i<0)                              //num1绝对值小于num2 
	{
		pBIGINT temp;
		temp=num1;                      //交换两数 
		num1=num2;
		num2=temp;
	}
	if(num1->minus * num2->minus <0)         //符号不同，则执减法 
	{
		if(i==0)                              //两数相等 
		{
			//结果长度为一位数，就是数值0 
			result->digit =1;                 
			result->num[0]=0;                 //结果值为0 
			result->minus =1;                 //结果设为正号 
			return;                            //返回 
		}
		//调用相减函数完成异号相加 
		BigIntSub1(num1,num2,result);           
	}else
	//调用相加函数完成同号相加 
	BigIntAdd1(num1,num2,result);               
} 

void BigIntAdd1(pBIGINT num1,pBIGINT num2,pBIGINT result)
{
	int i,carry;
	carry=0;                              //清除进位 
	result->minus =num1->minus;           //保存符号 
	//将被加数复制到结果数组中 
	for(i=0;i<num1->digit;i++)             
		result->num[i]=num1->num[i];
	//num2中的数小，可能位数也少些 
	for(i=0;i<num2->digit;i++)               
	{
		//将对应位的数和进位数相加 
		result->num[i]=result->num[i]+num2->num[i]+carry;    
		carry=result->num[i]/10;       //计算进位数据 
		result->num[i]=result->num[i]%10;     //保留一位 
	}
	if(carry)                       //若最后还有进位 
		result->num[i]=result->num[i]+carry;
	BigIntTrim(result);                //整理结果 
} 

//减法函数
void BigIntSub(pBIGINT num1,pBIGINT num2,pBIGINT result)      
{
	num2->minus =-1 * num2 ->minus;       //将减数的符号取反 
	BigIntAdd(num1,num2,result);          //调用加法函数 
} 

//异号相减函数 
void BigIntSub1(pBIGINT num1,pBIGINT num2,pBIGINT result)     
{
	int i,borrow;
	result->minus =num1->minus;         //结果符号 
	borrow=0;
	//将被减数的内容复制到结果中 
	for(i=0;i<num1->digit;i++)                
		result->num[i]=num1->num[i];
	for(i=0;i<=num2->digit;i++)
	{
		//num1减去num2，并减去低位的借位 
		result->num[i]=result->num[i]-num2->num[i]-borrow;		                                     
		if(result ->num[i]<0)             //若为负数 
		{
			result->num[i]=10+result->num[i];    //向高位借位 
			borrow=1;                   //设置借位数 
		}else
			borrow=0;
	}
	if(borrow==1)
		result->num[i]=result->num[i]-borrow;
	i=num1->digit;
	while(i>0)
	{
		if(result->num[i]==0)
			i--;
		else
			break;
	} 
	result->digit=i+1;               //保存结果位数 
	BigIntTrim(result);              //整理结果 
} 



void BigIntMul(pBIGINT num1,pBIGINT num2,pBIGINT result)
{
	char carry,temp;
	int i,j,pos;
	//结果数组和中间数清0 
	for(i=0;i<num1->digit+num2->digit;i++)     
		result->num[i]=0;
	//用乘数的每一位乘以被乘数 
	for(i=0;i<num2->digit;i++)               
	{
		carry=0;                              //清除进位 
		//被乘数的每一位 
		for(j=0;j<num1->digit;j++)                  
		{
			//相乘并加上进位 
			temp=num2->num[i] * num1->num[j]+carry;    
			 //计算进位carry 
			carry =temp/10; 
			//计算当前位的值                       
			temp=temp%10;                         
			pos=i+j;
			//计算结果累加到临时数组中 
			result->num[pos]+=temp;             
			carry=carry+result->num[pos]/10;           //计算进位 
			result->num[pos]=result->num[pos]%10; 
		}
		if(carry>0)
		{
			result->num[i+j]=carry;                //加上最高位进位 
			result->digit=i+j+1;                  //保存结果位数 
		}else
			result->digit=i+j;                   //保存结果位数 
	} 
	result->minus=num1->minus * num2->minus;        //结果的符号 
} 


void BigIntDiv(pBIGINT num1,pBIGINT num2,pBIGINT result,pBIGINT residue)
                                                      //除法函数 
{
	BIGINT quo1,residol,quo2;
	int i,j,k,m;               //k保存试商结果，m保存商的位数 
	char t;
	result->minus = num1->minus * num2->minus;        //商的符号 
	 //分配余数的内存空间
	residue->num =(char *)malloc(sizeof(char) * num2->digit);   
	for(i=0;i<residue->digit;i++)            //将余数全部清0 
		residue->num[i]=0;
	m=0;
	for(i=num1->digit-1;i>=0;i--)
	{
		//重新设置余数的位数比除数多一位 
		residue->digit=num2->digit+1;       
		for(j=num2->digit-1;j>0;j--)               //移余数 
			residue->num[j]=residue->num[j-1];
		//复制被除数中的一位到余数的最低位中 
		residue->num[0]=num1->num[i];          
		BigIntTrim(residue);                  //整理余数 
		k=0;                                      //试商 
		 //比较余数与除数的大小 
		while(BigIntEqual(residue,num2)>=0)    
		{
			BigIntSub1(residue,num2,residue);     //用余数减去除数，差值保存在余数中 
			k++;                       //试商加1 
		} 
		result->num[m++]=k;           //保存商 
	}
	result->digit=m;                 //保存商的位数 
	for(i=0;i<m/2;i++)              //反转商的值            
	{
		t=result->num[i];
		result->num[i]=result->num[m-1-i];
		result->num[m-1-i]=t; 
	} 
	BigIntTrim(result);          //整理商 
	BigIntTrim(residue);            //整理余数 
 }
 
 int main()
 {
	 //参与运算的数，结果，余数 
 	BIGINT num1,num2,result,residue;              
	 int i=0,len;
	 char op;
	 printf("输入最大数的位数：");
	 scanf("%d",&len);
	 if(!(num1.num=(char *)malloc(sizeof(char) * (len+1))) )
	 {
	 	printf("内存分配失败！\n");
	 	exit(0);
	 }
	 num1.digit=len +1;
	 if(!(num2.num=(char *)malloc(sizeof(char) * (len +1))))
	 {
	 	printf("内存分配失败！\n");
	 	exit(0);
	 }
	 num2.digit=len+1;
	 if(!(result.num=(char *)malloc(sizeof(char) * (2*len +1))))
	 {
	 	printf("内存分配失败！\n");
	 	exit(0);
	 }
	 result.digit=2*len+1;
	 for(i=0;i<result.digit;i++)             //清空结果集 
	 	result.num[i]=0;
	printf("选择大整数的运算（+,-,*,/）:");
	fflush(stdin);
	scanf("%c",&op);
	switch(op)
	{
		case '+':
			printf("\n输入被加数：");
			scanf("%s",num1.num); 
			printf("\n输入加数：");
			scanf("%s",num2.num); 
			BigIntTrans(&num1);
			BigIntTrans(&num2);
			BigIntAdd(&num1,&num2,&result);     //加法 
			break;
		case '-':
			 printf("\n输入被减数：");
			scanf("%s",num1.num); 
			printf("\n输入减数：");
			scanf("%s",num2.num); 
			BigIntTrans(&num1);
			BigIntTrans(&num2);
			BigIntSub(&num1,&num2,&result);      //减法 
			break;
		case '*':
			printf("\n输入被乘数：");
			scanf("%s",num1.num); 
			printf("\n输入乘数：");
			scanf("%s",num2.num); 
			BigIntTrans(&num1);
			BigIntTrans(&num2);
			BigIntMul(&num1,&num2,&result);      //乘法 
			break; 
		case '/':
		printf("\n输入被除数：");
			scanf("%s",num1.num); 
			printf("\n输入除数：");
			scanf("%s",num2.num); 
			BigIntTrans(&num1);
			BigIntTrans(&num2);
			if(num2.digit==1 && num2.num[0]==0)        //大整数为0 
				printf("除数不能为0！\n");
			else
				BigIntDiv(&num1,&num2,&result,&residue);    //除法 
			break; 
	}
	if(op=='/')
	{
		//为除法且除数不为0 
		if(!(num2.digit==1 && num2.num[0]==0))        
		{
			printf("商：");
			BigIntPrint(&result);
			 printf("\t余数：");
			 BigIntPrint(&residue);
		}
	}else
	{
		printf("结果：");
		BigIntPrint(&result); 
	}
	getch();
	return 0;
 }

资源下载位置：

http://pan.baidu.com/s/1sl1icmp
http://download.csdn.net/download/u013553804/9493994

更新于2019-06-18
在这里插入图片描述
在这里插入图片描述

XML火柴
关注
  • 12
    点赞
  • 踩
  • 100
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
专栏目录
C语言课程设计报告-长整数四则运算
07-21
1、 设计一个实现任意长的整数进行四则运算的程序。 2、 输入和输出形式是按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开，长整数位数没有上限，以分号结束长整型数据的输入。 3、 程序执行的命令包括： 1...
C语言超大数四则运算ppt课件.ppt
11-13
"C语言超大数四则运算ppt课件" 本资源主要讲解了C语言中超大数的四则运算，包括加法、减法、乘法、除法和幂运算的实现。以下是相关知识点的总结： 大数的存储 在C语言中，对于大数的存储，无法使用基本的数据类型...
关于大数（C语言）
LANGJ1的博客
12-03 2787
大数，即数字位数超乎想象（至少超乎long long想象）位数的数。因其位数过大，在c语言中不能对其进行直接运算；若想实现运算，则需要一些奇淫小技巧。 大数相加 两数相加的手算操作： 将两数右对齐，由右至左对位相加，结果上再加上一位的进位（如果有的话）；保留该结果个位为这一位，再将多出的位数（也是如果有的话）进给下一位直至两数均消耗完。 懂的都懂，不懂的我也没有办法 下面放代码 #include <stdio.h> int main() { char a[500], b[500];
C语言学习笔记---4.C语言中的整数
qq_40249616的博客
07-25 410
整数（short，int，long） 整数类型是程序编程中最常用到的一种数据类型，在C语言中用int来定义整数。在现在的操作系统中，int类型的数据长度一般是4个字节（4byte），即32位（4*8bit）。在计算机内存中，数据是以二进制形式存储的，比如int a = 5，5的二进制形式是101： 若不考虑正负单位，4字节的整数最大为232-1=4,294,967,295≈43亿，数值很大很大，但我们平时能够使用到的数值范围显然不会有这么大，这就导致空闲出来两三个字节，造成计算机内存的浪费。相反，如果仅仅
C语言学习——四则运算，关系运算，逻辑运算与位运算
最新发布
2301_80366509的博客
04-28 1075
C语言学习——四则运算，关系运算，逻辑运算与位运算
【大整数四则运算】
weixin_30468137的博客
01-04 371
定义并实现超长整数类double long，要求如下： 64位数据长度，有符号 支持＋、－、＊、／运算 支持＋＝、－＝、／＝运算 支持cin>>和cout<<操作 首先，我们的运算对象是大整数并且要支持cout<<和cin>>操作，数组和链表是可选择项。在这里我们用数组。数组有int型和char型，选哪个好呢？只能选cha...
C++应用之自定义大整数类
qq_43269048的博客
08-20 2414
写在前面：C语言在应用时有很多整数溢出的情形，如果运算结果很大，就需要用到所谓的高精度算法，即用数组来储存整数，并模拟手算的方法进行四则运算，这些算法并不难实现，但是考虑到易用性问题，即如果能像使用int一样方便地使用大整数，在这里我们采取struct来构造大整数类。 结构体BigInteger可用于储存高精度非负整数。 struct BigInteger{ static const int B...
C语言实现大数运算
热门推荐
Teresa0312的博客
01-16 5万+
由于整型数的位数有限，因此整型数不能满足大整数（超长整数）的运算要求 。大整数计算是利用字符串来表示大整数，即用字符串的一位字符表示大整数的一位数值，然后根据四则运算规则实现大整数的四则运算。 大数的结构 typedef struct bigint { char *num; //指向长整数数组（序号0中保存着最高位） char sign;
c语言 大整数四则运算
05-21
用C语言实现大整数（超过ulong的取值范围）的四则运算
大整数的四则运算
10-18
大整数的四则运算，C语言的初级入门大题，适合新手使用，包含答辩PPT，报告等
使用C语言实现小学生算术四则运算测试系统(vc++6.0)
06-09
编写一个程序，通过计算机随机产生10道四则运算题，两个操作数为1~10之间的随机数，运算类型根据用户选择而定，如果用户选择1.add，则进行加法运算；如果用户选择2.sub，则进行减法运算；如果用户选择3.mul，则进行...
bigint:C语言中的bigint实现
04-07
比金特 C语言中的bigint实现
大整数乘法的C语言实现
06-02
采用数组实现的200位大整数的乘法，代码十分简洁，不到100行。对c语言学习很有帮助~
用c语言实现超长整数的四则运算
03-22
在编程计算时, 程序设计语言本身的计算精度能满足一般问题的精度要求, 但对于计算精度要求较高 的一些特殊问题, 如计算100 阶乘的精确值, 用普通编程方法不能满足精度要求, 必须采用特殊的编程方 法。本文把计算机原理中的数值运算方法应用于高级语言编程, 总结出了一个提高计算精度的有效方法, 叫做分段运算法, 如不考虑机器的运行时间和内存容量, 采用这种方法可以使计算精度达到任意位。
C语言大整数的加减法运算
09-18
大整数的加减法运算
c语言实现大整数加减
08-16
c语言实现大整数加减法，简单但是功能齐全
c语言超大整数存储方式,学C语言的看过来，最完整进制转换、整数和小数内存存储模型...
weixin_42153801的博客
05-18 1292
什么是进制进制也就是进位计数制，是人为定义的带进位的计数方法。对于任何一种进制---N进制，就表示每一位置上的数运算时都是逢N进一位。数数相信大家都会了，比如0 1 2 3 4 5 6 7 8 9 10 11 12 13...，在数数时某一位数量满10了就向前进位，这种逢十进一的进位制，就叫十进制。不过在日常生活中，并不止这一种进位制，比如1小时有60分钟，1分钟有60秒，满60进一，这就是六十...
1003: 两个整数的四则运算 C语言
指尖跳动的字节的博客
09-01 8437
1003: 两个整数的四则运算 时间限制: 1 Sec 内存限制: 30 MB 提交: 58893 解决: 32171 [状态] [讨论版] [提交] [命题人:admin] 题目描述 输入两个整数num1和num2，请你设计一个程序，计算并输出它们的和、差、积、整数商及余数。 输入 输入只有两个正整数num1、num2。 输出 输出占一行，包括两个数的和、差、积、商及余数，数据之间用一个空格隔开。 样例输入 Copy 1 2 样例输出 Copy 3 -1 2 0 1 #include <stdi
c语言巨大数,【数据结构与算法】“巨大数！！！” 的计算
weixin_35075655的博客
05-18 886
巨大数是指一个非常庞大的数，这个数已超过了c语言类型的表示范围，比如：234531231328473234312445646332523。巨大数的计算是指从键盘输入任意两个巨大数，实现两个巨大数之间的加、减、乘运算。分析：上述问题，单纯的用c语言中的基本类型，是很难表示和计算的。由此，先引入一个新的表示方法——万进制。二进制我们都知道是逢二进一，那么万进制与之类似，逢万进一。之所以采用万进制，是想...
大整数四则运算c语言
10-23
大整数四则运算是指对于超过计算机所能表示的整数范围的数字进行加、减、乘、除等运算。在C语言中，可以通过定义结构体或数组来实现大整数的存储和运算。其中，结构体可以存储大整数的位数和每一位的值，而数组则...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值