글 읽기 - 반례를 찾아주세요

pkiop 6년 전 0

8진수->2진수 계산기에 테스트 여러개 해봤는데 잘 나오는데 틀렸다고 하네요..

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

int main()
{
	int eig,i=0,a[80];
	cin >> eig;
	if (eig == 0)
	{
		cout << '0';
		return 0;
	}
	stack<char> st;
	while (eig > 0)
	{
		int sub = eig % 10;
		a[i] = sub;
		eig /= 10;
		++i;
	}
	int c1;
	
	for (int j = 0; j < i; ++j)
	{
		c1 = 0;
		if (a[j] < 4 && a[j]>1)
			c1 = 1;
		else if (a[j] <= 1 && a[j] > 0)
		{
			c1 = 2;
		}
		else if (a[j] == 0)
		{
			c1 = 3;
		}
		while (a[j] > 0)
		{	
			
			if (a[j] % 2 == 0)
			{
				st.push('0');
			}
			else
			{
				st.push('1');
			}
			a[j] /= 2;
			
		}
		if (c1 == 1 && j!=i-1)
			st.push('0');
		if (c1 == 2 && j != i - 1) {
			st.push('0');
			st.push('0');
		}
		if (c1 == 3 && j != i - 1)
		{
			st.push('0');
			st.push('0');
			st.push('0');
		}
	}
	while (st.empty() != 1)
	{
		cout << st.top();
		st.pop();
	}
	cout << '\n';
	return 0;

	
}

pkiop 6년 전 0

입력되는 숫자 크기가 333354인줄 알았는데 길이였네요..

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

문제

문제

출처

ICPC

반례를 찾아주세요

pkiop 6년 전 0

pkiop 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말