글 읽기 - 비트 연산 틀린 이유를 모르겠습니다.

minjun623 4년 전 0

두수를 입력 받아 이진수로 변환 후 둘이 합치는 풀이 입니다.

X를 이진수로 바꾸고 0일때는 K를, 1일때는 0을,,

모든 수가 111~~ 이여도 63자리 이내에서 해결 가능해서 long long 자료형을 사용 할경우 문제가 생기지 않을 것 이라고 생각합니다.

#include <stdio.h>

void binary_converter();
void print_binary();

int main(void){
	int X, K, xsize, ksize;
	int X_binary_arr[50], K_binary_arr[50];
	scanf("%d%d", &X, &K);

	binary_converter(X, &xsize, X_binary_arr);
	binary_converter(K, &ksize, K_binary_arr);

	print_binary(X_binary_arr, xsize, K_binary_arr, ksize);
	
	return 0;
}

void binary_converter(int X, int *size, int *binary_arr){
	int i;
	for(i=0;X;i++){
		binary_arr[i] = X%2;
		X/=2;
	}
	*size = i;
}

void print_binary(int *X_binary_arr, int xsize, int *K_binary_arr, int ksize){
	int i, j, k, memo[100] = {};
	long long bin = 0, p = 1;
	for(i=j=k=0;i<xsize && j<ksize;i++){
		memo[k++] = X_binary_arr[i]?0:K_binary_arr[j++];
	}

	for(;j<ksize;){
		memo[k++] = K_binary_arr[j++];
	}

	for(i=0;i<k;i++){
		bin = p*memo[i];
		p *= 2;
	}
	printf("%lld\n", bin);
}

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

문제

문제

출처

ICPC

비트 연산 틀린 이유를 모르겠습니다.

minjun623 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말