有趣的算法问题13——(A+B)问题(位运算)

有趣的算法问题13——(A+B)问题(位运算)

• 所有算法均是用C++编写
• 所有题目均是来自计蒜客

---

题目

计算两个非负数A,B的和。不过这一次有些特殊，A,B可能会大。

输入格式

第一行输入一个非负整数A。
第二行输入一个非负整数B。
A,B的长度不大于500。
##输出格式
输出A+B的值。不要有多余的前导零。

形如：
样例输入
123
1234
样例输出
1357

##刨坑点

1. 因为要记录数字我用了一个线性表，flag表示a+b的结果是否有进位，num表示a+b各个为的结果
2. 这道题看似简单（其实也是比较简单），可是因为测试会用很多位数来测试，如果用usigned long long位数还是不够，如果用string再转化成int相加（核心）
3. 相加后int如果成了两位，就将十位的减去，在再用一个flag来记录这个相加的位，下一位相加时，就将这一位的十位中的数加进去，并检查这一位加后是否还大于9，如果大于9就再一次用flag来记录相加，下一位在进一位，如此反复

代码

#include <iostream>
#include <string>
#include <stdlib.h>
#include <vector>
#include <algorithm>
using namespace std;

class SeqList{
	public :
		int num;
		int flag;
};

int main() {
	string a,b,temp; 
    cin>>a;
    cin>>b;
    if(a.length()>b.length()){
       swap(a,b);
    }
    vector <SeqList> temp_i(b.length()+1);
    
    for(int i=0;i<temp_i.size();i++){
		temp_i[i].num=0;
		temp_i[i].flag=0;
	}
	for(int i=b.length()-1,j=a.length()-1;i>-1;i--,j--){
    	if(j<0){
    		temp=b[i];
			}
		else{
			if(a[j]+b[i]-'0'-'0'>9){
				temp_i[i].flag=1;
				temp=a[j]+b[i]-'0'-10;
				}
			else{
				temp_i[i].flag=0;
				temp=a[j]+b[i]-'0';
				}
			}
		temp_i[i+1].num=temp_i[i+1].num+atoi(temp.c_str());
		if(temp_i[i+1].num>9){
			temp_i[i+1].flag=1;
			temp_i[i+1].num=temp_i[i+1].num-10;
		}
    	if(temp_i[i].flag==1){
    	 	temp_i[i].num=1;		
		}
	}
		for(int i=0;i<temp_i.size();i++){
			if(i==0&&temp_i[i].num==0){
			}else{
				cout<<temp_i[i].num;
			}
		}
	return 0;
}

结果