글 읽기 - 8진수 2진수 반례를 못 찾겠습니다

donghoon0709 7년 전 0

왜 틀렸는지 모르겠습니다.

#include<bits/stdc++.h>
char num[333335];
int main(){
	int tmp;
	gets(num);
	tmp=num[0]-'0';
	if(tmp==0){
		printf("0");
		return 0;
	}
	for(int i=2;i>=0;i--){
		if(tmp>=(1<<i)){
			printf("1");
			tmp-=(1<<i);
		}
	}
	for(int i=1;num[i]!=0;i++){
		tmp=num[i]-'0';
		for(int j=2;j>=0;j--){
			if(tmp>=(1<<j)){
				printf("1");
				tmp-=(1<<j);
			}
			else printf("0");
		}
	}
	return 0;
}

occidere 7년 전 1

반례입니다.

입력, 정답, 현재 코드의 출력

2, 10, 1

21, 10001, 1001

27, 10111, 1111

222, 10010010, 1010010

이 예시들 외에도 많은 부분들에 대해서 제대로 값이 나오지 않습니다.

(2가 들어간 수들에 대해서 계산이 잘 안되는 것 같습니다)

코드를 읽어보지는 않았으나, 8진수 1자리는 2진수 3자리 값으로 대체할 수 있다는 점을 이용해서 푸는 것을 추천드립니다.

donghoon0709 7년 전 1

감사합니다!

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

문제

문제

출처

ICPC

8진수 2진수 반례를 못 찾겠습니다

donghoon0709 7년 전 0

occidere 7년 전 1

donghoon0709 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말