标签:int s2 1074 无敌 st ++ 加法器 NULL s1
易错点
- 最高位的进位不要忽略
- 需要考虑两个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
本站声明:
1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。