글 읽기 - 왜 틀렸는지봐주세요 .. 안되는테스트케이스하나라도 던져주세요 ㅠㅜ

kdhsong 9년 전 0

왜 틀렸는지봐주세요 .. 안되는테스트케이스하나라도 던져주세요 ㅠㅜ

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

char eight[333335];

char two[10000];

int main(){
	int i;
	int len;
	int index = 0;
	int index2 = 0;
	int sum = 0;
	scanf("%s",eight);
	len = strlen(eight);

	if(len == 1 && eight[0] == '0'){
		printf("0");
		return 0;
	}

	for(i = len-1; i >= 0; i--){
		sum = sum + (eight[i]-48)*pow((double)8,index++);
	}
	index = 0;
	
	while(1){
		
		if(sum < 2){
			if(sum == 1){
				two[index++] = sum;
				break;
			}
			else
				break;
		}
		two[index++] = sum%2;
		sum = sum/2;
				
	}
	
	for(i = index-1; i >= 0 ;i--){
		printf("%c",two[i]+48);
	}
	

	
}

yukariko 9년 전 1

pow함수에서 오차가 발생하는것 같습니다.

yukariko 9년 전 2

이제보니 오버플로우 문제군요.

최악의경우 sum에 들어가는 값이 8^333334 보다 클거같은데 어떤 표준자료형으로도 이 값을 담을수는 없겠죠..

kdhsong 9년 전 0

아하 감사합니다 .. 어떻게 풀어야할까여 ?ㅠ

yukariko 9년 전 0

8진수 숫자하나는 2진수 숫자3개로 변형이 가능합니다.

8진수를 하나로합치지마시고 하나하나에 대해 3개의 2진수를 구하면 될것입니다.

여기서 고려해야할것은 8진수의 0이 2진수의 000 으로 되는데, 10001처럼 사이에 껴진 0인지 아니면 그냥 0인지를 구별해줘야합니다.

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

문제

문제

출처

ICPC

왜 틀렸는지봐주세요 .. 안되는테스트케이스하나라도 던져주세요 ㅠㅜ

kdhsong 9년 전 0

yukariko 9년 전 1

yukariko 9년 전 2

kdhsong 9년 전 0

yukariko 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말