高精度加法

wuchangjian2021-10-28 06:56:42编程学习

高精度加法的主要思路:先将输入的两个数组倒序,然后把它们相加,最后把结果倒着输出。

代码:

#include <bits/stdc++.h>
using namespace std;
int a[1000];
int b[1000];
int c[1000];
int main(){
	string s1,s2;
	cin>>s1>>s2;
	int la=s1.size(),lb=s2.size();
	for(int i=0;i<la;i++)
	a[i]=s1[la-i-1]-48;
	for(int i=0;i<lb;i++)
	b[i]=s2[lb-i-1]-48;
	int len=max(la,lb);
	for(int i=0;i<len;i++){
		c[i]+=a[i]+b[i];
		c[i+1]+=c[i]/10;
		c[i]=c[i]%10;
	}
	int h=len-1;
	while(c[h+1]>0)h++;
	for(int i=h;i>=0;i--)
	cout<<c[i];
	return 0;
}

由于小编比较喜欢用函数和字符串,所以又写了一个用字符串来做的函数

#include <bits/stdc++.h>
using namespace std;

string jiafa(string s,string s1){
	int a[1000],b[1000],c[1000];
	bool as=0;
	int la=s.size(),lb=s1.size();
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	for(int i=0;i<la;i++)
	a[i]=s[la-i-1]-'0';
	for(int i=0;i<lb;i++)
	b[i]=s1[lb-i-1]-'0';
	int len=max(la,lb);
	for(int i=0;i<len;i++){
		c[i]=a[i]+b[i]+c[i];
		if(c[i]>9){
			c[i+1]=c[i]/10;
			c[i]%=10;
		}
	}
	int h=len+9;
	while(c[h]==0)h--;
	string ss="";
	for(int i=h;i>=0;i--){
		char qw=c[i]+'0';
		ss+=qw;
	}
	return ss;
}
int main(){
	string s1,s2;
	cin>>s1>>s2;
	cout<<jiafa(s1,s2);
	return 0;
}

当然了,是不支持负数的。负数的方法我们等减法发完后才会出来

相关文章

C语言简易三子棋-设计与代码实现

C语言简易三子棋-设计与代码实现

三子棋:玩家下棋使用'*',电脑下棋使用&#...

CM5806 内置 150V/3A MOS 宽输入电压降压型 DC-DC

CM5806是一款支持宽电压输入的 开关降压型 DC-DC,芯片内置 15...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。