加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数减法

发布时间:2020-12-14 04:10:11 所属栏目:大数据 来源:网络整理
导读:大数相减时有两种情况要考虑,比如a-b 一、如果strlen(a)==strlen(b),且ab,或strlen(a)strlen(b)时,ab直接借位相减就可以了 二、如果strlen(a)==strlen(b),且ab,或strlen(a)strlen(b)时,那么a-b就是负的,直接借位会有问题 这里是换个方法,用b-a,然后在

大数相减时有两种情况要考虑,比如a-b

一、如果strlen(a)==strlen(b),且a>b,或strlen(a)>strlen(b)时,a>b直接借位相减就可以了

二、如果strlen(a)==strlen(b),且a<b,或strlen(a)<strlen(b)时,那么a-b就是负的,直接借位会有问题

这里是换个方法,用b-a,然后在结果前面加个负号

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

#define MAX_LEN 200

int an1[MAX_LEN+10];
int an2[MAX_LEN+10];
char szLine1[MAX_LEN+10];
char szLine2[MAX_LEN+10];

int aResulte[MAX_LEN+10];

//a-b
void sub(int a[],int b[],int alength,int blength,int biger)
{
	int i=0;
	if(((alength==blength)&&biger>=0)||(alength>blength))
	{
		for( i = 0;i < MAX_LEN ; i ++ ) 
		{
			a[i]-=b[i];
			if( a[i] < 0 ) //看是否要借位
			{ 
				a[i] += 10;
				a[i+1]--; //借位
			}
		}
	}else
	{
		for( i = 0;i < MAX_LEN ; i ++ ) 
		{
			a[i]=b[i]-a[i];
			if( a[i] < 0 ) //看是否要借位
			{ 
				a[i] += 10;
				b[i+1]--; //借位
			}
		}
		printf("-");
	}

}

int main()
{
	scanf("%s",szLine1);
	scanf("%s",szLine2);
	int i,j;
	//库函数memset 将地址an1 开始的sizeof(an1)字节内容置成0
	//sizeof(an1)的值就是an1 的长度
	//memset 函数在string.h 中声明
	memset( an1,sizeof(an1));
	memset( an2,sizeof(an2));
	//下面将szLine1 中存储的字符串形式的整数转换到an1 中去,
	//an1[0]对应于个位
	int nLen1 = strlen( szLine1);
	j = 0;
	for( i = nLen1 - 1;i >= 0 ; i --)
	an1[j++] = szLine1[i] - '0';

	int nLen2 = strlen(szLine2);
	j = 0;
	for( i = nLen2 - 1;i >= 0 ; i --)
	an2[j++] = szLine2[i] - '0';

	sub(an1,an2,nLen1,nLen2,strcmp(szLine1,szLine2));

	bool bStartOutput = false; //此变量用于跳过多余的0
	for( i = MAX_LEN; i >= 0; i -- ) 
	{
		if( bStartOutput)
		printf("%d",an1[i]); //如果多余的0 已经都跳过,则输出
		else if( an1[i] ) {
		printf("%d",an1[i]);
		bStartOutput = true; //碰到第一个非0 的值,就说明多余的0 已经都跳过
		}
	}
	//如果bStartOutput一直都是false,说明an1[i]都是0,也就是两个数相等,直接打印0就可以
	if(!bStartOutput)
	{
		printf("0");
	}
	printf("n");
	return 0;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读