码迷,mamicode.com
首页 > 其他好文 > 详细

大数相加

时间:2018-09-06 02:41:29      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:return   error   length   算法   item   类型   结束   超过   包含   

题目描述

请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回error

输入描述:

输入为一行,包含两个字符串,字符串的长度在[1,100]。

输出描述:

输出为一行。合法情况输出相加结果,非法情况输出error

下面是我第一次写时的代码通过率虽然有80%,但是与正确的算法思想确是天差地别,大整数即使是long类型也会溢出,以致于错误
#include<iostream>
#include<sstream>
#include<string>
using namespace std;
int main()
{
	string s1, s2;
	long long  num1, num2,sum;
	stringstream s_1,s_2;
	cin >> s1>>s2;//使用stringstream把string类型转化为long long类型
	s_1 << s1;
	s_1 >> num1;
	s_2 << s2;
	s_2 >> num2;
	if (num1 > 0 && num2 > 0)
	{
		sum = num1 + num2;
		cout << sum << endl;
	}
	else
	{
		cout << "error";
	}
	return 0;
}

  下面这才是正确的代码:

 

  

/*实现两个大整数相加,因为用int和long都不能满足(溢出)*/
#include <iostream>
#include <cstring>
#include <stack>
#include<string>
using namespace std;
 
int isnum(string str)
{
for (int i = 0; i < str.size(); i++)
{
    if (!isdigit(str[i])) //判断是否有非数字的元素
    {
        cout<<"error"<<endl;
        return 0;
    }
}
    return 1;
}
 
int main()
{
	string a,b;
	while (cin >> a >> b)
	{
		int sum = 0;
		int n = a.length()-1;
		int m = b.length()-1;
		stack<int> istack;
		int flag = 0;
		if (isnum(a) && isnum(b))
		{
			while (m >= 0 && n >= 0)
			{
				sum = (a[n--] - ‘0‘) + (b[m--] - ‘0‘) + flag;//字符串从后往前相加,跟正常的加法计算一样,flag存放的低位的进位数
				flag = sum / 10;//做进位处理,如果两个数相加超过10就把十位的数字存在flag
				istack.push(sum % 10);//把结果的个位数存入栈中
			}
			if (n >= 0)//如果字符串b结束字符串a还未结束
			{
				sum = (a[n--] - ‘0‘) + flag;
				flag = sum / 10;
				istack.push(sum % 10);
			}
			if (m >= 0)//如果字符串a结束字符串b还未结束
			{
				sum = (b[m--] - ‘0‘) + flag;
				flag = sum / 10;
				istack.push(sum % 10);
			}
			if (m < 0 && n < 0&&flag>0)//当a和b串长度相等且有进位时
			{
				istack.push(flag);
			}
			while (!istack.empty())
			{
				cout << istack.top();
				istack.pop();
			}
			cout << endl;
		}
	}
	return 0;
}

  

大数相加

标签:return   error   length   算法   item   类型   结束   超过   包含   

原文地址:https://www.cnblogs.com/wuyepeng/p/9595428.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!