글 읽기 - 도와주세요!!ㅠㅠ

snrnsidy 6년 전 0

왠만한 이진수 곱셈은 다 돌려봤는데 잘 나오는데... 왜 틀렸습니다가 나오는지 모르겠습니다.

테스트케이스라도 알려주시면 감사하겠습니다!!

#include <bits/stdc++.h>

using namespace std;

int main(void)
{
	string b1,b2;
	string res;

	cin >> b1;
	cin >> b2;

	if(b1.length()<b2.length())
	{
		string t = b1;
		b1 = b2;
		b2 = t;
	}
	int count=0;
	for(int i=b2.length()-1;i>=0;i--)
	{
		if(b2[i]=='1')
		{
			string add = b1;
			for(int j=0;j<count;j++)
			{
				add+='0';
			}
			int carry=0;
			int idx1 = res.length()-1;
			int idx2 = add.length()-1;
			string t;
			while(1)
			{
				if(idx1<0 && idx2<0)
				{
					break;
				}
				else if(idx1>=0 && idx2<0)
				{
					int x = (res[idx1]-'0')+carry;
					if(x>=2)
					{
						x-=2;
						carry=1;
					}
					t = char(x+'0')+t;
					idx1--;
				}
				else if(idx1<0 && idx2>=0)
				{
					int x = (add[idx2]-'0')+carry;
					if(x>=2)
					{
						x-=2;
						carry=1;
					}
					t = char(x+'0')+t;
					idx2--;
				}
				else
				{
					int x = (res[idx1]-'0')+(add[idx2]-'0')+carry;
					if(x>=2)
					{
						x-=2;
						carry=1;
					}
					t = char(x+'0')+t;
					idx1--;
					idx2--;
				}								
			}
			if(carry==1)
			{
				t = '1'+t;
			}
			res=t;
		}
		count++;
	}
	cout << res << '\n';

	return 0;
}	

isku 6년 전 0

1010101010101010101

1110001110001110000111000111000111001

isku 6년 전 3

int 범위를 초과하는 경우인줄 알았는데 아니네요.

101

11001

snrnsidy 6년 전 0

감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

도와주세요!!ㅠㅠ

snrnsidy 6년 전 0

isku 6년 전 0

isku 6년 전 3

snrnsidy 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말