大整数加减

#include<stdio.h>
#include<string.h>
/* 一个数组元素表示4 个十进制位,即数组是万进制的*/
#define BIGINT_RADIX 10000
#define RADIX_LEN 4
#define MAX_LEN (200/RADIX_LEN+1) /* 整数的最大位数*/
char a[MAX_LEN * RADIX_LEN], b[MAX_LEN * RADIX_LEN];
int x[MAX_LEN], y[MAX_LEN], z[MAX_LEN + 1];
/**
* @brief 打印大整数.
* @param[in] x 大整数,用数组表示,低位在低地址
* @param[in] n 数组x 的长度
* @return 无
*/
void bigint_print(const int x[], const int n) {
	int i;
	int start_output = 0; /* 用于跳过前导0 */
	for (i = n - 1; i >= 0; --i) {
		if (start_output) { /* 如果多余的0 已经都跳过,则输出*/
			printf("%04d", x[i]);
		} else if (x[i] > 0) {
			printf("%d", x[i]);
			start_output = 1; /* 碰到第一个非0 的值,就说明多余的0 已经都跳过*/
		}
	}
	if(!start_output) printf("0"); /* 当x 全为0 时*/
}
/**
* @brief 将输入的字符串转化为大整数.
* @param[in] s 输入的字符串
* @param[out] x 大整数,用数组表示,低位在低地址
* @return 无
*/
void bigint_input(const char s[], int x[]) {
	int i, j = 0;
	const int len = strlen(s);
	for (i = 0; i < MAX_LEN; i++) x[i] = 0;
	for (i = len; i > 0; i -= RADIX_LEN) {
		int temp = 0;
		int k;
		const int low = i-RADIX_LEN > 0 ? i-RADIX_LEN : 0;
		for (k = low; k < i; k++) {
			temp = temp * 10 + s[k] - '0';
		}
		x[j++] = temp;
	}
}
/**
* @brief 大整数加法
* @param[in] x x
* @param[in] y y
* @param[out] z z=x+y
* @return 无
*/
void bigint_add(const int x[], const int y[], int z[]) {
	int i;
	for (i = 0; i < MAX_LEN + 1; i++) z[i] = 0;
	for (i = 0; i < MAX_LEN; i++) { /* 逐位相加*/
		z[i] += x[i] + y[i];
		if (z[i] >= BIGINT_RADIX) { /* 看是否要进位*/
			z[i] -= BIGINT_RADIX;
			z[i+1] ++; /* 进位*/
		}
	}
}
/**
* @brief 大整数减法.
**
@param[in] x x
* @param[in] y y, x>y
* @param[out] z z=x-y
* @return 无
*/
void bigint_sub(const int x[], const int y[], int z[]) {
	int i;
	for (i = 0; i < MAX_LEN; i++) z[i] = 0;
	for (i = 0; i < MAX_LEN; i++) { /* 逐位相减*/
		z[i] += x[i] - y[i];
		if (z[i] < 0) { /* 看是否要借位*/
			z[i] += BIGINT_RADIX;
			z[i+1] --; /* 借位*/
		}
	}
}
int main() {
	scanf("%s%s", a, b);
	bigint_input(a, x);
	bigint_input(b, y);
	bigint_add(x, y, z);
	bigint_print(z, MAX_LEN + 1);
	printf("\n");
	scanf("%s%s",a,b);
	bigint_input(a, x);
	bigint_input(b, y);
	bigint_sub(x, y, z);
	bigint_print(z, MAX_LEN);
	printf("\n");
	return 0;
}

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页