大数加法算法

把输入的数用字符的形式存储,用调用函数转化成数字字型,再进做加法运算

注意:

1>进位

2>和的数组要比两数的范围大些


很简单的,不说了直接附上代码如下:

#include
#include
using namespace std;
int ans[10003];
void zhuan(char *a,int *n)
{
	int len=strlen(a);
	for(int i=0;i9){
			ans[i]-=10;
			n[i+1]++;
		}
	}
}
void print(int *a)
{
	int i=1000;
	for(;i>1;i--){
		if(a[i]){
			for(;i>1;i--){
				cout<>a>>b){
		memset(n,0,sizeof(n));
		memset(m,0,sizeof(m));
		memset(ans,0,sizeof(ans));
		zhuan(a,n);
		zhuan(b,m);
		jia(n,m);
		print(ans);
	}
	return 0;
}

你可能感兴趣的:(ACM算法)