任意长度的高精度大整数加法

方法:这里用了数据结构栈,实际上栈更方便实现高精度加法。

步骤:1、第一个数据加数按输入顺序(高位到低位)入栈1。此时栈顶为最低位

            2、‍第二个数据加数按输入顺序(高位到低位)入栈2。此时栈顶为最低位

            3、将栈1、栈2均pop出栈顶做加法,并考虑进位,结果入栈3,这时栈3正好是低位入栈。

            4、处理多余的栈1、栈2。

            5、直接pop出栈3,即正好的从高位到低位的结果。

 完整的实现代码如下:

#include "iostream"
#include "stack"
using namespace std;

stacks1;
stacks2;
stacks3;
char c1[100];
char c2[100];

int main(void)
{
	printf("请输入第一个加数:");
	cin>>c1;
	printf("请输入第二个加数:");
	cin>>c2;
	int len1=strlen(c1);
	int len2=strlen(c2);
	for(int i=0;i

运行效果图如下:

 


 

你可能感兴趣的:(编程之美)