高精度数字的加法(C语言)

分析:
此时数字的范围超出了最大整形范围,那我们应该用什么方式来存储这个数字呢?
我们首先想到了数组,可以用字符数组的每一个元素存储整数的每一个数;这样我们就可以将两个数字存放入我们的两个字符串中。
在进行运算前,需要明确下面几点:

1.字符转数字,减去‘0’;数字转字符加上‘0’;(这里是ascll码)

2.进位考虑

3.最高位时进位判断

有了这些基础,我们就可以尝试写代码啦!

//直接对字符数组进行操作
#include<stdio.h>
#include<string.h>
#define max 200 
int main()
{
	int i, j, m, n, k;
	//创建两个字符数组存放这两个数字 
	char a[max], b[max];
	
	//分别读取 
	scanf("%s", a);
	scanf("%s", b); 
	
	//分别计算数组的长度(位数) 
	m = strlen(a); 
	k = n = strlen(b);
	
	//取最大位数k
	if(m > k) k = m; 
	
	// 数字的最后一位的下一位为‘0’作为读取时结束标志 
	a[k + 1] = 0;
	
	//将数组整体后移,使得两个数的对应位数对齐 
	for(i = 0; i < k; i++){
		a[k-i] = a[m-i-1];
	}
	//在其前面空余位置填字符0 
	for(i = 0; i <= k - m; i++){
		a[i] = '0';
	}
	for(i = 0; i < k; i++){
		b[k - i] = b[n - i - 1];
	}
	for(i = 0; i <= k - n;i++){
		b[i] = '0';
	}
	
	j = 0;//作为两个数字对应进位和,初始化为0 
	for(i = 0; i < k; i++){
		j = (a[k - i] + b[k - i] + j - 96);//96是两个字符‘0’的 ascll码的和 ,将其转化为数字形式 
		a[k - i] = j % 10 + 48;//将所得数字和赋给字符数组a 
		j = j / 10;//取进位 
	}
	a[0] = j + 48;//防止两数字之和的位数 比 最大数字的位数还大 
	if(a[0] == '0'){
		printf("%s\n", a + 1);//没有进位的话,就从数组的第二个元素开始输出 
	}else{
		printf("%s\n", a);
	}
}

高精度数字的乘法
同样需要注意以下几点:

1.字符转数字,减去‘0’;数字转字符加上‘0’;(这里是ascll码)

2.进位考虑

3.最高位时进位判断

但是这个时候我们需要第三个数组来存放答案,不知大家还记不记得小学的乘法竖式,但是在这里将有些许改变(在这里我们没有处理进行进位操作)。

             3   2   1
*            4   5   6
*--------------------------
             4   5   6
        8   10  12
   12  15   18   
*--------------------------
   12  23   32  17   6
   **所得数字的最大位数就是两个数字的位数和**

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值