C/C++语言100题练习计划 72——A+B Problem（高精度）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;

int a[1000005],b[1000005],m[1000005];
char str1[1000005],str2[1000005];
bool flag=false;

int main()
{
	int i,j;
	//初始化
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(m,0,sizeof(m));
	//读入两个数
	scanf("%s%s",str1,str2);
	//获取数据长度
	a[0]=strlen(str1);
	b[0]=strlen(str2);
	//将字符数据转化为整型数据
	for(i=1;i<=a[0];i++)
	{
		//字符数向整型数字的转换
		a[i]=str1[a[0]-i]-'0';
	}
	for(i=1;i<=b[0];i++)
	{
		//字符数向整型数字的转换
		b[i]=str2[b[0]-i]-'0';
	}
	//模拟加法
	for(j=1;j<=max(a[0],b[0])+1;j++)
	{
		m[j]=a[j]+b[j];
		if(m[j]>=10)
		{
			m[j]%=10;
			a[j+1]++;
		}
	}
	//将j的值 赋值给m[0]
	m[0]=j;
	//此处特别判断进位
	if(m[j+1]>0)
	{
		m[0]++;
	}
	//逐位输出结果
	for(int i=m[0];i>=1;i--)
	{
		if(flag==false&&m[i]==0)//输出(删除数据前导0)
		{
			continue;
		}
		flag=true;
		cout<<m[i];
	}
	if(flag==false) 
		cout<<0;
	//输出换行	
	cout<<endl;
	return 0;
}

1
2
3
4
5
6
7
8
1001
9099
10100

--------------------------------
Process exited after 6.281 seconds with return value 0
请按任意键继续. . .