글 읽기 - 1252 이진수 덧셈 질문합니다

jh1125kr 8년 전 0

0 0 -> 0

00 000 -> 0

00001 100->101

11- 10->101 로 출력할수 있게 했는데

어디가 틀렸는지 잘모르겠습니다..ㅠㅠ

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string a,b,ans,tmp;
	int carry=0;
	cin>>a>>b;
	int k=0;
	if(a.length()>1&&a[0]=='0')
	{
		while(a[0]!=0 && a.length()>1)
			a.erase(a.begin());
	}
	if(b.length()>1&&b[0]=='0')
	{
		while(b[0]!=0 && b.length()>1)
			b.erase(b.begin());
	}
	int minLength=a.size();
	if(minLength>b.length())
	{
		minLength=b.length();
		tmp=a;
		a=b;
		b=tmp;
	}
	for(int i=minLength-1; i>=0; i--)
	{
		if(carry==0)
		{
			if((a[i]-'0')+(b[i+b.length()-a.length()]-'0')==0)
			{
				carry=0;
				ans='0'+ans;
			}
			else if((a[i]-'0')+(b[i+b.length()-a.length()]-'0')==1)
			{
				carry=0;
				ans='1'+ans;
			}
			else 
			{
				carry=1;
				ans='0'+ans;
			}
		}
		else //carry=1;
		{
			if((a[i]-'0')+(b[i+b.length()-a.length()]-'0')==0)
			{
				carry=0;
				ans='1'+ans;
			}
			else if((a[i]-'0')+(b[i+b.length()-a.length()]-'0')==1)
			{
				carry=1;
				ans='0'+ans;
			}
			else 
			{
				carry=1;
				ans='1'+ans;
			}
		}
	}
	if(a.length()==b.length())
	{
		if(carry==1)
			ans='1'+ans;
	}
	else
	{
		int i=b.length()-a.length()-1;
		while(i>=0)
		{
			if(carry==0)
				ans=b[i]+ans;
			else//carry==1
			{
				if(b[i]=='1')
				{
					carry=1;
					ans='0'+ans;
				}
				else //b[i]=='0'
				{
					carry=0;
					ans='1'+ans;
				}
			}
			i--;
		}
		if(i==-1&&carry==1)
			ans='1'+ans;
	}
	cout<<ans<<endl;
}

jh1125kr 8년 전 0

아

if(a.length()>1&&a[0]=='0')
{
while(a[0]=='0' && a.length()>1)
a.erase(a.begin());
}
if(b.length()>1&&b[0]=='0')
{
while(b[0]=='0' && b.length()>1)
b.erase(b.begin());
}

제가 이부분을 이렇게 고쳤더니 됐네요 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1252 이진수 덧셈 질문합니다

jh1125kr 8년 전 0

jh1125kr 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말