当前位置： 移动技术网 > IT编程>开发语言>C/C++ > c语言经典题之大数相加

c语言经典题之大数相加

2018年09月14日  | 移动技术网IT编程  | 我要评论

cf紫川窗口化,免费算命网,家电下乡管理系统首页

经典题之大数相加

/* 
【程序32】 大数相加
* 题目：求出两个非常大的数的和，例如：123456789123456+123456789 
* 程序分析：和非常大，int、long、long long 等数据类型都装不下这个数怎么办？采用数组方式求。   */

#include 
#include 	//strlen() memset()

#define size 1000

void add_oper(const char num1[], const char num2[]);
void output(int num[], int len);

int main(int argc, char *argv[])
{
	char num1[size] = {};
	char num2[size] = {};
	
	puts("input number1:");
	scanf("%s", num1);
	fputs("input number2:\n", stdout);
	scanf("%s", num2);
	
	add_oper(num1, num2);
	
	return 0;
}

// 运算	
void add_oper(const char num1[], const char num2[])
{
	unsigned int len1 = strlen(num1);
	unsigned int len2 = strlen(num2);
	
	int result_add[len1+len2];
	memset(result_add, 0, sizeof(result_add));
	
	// 转换并相加
	for (int i=len1-1; i>=0; i--)
	{
		result_add[i+len2] += num1[i] - '0';
	}
	for (int j=len2-1; j>=0; j--)
	{
		result_add[j+len1] += num2[j] - '0';
	}
	
	// 进位
	for (int i=len1+len2-1; i>=0; i--)
	{
		result_add[i-1] += result_add[i]/10;
		result_add[i] %= 10;
	}
	
	output(result_add, len1+len2); 
}

// 输出
void output(int result[], int len)
{
	printf("result = ");
	int k, n = 0;
	while (result[n] == 0){n++;}
	for (k=n; k
 
结果：
\
 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网