两个大数（位数在50位以上）相加

原创

于 2013-07-06 13:07:33 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了如何处理两个超过50位的大数相加问题，提供了相应的算法逻辑和源码，适合用于编程测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有时候为了出题考一些人，有人就出了这么一道题，其实其中逻辑也很简单。

废话不多说，很简单，请看源码：

#include<stdio.h>

#define N 100
int char_to_int(char ch)
{
	switch(ch){
	case '0':
		return 0;
	case '1':
		return 1;
	case '2':
		return 2;
	case '3':
		return 3;
	case '4':
		return 4;
	case '5':
		return 5;
	case '6':
		return 6;
	case '7':
		return 7;
	case '8':
		return 8;
	case '9':
		return 9;
	}
}

char int_to_char(int ch)
{
	switch(ch){
	case 0:
		return '0';
	case 1:
		return '1';
	case 2:
		return '2';
	case 3:
		return '3';
	case 4:
		return '4';
	case 5:
		return '5';
	case 6:
		return '6';
	case 7:
		return '7';
	case 8:
		return '8';
	case 9:
		return '9';
	}
}

void add(int k,int k2,char one[],char two[])
{
	int i = k2;
	int max = k;
	int j = 0;
	int add_1[N + 1] = {0};
	int c;
	char sum[N + 1]	,sum2[N + 1];;
   	for(;i >= 0; max--,i--,j++) {
		c = char_to_int(one[max]) + char_to_int(two[i]) + add_1[j];
		if(c > 9) {
			sum[j] = int_to_char(c % 10);
			add_1[j