글 읽기 - 반례 하나 들어주시면 감사하겠습니다.

legendmic2 4년 전 0

입력받은 a진수를 10진수로 먼저 변환한 후, b진수의 각 자릿수를 char형으로 stack에 넣고 역순으로 pop하는 방식으로 구현하였습니다.

질문게시판에 있는 반례들은 모두 정상적인 결과를 내서, 제가 미처 파악하지 못한 오류가 있는것 같아 질문드립니다.

반례를 들어주시거나 제 코드의 모순을 지적해주시면 감사하겠습니다.

끝까지 읽어주셔서 감사합니다!

#include <iostream>
#include <string>
#include <vector>
#include <stack>

using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int a, b, m, temp, res;
	cin >> a >> b; // a진법 -> b진법
	cin >> m; // a진법 숫자의 자리수 개수
	vector<int> aJinbob(m); // a진법 숫자 n개를 담을 vector
	stack<char> stk; // b진법 숫자를 임시로 담아둘 stack
	for (auto &k : aJinbob)
	{
		cin >> k;
	}
	res = 0;
	temp = 1;

	// a진수 n을 10진수 res로 
	for (int i = m - 1; i >= 0; --i, temp *= a)
	{
		res += aJinbob[i] * temp;
	}
	// 10진수 res 완성

	// 10진수 res를 b진수로 출력

	while (res != 0)
	{
		temp = res % b;
		if (temp >= 10)
		{
			temp += 7; // '9'와 'A'의 아스키코드 차이는 7이므로
		}
		stk.push('0' + temp);
		res /= b;
	}

	while (!stk.empty())
	{
		cout << stk.top() << " ";
		stk.pop();
	}

}

legendmic2 4년 전 1

@2u_my_light

아... "각 숫자는 0이상 A미만임이 보장된다." 라는 전제조건의 A가 16진수등에서 9 다음 숫자를 말하는건줄 알고

"진법이 뭐든간에 각 자릿수가 9이하인가보다"라고 이해해버렸네요...

이제부터라도 헷갈리지 않게 A, B 이런식으로 문제 그대로 변수명을 정해야겠습니다ㅠㅠ

좋은 조언 감사합니다!

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

문제

문제

출처

ICPC

반례 하나 들어주시면 감사하겠습니다.

legendmic2 4년 전 0

legendmic2 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말