글 읽기 - 정말 왜 틀리는지 모르겠습니다 ㅜㅜ

gydbslove 4년 전 0

n 보다 큰 수를 구할 때는 각 비트의 자리를 더해서 만든 수에 더한 시점에서 그 위의 있는 비트를 다 구하고 아래있는 비트의

갯수만큼 맨 오른쪽 자리에서 더해서 비트 갯수 맞춰주는 방식으로 했는데 왜 틀리는지 모르겠어요

예를 들면

1001001110 이면

1001010110 상태에서

1001010000 에서

1001010011 로 만들어주는 방식으로 진행했습니다

틀리는 이유를 알 수 있을까요 ㅜㅜ

#include <iostream>
#include <algorithm>
#define inf 1000000000000000000
using namespace std;
typedef long long ll;

int getBinary(ll s) {
	int res = 0;
	while (s) {
		if (s % 2) res++;
		s /= 2;
	}
	return res;
}

ll sum2(ll a, ll b) {
	ll s = 0, c;
	while (b <= a) {
		if (a & b) s += b;
		b <<= 1;
	}
	int x = getBinary(a);
	int y = getBinary(s);
	c = 1;
	while (x - y != 0) {
		s += c;
		y++;
		c <<= 1;
	}
	return s;
}
ll sum1(ll a, ll b) {
	ll s = 0, c = b;
	while (b <= a) {
		if (a & b) s += b;
		b <<= 1;
	}
	int x = getBinary(a);
	int y = getBinary(s);
	while (x - y != 0) {
		c >>= 1;
		s += c;
		y++;
	}
	return s;
}

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	ll n; cin >> n;
	int s = getBinary(n);
	ll a = 0, b = 0;
	for (ll i = 1; i <= inf; i *= 2) {
		if (getBinary(n + i) == s) {
			a = sum2(n + i, i*2);
			break;
		}
	}
	for (ll i = 1; i <= n; i *= 2) {
		if (getBinary(n - i) == s) {
			b = sum1(n - i, i);
			break;
		}
	}
	cout << a << " " << b << "\n";
}

gydbslove 4년 전 0

하.. 출력 반대로 하고 있었네요 ;;;;;;;;;;;;;;;;;;;;; 그거때매 20번 틀렷어요 ㅜ망할..

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

문제

문제

출처

ICPC

정말 왜 틀리는지 모르겠습니다 ㅜㅜ

gydbslove 4년 전 0

gydbslove 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말