글 읽기 - 반례를 못 찾겠습니다. 도와주십쇼 ㅠㅠ

gamebug0408 3년 전 0

DoPlus 함수를 반복문 돌려서 8진수를 10진수로 만들고 while문으로 10진수를 2진수를 표현했습니다.

혹시 틀린곳이나 반례를 알 수 있을까요?

#include <iostream>
#include <string>
#include <cmath>

using namespace std;

string DoPlus(string a, string b);

string DoPlus(string a, string b)
{
	int a_len = a.size() - 1;
	int b_len = b.size() - 1;

	if (a_len < b_len)
		return DoPlus(b, a);

	string sum;
	int carry = 0;
	int val = 0;

	for (; a_len >= 0 && b_len >= 0; a_len--, b_len--)
	{
		val = a[a_len] - '0' + b[b_len] - '0' + carry;
		sum.push_back((val % 10) + '0');
		carry = val / 10;
	}

	for (; a_len >= 0; a_len--)
	{
		val = a[a_len] - '0' + carry;
		sum.push_back((val % 10) + '0');
		carry = val / 10;
	}

	if (carry == 1)
		sum.push_back('1');

	string Reverse_sum;

	for (int i = sum.size() - 1; i >= 0; i--)
		Reverse_sum.push_back(sum[i]);

	return Reverse_sum;
}

int main()
{
	string a, answer, Int_str;
	string Plus_str = "0";
	int remain, val;
	cin >> a;

	int a_len = a.size() - 1;

	for (int i = 0; a_len >= 0; i++, a_len--)
	{
		val = (a[a_len] - '0') * pow(8, i);
		Int_str = to_string(val);
		Plus_str = DoPlus(Int_str, Plus_str);
	}

	string New_str = Plus_str;
	string Binary_str;
	int carry = 0;

	while (1)
	{
		int New_len = New_str.size();

		if (New_str[0] == '1' && New_len == 1)
		{
			Binary_str.push_back('1');
			break;
		}

		if ((New_str[New_len - 1] - '0') % 2 == 1)
			Binary_str.push_back('1');
		else if ((New_str[New_len - 1] - '0') % 2 == 0)
			Binary_str.push_back('0');

		Plus_str.clear();

		for (int i = 0; i < New_len; i++)
		{
			if (((New_str[i] - '0') + carry) >= 2)
			{
				if (((New_str[i] - '0') + carry) % 2 == 0)
				{
					Plus_str.push_back((((New_str[i] - '0') + carry) / 2) + '0');
					carry = 0;
				}
				else if (((New_str[i] - '0') + carry) % 2 == 1)
				{
					Plus_str.push_back((((New_str[i] - '0') + carry) / 2) + '0');
					carry = 10;
				}
			}
			else if (((New_str[i] - '0') + carry) < 2)
			{
				Plus_str.push_back((((New_str[i] - '0') + carry) / 2) + '0');
				if ((New_str[i] - '0') == 1)
					carry = 10;
				else if ((New_str[i] - '0') == 0)
					carry = 0;
			}
		}
		for (int j = 0; Plus_str[j] == '0';)
			Plus_str.erase(0, 1);
		New_str = Plus_str;
		carry = 0;
	}

	for (int i = Binary_str.size() - 1; i >= 0; i--)
		cout << Binary_str[i];
}

dldyddlwl 3년 전 1

들어오는 숫자가 엄청 커지니까 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

아래 코드에서, val 인트 변수에서 오버플로우가 일어나더군요

for (int i = 0; a_len >= 0; i++, a_len--)
	{
		val = (a[a_len] - '0') * pow(8, i);
		Int_str = to_string(val);
		Plus_str = DoPlus(Int_str, Plus_str);
	}

gamebug0408 3년 전 0

감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다. 도와주십쇼 ㅠㅠ

gamebug0408 3년 전 0

dldyddlwl 3년 전 1

gamebug0408 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말