글 읽기 - 무엇이 틀린 걸까요...?

kim031504 4년 전 0

테스트 케이스는 잘 통과합니다 ㅠ

용량 상의 문제일 수도 있어서 자료형을 unsigned long 형으로 늘려서 담아보기도 했구요... ㅠ

그런데 시간초과도 아니고, 런타임 오류도 아니고 그냥 틀렸다고 나오는 이유를 모르겠습니다 ㅠ

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main()
{
	int A, B, m;
	vector<int> v;
	
	cin >> A >> B >> m;

	// 각 자릿수에 대해 입력
	for (int i = 0; i < m; i++)
	{
		int n;
		cin >> n;
		v.push_back(n);
	}

	unsigned long sum = 0;
	

	// A 진법을 10진수로 바꾸는 작업!
	for (int i = 0; i < m; i++)
	{
		int x = m - i - 1;

		sum += v[i] * (int)pow(A, x);
	}


	vector<int> result;

	// 10진수를 B진법으로 바꾸는 작업
	while (sum > B)
	{
		int r = sum % B;
		sum /= B;
		
		result.push_back(r);
	}

	result.push_back(sum);

	int len = result.size();

	for (int i = len - 1; i >= 0; i--)
	{
		cout << result[i] << " ";
	}
	
	cout << endl;

	return 0;
}

kyo20111 4년 전 1

A진법으로 나타낸 수를 10진법으로 변환하였을 때의 값은 양의 정수이며 2²⁰보다 작다. 라고 문제에 명시되어 있으니 int형으로 충분합니다.
제 컴파일러가 다른 거 일수도 있지만 pow(10, 2)에서 99가 나옵니다.
A진수를 10진수로 변환한 뒤 다시 B진수로 변환하는 작업이 잘못되었습니다.

이 부분들만 고려해서 수정하시면 될것 같습니다.

kyo20111 4년 전 1

3번은 10진수를 B진법으로 바꾸는 작업의 코드(37 ~ 45)가 잘못 구현되었다는 뜻입니다.

kim031504 4년 전 0

감사합니다! whie문의 탈출 조건문에서

sum >= B로 해야 하는데 실수했습니다!

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

문제

문제

출처

ICPC

무엇이 틀린 걸까요...?

kim031504 4년 전 0

kyo20111 4년 전 1

kyo20111 4년 전 1

kim031504 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말