C语言之大数相加

#include<stdio.h>
#include<string.h>
int main()
{
	int f;
	int i,an,bn,k;
	char a[1000],b[1000];
	int af[1000]={0},bf[1000]={0},c[1000];
	while(scanf("%s%s",a,b)!=EOF)   //输入字符串型的数字
	{
		an=strlen(a);
		bn=strlen(b);
		k=an>bn?an:bn;  //k为较长的字符串
		c[0]=0;
		f=0;
		for(i=0;i<an;i++)
			af[i]=a[an-i-1]-'0';
		for(i=0;i<bn;i++)
			bf[i]=b[bn-i-1]-'0';    //将字符串型的数据转换为int型

		for(i=0;i<k;i++)
		{
			c[i]+=(af[i]+bf[i])%10;
			c[i+1]=(af[i]+bf[i])/10;   //如果(af[i]+bf[i])<10,c[i]=(af[i]+bf[i]),否则除10取余
		}
		if(c[i]!=0)
            k++;       //如果需要进位,则k的计数+1
		for(i=k-1;i>=0;i--)
		{
            printf("%d",c[i]);  //倒序输出相加的结果
		}
		printf("\n");
		for(i=0;i<k;i++)
			af[i]=bf[i]=0;  //将af,bf初始化为0
	}
	return 0;
}

转载于:https://www.cnblogs.com/liesun/p/7350345.html

在 C 语言中处理大数相加可以采用数组或者链表结构来模拟位运算。由于 C 的基本数据类型如 int、long 等是有固定长度的,直接相加可能会导致溢出。以下是使用数组实现大数相加的一个简化示例: 1. 定义两个字符数组(或动态分配内存),分别存储两个大数值的每一位。 2. 初始化两个数组,并读入需要相加大数。 3. 创建一个更大的数组用于存放结果,并初始化为0。 4. 使用双指针从低位开始逐位相加,同时记录进位: - a. 对应位置相加,`result[i] = num1[i] + num2[i] + carry;` - b. 如果结果超过 9(十进制),需要进位,`carry = result[i] / 10;` (如果使用 char 类型,结果需要转换成整数再除法) - c. 更新 carry,然后移动指针到下一位。 5. 检查最高位是否还有进位 `carry`,如果有则追加到结果数组的高位。 6. 返回结果数组表示的数值。 以下是一个简单的伪代码版: ```c char* addBigNumbers(char* num1, char* num2) { int len1 = strlen(num1), len2 = strlen(num2); char* result = (char*)malloc((len1 > len2 ? len1 : len2) * sizeof(char) + 1); // +1 for null terminator result[0] = '0'; // 初始化结果为零 int carry = 0; for (int i = len1 - 1; i >= 0; i--) { int sum = num1[i] - '0' + num2[i] - '0' + carry; result[i+1] = sum % 10 + '0'; carry = sum / 10; } if (carry) { result[0] = carry + '0'; // 添加进位部分 } result[len1 + len2] = '\0'; // 结束字符串 return result; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值