大整数减法

描述

求两个大的正整数相减的差。

输入
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。
输出
一行,即所求的差。
样例输入
9999999999999999999999999999999999999
9999999999999
样例输出
9999999999999999999999990000000000000

参考代码:

#include <stdio.h>
#include <string.h>
#define MAX_LEN 110
int an1[MAX_LEN];
int an2[MAX_LEN];
char szLine1[MAX_LEN];
char szLine2[MAX_LEN];
int Substract( int nMaxLen, int * an1, int * an2)
{ //两个最多nMaxLen位的大整数an1减去an2, an1保证大于an2
	int nStartPos = 0;
	for( int i = 0;i < nMaxLen ; i ++ ) {	
		an1[i] -= an2[i];  //逐位减
		if( an1[i] < 0 ) { //看是否要借位
			an1[i] += 10;
			an1[i+1] --; //借位
		}
		if( an1[i] )
			nStartPos = i; //记录最高位的位置
	}
	return nStartPos; //返回值是结果里面最高位的位置
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n -- ) {
		scanf("%s", szLine1);
		scanf("%s", szLine2);
		int i, j;
		memset( an1, 0, sizeof(an1));	
		memset( an2, 0, sizeof(an2));
		//下面将szLine1中存储的字符串形式的整数转换到an1中去,
		//an1[0]对应于个位
		int nLen1 = strlen( szLine1);
		for(j = 0, i = nLen1 - 1;i >= 0 ; i --)
			an1[j++] = szLine1[i] - '0';	
		int nLen2 = strlen(szLine2);
		for( j = 0, i = nLen2 - 1;i >= 0 ; i --)
			an2[j++] = szLine2[i] - '0';
		int nStartPos = Substract( MAX_LEN, an1,an2);
		for( i = nStartPos; i >= 0; i -- ) 
			printf("%d", an1[i]);
		printf("\n");
	}
    return 0;
}

阅读更多
换一批

没有更多推荐了,返回首页