글 읽기 - 정답코드와 같은 로직이라고 생각하는데 예외 좀 알려주실분 계신가요!

(追記) (追記ここまで)

정답코드와 같은 로직이라고 생각하는데 예외 좀 알려주실분 계신가요!

1322번 - X와 K

tpwls1213 7년 전 0

문제에서 n에서 1인곳은 다 피하고 0인곳만 값을 배열에 넣어두고

k를 2진수로 바꿔서 1인곳만 미리 저장된 used배열에서 used[k가 1인위치] 의 값을 불러와 다 더했습니다

정답코드랑 테케 계속 만들어서 넣어봐도 똑같이 나오는데 어디가 잘못된지 알려주시면 감사하겠습니다!

#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
ll n, k, pos, ans;
ll p[50];
ll used[50];
int main() {
	p[0] = 1;
	for (int i = 1; i < 50; i++) p[i] = p[i - 1] * 2;
	scanf(" %lld %lld", &n, &k);
	pos = 0;
	ll ans = 0;
	for (int i = 0; i < 50; i++)
		if (!(n&(1LL << i))) used[pos++] = p[i];
	for (int i = 0; i < 50; i++)
		if (k&(1LL << i)) {
			ans += used[i];
		}
	printf("%lld\n", ans);
}

portableangel 7년 전 1

1073741823 1073741823

N과 K에 있는 1인 비트 수 합은 50개를 넘을 수도 있습니다. 위 입력은 N과 K가 모두 30개의 1을 가진 경우입니다.

tpwls1213 7년 전 0

감사합니다!!

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

정답코드와 같은 로직이라고 생각하는데 예외 좀 알려주실분 계신가요!

tpwls1213 7년 전 0

portableangel 7년 전 1

tpwls1213 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말