大数运算之加减乘除

最新推荐文章于 2023-05-24 16:47:44 发布
最新推荐文章于 2023-05-24 16:47:44 发布
阅读量529 收藏 7
点赞数
分类专栏： ACM训练
原文链接：https://blog.csdn.net/lisp1995/article/category/6384570
版权

原文1链接：https://blog.csdn.net/lisp1995/article/category/6384570
原文2链接：https://www.cnblogs.com/wuqianling/p/5387099.html
原文3链接:https://www.nowcoder.com/questionTerminal/0337e32b1e5543a19fa380e36d9343d7?f=discussion

一.大数加法

两个大数我们可以用数组来保存，在数组中逐位进行相加，再判断该位相加后是否需要进位。
为了方便计算，我们将数字的低位放在数组的前面，高位放在后面。

/*
  大数加法 
  参数： 
  num1为第一个大数，用字符数组保存
  num2为第二个大数
  sum数组保存相加的结果  即：num1+num2=sum
  返回值：返回数组sum的有效长度，即计算结果的位数 
 */
int Addition(char num1[], char num2[], int sum[])
{
    int i, j, len;
    int n2[MAX] = {0};
    int len1 = strlen (num1); // 计算数组num1的长度，即大数的位数 
    int len2 = strlen (num2); // 计算数组num2的长度，即大数的位数 

    len = len1>len2 ? len1 : len2; // 获取较大的位数
    //将num1字符数组的数字字符转换为整型数字，且逆向保存在整型数组sum中，即低位在前，高位在后
    for (i = len1-1, j = 0; i >= 0; i--, j++) 
        sum[j] = num1[i] - '0';
    // 转换第二个数 
    for (i = len2-1, j = 0; i >= 0; i--, j++)
        n2[j] = num2[i] - '0';
    // 将两个大数相加 
    for (i = 0; i <= len; i++)
    {
        sum[i] += n2[i];  // 两个数从低位开始相加 
        if (sum[i] > 9)   // 判断是否有进位 
        {   // 进位 
            sum[i] -= 10;
            sum[i+1]++;
        }
    }
    if(sum[len] != 0)  // 判断最高位是否有进位 
        len++;
    return len;   // 返回和的位数 
}

二.大数减法

相减算法也是从低位开始减的。先要判断被减数和减数哪一个位数长，若被减数位数长是正常的减法；若减数位数长，则用被减数减去减数，最后还要加上负号；当两数位数长度相等时，最好比较哪一个数字大，否则负号处理会很繁琐；处理每一项时要，如果前一位相减有借位，就先减去上一位的借位，无则不减，再去判断是否能够减开被减数，如果减不开，就要借位后再去减，同时置借位为1，否则置借位为0。

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

#define MAX 1000    // 大数的最大位数 


/*
  大数减法
  参数：
  num1为被减数，用字符数组保存
  num2为减数
  sum数组保存相减的结果   即：num1-num2=sum
  返回值：返回数组sum的有效长度，即计算结果的位数
 */
int Subtraction(char num1[], char num2[], int sum[]) {
	int i, j, len, blag;
	char *temp;
	int n2[MAX] = {0};
	int len1 = strlen(num1); // 计算数组num1的长度，即大数的位数
	int len2 = strlen(num2); // 计算数组num2的长度，即大数的位数

	// 在进行减法之前要进行一些预处理
	blag = 0; // 为0表示结果是正整数，为1表示结果是负整数
	if(len1 < len2) { // 如果被减数位数小于减数
		blag = 1; // 标记结果为负数
		// 交换两个数，便于计算
		temp = num1;
		num1 = num2;
		num2 = temp;
		len = len1;
		len1 = len2;
		len2 = len;
	} else if(len1 ==len2) { // 如果被减数的位数等于减数的位数
		// 判断哪个数大
		for(i = 0; i < len1; i++) {
			if(num1[i] == num2[i])
				continue;
			if(num1[i] > num2[i]) {
				blag = 0; // 标记结果为正数
				break;
			} else {
				blag = 1; // 标记结果为负数
				// 交换两个数，便于计算
				temp = num1;
				num1 = num2;
				num2 = temp;
				break;
			}
		}
	}
	len = len1>len2 ? len1 : len2; // 获取较大的位数
	//将num1字符数组的数字转换为整型数且逆向保存在整型数组sum中，即低位在前，高位在后
	for (i = len1-1, j = 0; i >= 0; i--, j++)
		sum[j] = num1[i] - '0';
	// 转换第二个数
	for (i = len2-1, j = 0; i >= 0; i--, j++)
		n2[j] = num2[i] - '0';
	// 将两个大数相减
	for (i = 0; i <= len; i++) {
		sum[i] = sum[i] - n2[i]; // 两个数从低位开始相减
		if (sum[i] < 0) { // 判断是否有借位
			// 借位
			sum[i] += 10;
			sum[i+1]--;
		}
	}
	// 计算结果长度
	for (i = len1-1; i>=0 && sum[i] == 0; i--)
		;
	len = i+1;
	if(blag==1) {
		sum[len] = -1;  // 在高位添加一个-1表示负数
		len++;
	}
	return len;   // 返回结果的位数
}

int main() {
	int i, len;
	int sum[MAX] = {0}; // 存放计算的结果，低位在前，高位在后，即sum[0]是低位
	char num1[] = "987654321987654321"; // 第一个大数
	char num2[] = "123456789123456789"; // 第二个大数
	len = Subtraction(num1, num2, sum);    // 两数相减
	// 输出结果
	printf("%s\n  -\n%s\n  =\n", num1, num2);
	if(sum[i=len-1] < 0) { // 根据高位是否是-1判断是否是负数
		printf("-"); // 输出负号
		i--;
	}
	for (; i >= 0; i--)
		printf("%d", sum[i]);
	printf("\n");
	return 0;
}

三.大数乘法

首先说一下乘法计算的算法，从低位向高位乘，在竖式计算中，我们是将乘数第一位与被乘数的每一位相乘，记录结果，之后，用第二位相乘，记录结果并且左移一位，以此类推，直到计算完最后一位，再将各项结果相加，得出最后结果。

计算的过程基本上和小学生列竖式做乘法相同。为了编程方便，并不急于处理进位，而是将进位问题留待最后统一处理。

总结一个规律: 即一个数的第i 位和另一个数的第j 位相乘所得的数，一定是要累加到结果的第i+j 位上。这里i, j 都是从右往左，从0 开始数。
ans[i+j] = a[i]*b[j];

另外注意进位时要处理，当前的值加上进位的值再看本位数字是否又有进位；前导清零。

#include<stdio.h>
#include<string.h>
#define MAX 1000    // 大数的最大位数 

// 注：
// 本代码在以下博客代码中进行修改：
// http://www.cnblogs.com/javawebsoa/archive/2013/08/01/3231078.html
//


/*
  函数SubStract功能：
  用长度为len1的大整数p1减去长度为len2的大整数p2
  结果存在p1中，返回值代表结果的长度
  不够减：返回-1 ， 正好够：返回0
*/
int SubStract(int *p1, int len1, int *p2, int len2) {
	int i;
	if(len1 < len2)
		return -1;
	if(len1 == len2 ) {
		// 判断p1 > p2
		for(i = len1-1; i >= 0; i--) {
			if(p1[i] > p2[i])   // 若大，则满足条件，可做减法
				break;
			else if(p1[i] < p2[i]) // 否则返回-1
				return -1;
		}
	}
	for(i = 0; i <= len1-1; i++) { // 从低位开始做减法
		p1[i] -= p2[i];         // 相减
		if(p1[i] < 0) {         // 若是否需要借位
			// 借位
			p1[i] += 10;
			p1[i+1]--;
		}
	}
	for(i = len1-1; i >= 0; i--) { // 查找结果的最高位
		if( p1[i] )             //最高位第一个不为0
			return (i+1);       //得到位数并返回
	}
	return 0;                   //两数相等的时候返回0
}


/*
  大数除法---结果不包括小数点
  num1 被除数
  num2 除数
  sum  商，存放计算的结果，即：num1/num2=sum
  返回数组sum的有效长度，即商的位数
*/
int Division(char num1[], char num2[], char sum[]) {
	int k, i, j;
	int len1, len2, len=0;     //大数位数
	int dValue;                //两大数相差位数
	int nTemp;                 //Subtract函数返回值
	int num_a[MAX] = {0};      //被除数
	int num_b[MAX] = {0};      //除数
	int num_c[MAX] = {0};      //商

	len1 = strlen(num1);       //获得大数的位数
	len2 = strlen(num2);

	//将数字字符转换成整型数，且翻转保存在整型数组中
	for( j = 0, i = len1-1; i >= 0; j++, i-- )
		num_a[j] = num1[i] - '0';
	for( j = 0, i = len2-1; i >= 0; j++, i-- )
		num_b[j] = num2[i] - '0';

	if( len1 < len2 ) {        //如果被除数小于除数，直接返回-1，表示结果为0
		return -1;
	}
	dValue = len1 - len2;      //相差位数
	for (i = len1-1; i >= 0; i--) {  //将除数扩大，使得除数和被除数位数相等
		if (i >= dValue)
			num_b[i] = num_b[i-dValue];
		else                         //低位置0
			num_b[i] = 0;
	}
	len2 = len1;
	for(j = 0; j <= dValue; j++ ) {  //重复调用，同时记录减成功的次数，即为商
		while((nTemp = SubStract(num_a, len1, num_b+j, len2-j)) >= 0) {
			len1 = nTemp;            //结果长度
			num_c[dValue-j]++;       //每成功减一次，将商的相应位加1
		}
	}
	// 计算商的位数，并将商放在sum字符数组中
	for(i = MAX-1; num_c[i] == 0 && i >= 0; i-- );  //跳过高位0，获取商的位数
	if(i >= 0)
		len = i + 1; // 保存位数
	for(j = 0; i >= 0; i--, j++)     // 将结果复制到sum数组中
		sum[j] = num_c[i] + '0';
	sum[j] = '\0';   // sum字符数组结尾置0
	return len;      // 返回商的位数
}


int main() {
	int i;
	int len;                // 商的位数
	char num1[MAX] = "1234567899876543210";   // 第一个大数
	char num2[MAX] = "20160415123025";              // 第二个大数
	char sum[MAX] = {0};    // 计算结果

	//scanf("%s", num1);      //以字符串形式读入大数
	//scanf("%s", num2);

	len = Division(num1, num2, sum);

	//输出结果
	printf("%s\n  ÷\n%s\n  =\n", num1, num2);
	if( len>=0 ) {
		for(i = 0; i < len; i++ )
			printf("%c", sum[i]);
	} else {
		printf("0");
	}
	printf("\n");

	return 0;
}

四.大数除法

#include<stdio.h>
#include<string.h>
char a[100],b[100];//用两个字符串用来输入两个大数
int x[100],y[100],z[100],m[100];//被除数  除数  商  余数
int digit;//大数的位数
void sub(int x[],int y[],int len1,int len2) { //大数减法
	int i;
	for(i=0; i<len1; i++) {
		if(x[i]<y[i]) {
			x[i]=x[i]+10-y[i];
			x[i+1]--;
		} else
			x[i]=x[i]-y[i];
	}
	for(i=len1-1; i>=0; i--) { //判断减法结束之后，被除数的位数
		if(x[i]) {
			digit=i+1;
			break;
		}
	}
}
int judge(int x[],int y[],int len1,int len2) {
	int i;
	if(len1<len2)
		return -1;
	if(len1==len2) { //若两个数位数相等
		for(i=len1-1; i>=0; i--) {
			if(x[i]==y[i])//对应位的数相等
				continue;
			if(x[i]>y[i])//被除数 大于 除数，返回值为1
				return 1;
			if(x[i]<y[i])//被除数 小于 除数，返回值为-1
				return -1;
		}
		return 0;//被除数 等于 除数，返回值为0
	}
}
int main() {
	int i,j=0,k=0,temp;
	int len1,len2,len;//len两个大数位数的差值
	while(~scanf("%s %s",a,b)) {
		len1=strlen(a);//被除数位数
		len2=strlen(b);//除数位数
		for(i=len1-1,j=0; i>=0; i--) //将字符串中各个元素倒序储存在数组中
			x[j++]=a[i]-'0';
		for(i=len2-1,k=0; i>=0; i--)
			y[k++]=b[i]-'0';
		if(len1<len2) { //当被除数位数 小于 除数位数时
			printf("商是：0\n");
			printf("余数是：");
			puts(a);
		} else { //当被除数位数 大于或者 除数位数时
			len=len1-len2;//两个大数位数的差值
			for(i=len1-1; i>=0; i--) { //将除数后补零，使得两个大数位数相同。被除数：4541543329 除数：98745,加零后:9874500000
				if(i>=len)
					y[i]=y[i-len];
				else
					y[i]=0;
			}
			len2=len1;//将两个大数数位相同
			digit=len1;	//将原被除数位数赋值给digit
			for(j=0; j<=len; j++) {
				z[len-j]=0;
				while(((temp=judge(x,y,len1,len2))>=0)&&digit>=k) { //判断两个数之间的关系以及位数与除数原位数的关系
					sub(x,y,len1,len2);	//大数减法函数
					z[len-j]++;//储存商的每一位
					len1=digit;//重新修改被除数的长度
					if(len1<len2&&y[len2-1]==0)
						len2=len1;//将len1长度赋给len2;
				}
				if(temp<0) { //若被除数 小于 除数，除数减小一位。例如：被除数：4541543329 除数：(原)98745,(加零后)9874500000，后退一位后:0987450000
					for(i=1; i<len2; i++)
						y[i-1]=y[i];
					y[i-1]=0;
					if(len1<len2)
						len2--;
				}
			}
			printf("商是：");
			for(i=len; i>0; i--) { //去掉前缀0
				if(z[i])
					break;
			}
			for(; i>=0; i--)
				printf("%d",z[i]);
			printf("\n");
			printf("余数是：");
			for(i=len1; i>0; i--) {
				if(x[i])
					break;
			}
			for(; i>=0; i--)
				printf("%d",x[i]);
			printf("\n");
		}
	}
	return 0;
}

二进制转换

链接：https://www.nowcoder.com/questionTerminal/0337e32b1e5543a19fa380e36d9343d7?f=discussion
来源：牛客网

#include <stdio.h>
#include <string.h>
using namespace std;
 
int main(){
    char str[31];
    int  num[31];
    int res[2000];
 
while(scanf("%s",str)!=EOF){  //字符串转数字
    for(int i=0;i<strlen(str);i++)
        num[i]=str[i]-'0';
 
int size=strlen(str);
int index=0;//结果数组游标
 
for(int i=0;i<size;){ //控制被除数开始位置
    int temp=0,remain=0;//余数
    for(int j=i;j<size;j++){ //控制除法运算，竖式除法，从头往后每一位依次作除法
        temp=(10*remain+num[j])%2;
        num[j]=(10*remain+num[j])/2;
        remain=temp;
    }
    res[index]=remain;
    index++;
    while(num[i]==0) //从第一个非0开始
        i++;
    }
 
        for(int i=index-1;i>=0;i--) //逆序输出
        {
            printf("%d",res[i]);
        }
 
            printf("\n");
 
    }
}

五.大数阶乘

#include <stdio.h>
int main() {
	int a[20001];//储存每一位所得到的数
	int temp,digit,n,i,j=0;//temp每次的得数   digit每次得数的位数
	scanf("%d",&n);
	a[0]=1;//从1开始乘
	digit=1;//位数从第一位开始
	for(i=2; i<=n; i++) {
		int num=0;
		for(j=0; j<digit; j++) {
			temp=a[j]*i+num;//将一个数的每一位数都分别乘以i，
			a[j]=temp%10;//将一个数的每一位数利用数组进行储存
			num=temp/10;
		}
		while(num) { //判断退出循环后，num的值是否为0
			a[digit]=num%10;//继续储存
			num=num/10;
			digit++;
		}
	}
	for(i=digit-1; i>=0; i--) //倒序输出每一位
		printf("%d",a[i]);
	printf("\n");
	return 0;
}
浮生之居士
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
大数的加减乘除运算
zhuiQiuMX的博客
06-23 350
大数的加减乘除运算序言介绍什么是大数运算--乘法代码运算--加减法运算--除法最后的最后 序言介绍 前几天参加一个抽签活动，我看着它给的抽签规则那么详细，就萌发了想自己编程计算结果的想法。但是发现，里面遇到的运算虽然是乘法和减法，但涉及的不是寻常数字，而是大数。这个是我之前没遇到的，所以带着好奇和求知的努力，这篇文章出现了。 什么是大数 大数可能很多人第一感觉就是很大的数，我也是这么理解的。我觉得所有不能用编程语言已有的数字类型表示的数都可以叫大数。比如50！或者2的50次方，都远超出了int的范围。就算在
大整数运算之加减乘除
毛凡的博客
05-25 1228
大整数加法 #include const int N=4; static int carry=0; void add(int *a, int *b, int *c) { int i; for(i = N - 1; i >= 0; i--) { c[i] = a[i] + b[i] + carry; //if(c[i] < 10000) //carry = 0; //else { //c[i]
大数运算（加、减、乘、除）
2021dragon的博客
04-16 9235
文章目录前言一、大数加法1. 基本思想2. 代码实现二、大数减法1. 基本思想2. 代码实现三、大数乘法1. 基本思想2. 代码实现四、大数除法1. 基本思想2. 代码实现 前言 一、大数加法 1. 基本思想 2. 代码实现 二、大数减法 1. 基本思想 2. 代码实现 三、大数乘法 1. 基本思想 2. 代码实现 四、大数除法 1. 基本思想 2. 代码实现 ...
大数运算--减法
weixin_45461859的博客
03-01 750
引言 由于整型数的位数有限，因此整型数不能满足大整数（超长整数）的运算要求 。大整数计算是利用字符串来表示大整数，即用字符串的一位字符表示大整数的一位数值，然后根据四则运算规则实现大整数的四则运算。 思想 既然是减法就有可能出现较小的一个数减较大的一个数为负数的情况，那我们就用k标记一下，如果减数比被减数小，就k=1，不是则k=0，如果是k==1，则对结果进行处理 但不管哪个比较大，我们都用较大...
大数运算（加减乘除）
晨的博客
09-21 1192
高精度数的加减乘除运算算法
【C语言】大数加减学习笔记
m0_74204510的博客
04-03 1049
尝试用C语言解决大数加减问题
大数运算(加法,减法,乘法,除法)
qq_64580912的博客
05-24 1921
在进行乘法的运算时候,我们不妨将两个字符串数转换为整数数组.然后将他们不同的下标相乘放入到数组的对应位置,最后在进行进位的操作.比如89*12进行运算的时候,8*1累加放在(1+1+1)的下标,8*2累加放在(1+0+1)的下标,(9*1)累加放在(0+1+1)的下标,(9*2)累加放在(0+0+1)的下标,然后此时数组为[0,8,27,18],进位之后[1,0,6,8];大数减法和大数加法的思路基本相同,和我们小学的时候做的减法运算是一样的,当这一位减不动的时候,要考虑向高位进行借位.
C++ 大数运算 加减乘除
03-16
通过编写大数类并实现加减乘除的方法，我们可以有效地处理大数运算。在实际项目中，也可以使用现有的库，如GMP（GNU Multiple Precision Arithmetic Library）或者Boost.Multiprecision库，它们提供了完善的接口和...
java 数组实现大数加减乘除运算
02-02
实际应用中，Java的`BigInteger`类提供了完整的功能，包括加减乘除和其他高级运算，而且性能经过优化，建议在处理大数运算时优先考虑使用。 总的来说，通过数组实现大数运算是一种基础的编程练习，它有助于深入理解...
java大数运算，包括加减乘除
12-26
自己编写的Java大数字运算函数，没有使用Java自带的运算函数，支持特大int型数据的运算
大数运算 加减乘除
09-24
为了进行加减乘除，我们需要实现相应的算法： 1. **加法**：两个大数相加类似于小学数学中的竖式加法，从低位向高位逐位相加，同时考虑进位。如果两个数的位数不同，只需将较短的数前面补零即可对齐。 2. **减法**...
大数运算,加减乘除求平方根运算
11-24
大数运算,加减乘除求平方根运算 已做过测试。无问题。
大数除法——超详细讲解
热门推荐
博客
04-03 4万+
大数除法，本人认为是我目前见过大数算法中最难的一个（仅仅是个人想法），它与之前的大数加法乘法减法不同，有些难理解，下面我一点一点的分析，讲解一下如何去实现大数除法。 首先，我们要知道除法中，存在四个常用名称，被除数，除数，商，余数（例如：53 / 8 = 6 余 5 ；其中53 为被除数，8为除数，6为商，5为余数 ）当然我们可能会要求直接得到商，保留几位小数（如...
大数算法之大数加减法
何处寻觅理想乡
10-28 1万+
大数算法之大数加减法 当我们第一次编程，成功地在黑洞洞的控制台窗口中打印出“Hello World”的字符后，准备编写的第一个有实用性的程序是什么？我想，对于大多数人而言，这一问题的答案会是：四则运算器。C语言本身提供了四则运算的运算符+ - * /。因此写一个简单的加减乘除法程序可谓轻而易举。 Calculate A + B. 还有比这个更简单的C语言题目吗？ #includ
大数运算-减法（C/C++实现）
shayuanshayuan_的博客
07-22 1万+
大数运算-减法 前言 上一篇中已经介绍了大数运算的加法（如果没有看过上一篇，请先看一下上一篇，再继续看关于减法的讲解），是通过模拟列竖式的计算实现的，大数运算的减法实际上也是通过模拟列竖式来进行计算的，只是把‘+’号变成了‘-’号，进位变成了借位，接下来，让我们开始吧。 问题分析 和加法一样，首先我们先给定一组数据，来辅助说明整个计算过程，在减法中，可能会出现一个小的数字减去一个
大数运算(3)——大数减法
静之吾心的博客
08-25 3698
大数的减法与大数加法的方法有相似之处的，都是模拟人工运算的，从最低位开始运算，一直到最高位。 其方法是： 首先，要判断减数和被减数哪一个位数长，减数位数长是正常减；被减数位数长，则被减数减减数，最后还要加上负号；两数位数长度相等时，最好比较一下哪一个数字大，否则负号处理会很繁琐，用大的减去小的，最后加上负号； 其次，处理每一项时要，如果前一位相减有借位，就先减去上一位的借位，无则不减；再去判
大数运算经典:棋盘上的米粒。
happyAnger6的专栏
02-18 7394
有一个8*8共64格的棋盘，要求第一个格放1粒米，第二个格放2粒米，第三个放4粒，依次加倍，问放满棋盘共有多少粒米。 很显然，这是个很大的数，用long型也无法存放。所以只能通过模拟加法和乘法来达到计算的目的。 #include using namespace std; //模拟乘2运算 void multi2(short a[]) {     short
mpu6050陀螺仪使用方法开发教程文档.docx
最新发布
07-30
mpu6050陀螺仪使用方法
加减乘除怎么多位运算
07-27
加减乘除的多位运算可以通过对每一位进行逐位运算来实现。具体步骤如下： 1. 加法：从最低位开始，将对应位的数字相加，并考虑进位。如果有进位，则将进位加到下一位的运算中，直到计算完所有位数。 2. 减法：从...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值