1074 宇宙无敌加法器

易错点

1. 最高位的进位不要忽略
2. 需要考虑两个0相加的情况程序不出错

代码

#include <iostream>
#include <cstdio>
#include <string>
#include <stack>
using namespace std;

int main()
{
	string s;
	string s1,s2;
	stack<char> st;
	stack<long long> st2;
	int tmp=0;
	cin>>s;
	cin>>s1>>s2;
	for(int i=0;s[i]!=NULL;i++){
		st.push(s[i]);
	}
	for(int i=0;s[i]!=NULL;i++){
		s[i]=st.top();
		st.pop();
	}
	for(int i=0;s1[i]!=NULL;i++){
		st.push(s1[i]);
	}
	for(int i=0;s1[i]!=NULL;i++){
		s1[i]=st.top();
		st.pop();
	}
	for(int i=0;s2[i]!=NULL;i++){
		st.push(s2[i]);
	}
	for(int i=0;s2[i]!=NULL;i++){
		s2[i]=st.top();
		st.pop();
	}
	if(s.size()==20){
		s+="0";
	}
	int tmp2;
	if(s1.size()>s2.size()){
		for(int i=0;i<s1.size();i++){
			if(i<s2.size()){
				
			}
			else{
				s2+="0";
			}
			if(s[i]=='0'||s[i]=='d'){
				tmp2=10;
			}
			else{
				tmp2=s[i]-'0';
			}
			st2.push(((s1[i]-'0')+(s2[i]-'0')+tmp)%(tmp2));
			tmp=((s1[i]-'0')+(s2[i]-'0')+tmp)/(tmp2);
		}
	}
	else if(s1.size()<=s2.size()){
		for(int i=0;i<s2.size();i++){
			if(i<s1.size()){
				
			}
			else{
				s1+="0";
			}
			if(s[i]=='0'||s[i]=='d'){
				tmp2=10;
			}
			else{
				tmp2=s[i]-'0';
			}
			st2.push(((s1[i]-'0')+(s2[i]-'0')+tmp)%(tmp2));
			tmp=((s1[i]-'0')+(s2[i]-'0')+tmp)/(tmp2);
		}
	}
	if(tmp!=0){
		st2.push(tmp);
	}
	int tmp3=0;
	while(st2.empty()==0){
		if(tmp3==0){
			if(st2.top()==0){
				st2.pop();
			}
			else if(st2.top()!=0){
				tmp3=1;
			}
		}
		else{
			cout<<st2.top();
			st2.pop();
		}
	}
	if(tmp3==0){
		cout<<0;
	}
	return 0;
}

标签：int,s2,1074,无敌,st,++,加法器,NULL,s1
来源： https://www.cnblogs.com/wodeblog1982/p/16470092.html