欢迎关注Hadoop、Spark、Flink、Hive、Hbase、Flume等大数据资料分享微信公共账号:iteblog_hadoop
  1. 文章总数:961
  2. 浏览总数:11,484,597
  3. 评论:3873
  4. 分类目录:103 个
  5. 注册用户数:5843
  6. 最后更新:2018年10月17日
过往记忆博客公众号iteblog_hadoop
欢迎关注微信公众号:
iteblog_hadoop
大数据技术博客公众号bigdata_ai
大数据猿:
bigdata_ai

运用向量求两个很长正数的和

题目要求:
实现一个加法器,使其能够输出a+b的值。
输入
输入包括两个数a和b,其中a和b的位数不超过1000位。
输出:
可能有多组测试数据,对于每组数据,
输出a+b的值。
样例输入:
2 6
10000000000000000000 10000000000000000000000000000000
样例输出:
8
10000000000010000000000000000000
我的实现:

#include <iostream>
#include <vector>
using namespace std;

int min(int a, int b){
	return a > b ? a : b;
}

int main(){
	vector<int>v;

	string str1 = "";
	string str2 = "";
	int temp = 0; //用来储存进位
	int len1, len2;
	int i = 0, j = 0, k = 0;
	int sum = 0;
	while(cin >> str1 >> str2){
		v.clear();
		len1 = str1.length();
		len2 = str2.length();
	 	i = len1 - 1;
		j = len2 - 1;

		len1 = max(len1, len2);

		temp = 0;
		while(i >= 0 && j >= 0){
			sum = str1[i] - '0' + str2[j] - '0' + temp;
			if(sum > 9){
				temp = sum / 10;	//进位
			}
			//cout << sum << endl;
			v.insert(v.begin(), sum % 10);
			i--;
			j--;
		}

		if(i < 0){
			while(j >= 0){
				sum = str2[j] - '0' + temp;
				temp = 0;
				if(sum > 9){
					temp = sum / 10;	//进位
				}
				v.insert(v.begin(), sum % 10);
				j--;
			}
		}

		if(j < 0){
			while(i >= 0){
				sum = str1[i] - '0' + temp;
				temp = 0;
				if(sum > 9){
					temp = sum / 10;	//进位
				}
				v.insert(v.begin(), sum % 10);
				i--;
			}

		}

		if(temp > 0){
				v.insert(v.begin(), temp);
		}

		for(i = 0; i < v.size(); i++)
			cout << v[i];
		cout << endl;

	}
}

运行结果:

(转载请注明:https://www.iteblog.com/archives/54,请不要用于商业目的。)

本博客文章除特别声明,全部都是原创!
转载本文请加上:转载自过往记忆(https://www.iteblog.com/)
本文链接: 【运用向量求两个很长正数的和】(https://www.iteblog.com/archives/54.html)
喜欢 (3)
分享 (0)
发表我的评论
取消评论

表情
本博客评论系统带有自动识别垃圾评论功能,请写一些有意义的评论,谢谢!