본문 바로가기
SWE/코테

[성실코딩 23일차] 백준 #1074 Z

by S나라라2 2018. 11. 19.
반응형

옛날엔 이런 문제 재밌어했던거 같은데,,,,,,,,,,,,,,,

재미가 식엇나보다,,,,,,,,,

머리쓰기가 싫다,,,,,,,


ㅋㅋㅋㅋㅋㅋ


#include < iostream >

using namespace std;


int main() {

	int n; 
	int r, c;
	cin >> n >> r >> c;

	int size = 1;
	for (int i = 0; i < n; i++) {
		size *= 2;
	}

	// 연산
	int temp_r, temp_c;
	int ans = 0;
	while (1) {
		if (r < 2 && c < 2) { // 탈출조건
			ans += r * 2 + c;
			break;
		}
		size = size / 2;
		temp_r = r / size;
		temp_c = c / size;

		ans += (temp_r * 2 + temp_c)*size*size;
		r = r - temp_r * size;
		c = c - temp_c * size;
	}

	cout << ans << endl;

	return 0;
}
반응형