글 읽기 - c++ 1891 어디가 틀렸을까요 ㅠ

whywhy 6년 전 0

입력받은다음에

배열 위치로 변환 -> 계산 -> 다시 변환입니다 ㅠ

#include <iostream>
#include <vector>
#include <string>
using namespace std;

string gogo(int n, long long y, long long x) { 
	string tt;
	for (int i = n - 1; i >= 0; i--) {
		long long cop = 1 << i;     
		if (y >= cop) {  //3,4분면
			y -= cop;

			if (x >= cop) {
				tt += "4";
				x -= cop;
			}
			else {
				tt += "3";
			}
		}
		else if (x >= cop) { // 1분면
			x -= cop;
			tt += "1";

		}

		else {//2분면
			tt += "2";
		}
	}
	return tt;
}

pair< long long, long long > go(int n, string d, long long  r, long long c) {
	int j = 0;
	for (int i = n - 1; i >= 0; i--) {
		if (d[j] == '1') {
			c += (1 << i);
		}
		else if (d[j] == '3') {
			r += (1 << i);
		}
		else if (d[j] == '4') {
			r += (1 << i);
			c += (1 << i);
		}j++;
	}
	return make_pair(r, c);
}

int main() {
	int n;
	string d;
	cin >> n >> d;
	pair<long long, long long> pp = go(n, d, 0, 0);
	long long x, y;
	cin >> x >> y;
	pp.first -= y;
	pp.second += x;
	if (0 <= pp.first  && pp.first <= (1 << n) - 1 &&
		0 <= pp.second && pp.second <= (1 << n) - 1) {
		cout << gogo(n, pp.first, pp.second);
	}
	else cout << "-1" << '\n';

}

kangbada0728 3년 전 0

long long 으로의 형변환에서 오류가 있습니다.

(1<<n) 이 부분이 문제인데요, 이렇게 하시면 결과값이 int형으로 나오기 때문에 숫자가 커지면 오류를 내놓게 됩니다.

((1LL)<<n) 이렇게 바꿔주시면 결과값이 long long 형으로 나와서 오류를 없앨수 있습니다.

제가 글쓴이분 코드중 (1<<n) 라고 되있는 부분을 전부 ((1LL)<<n) 으로 바꾸고 제출하니 정답이라고 나오네요.

whywhy 3년 전 0

오랜만에 들어와서 알람이 있기에 확인해보았는데

답변이 달렸군요!! 감사합니다 ㅎㅎ

비교식에서 형이 문제였군요! 감사합니다.

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

문제

문제

출처

ICPC

c++ 1891 어디가 틀렸을까요 ㅠ

whywhy 6년 전 0

kangbada0728 3년 전 0

whywhy 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말