글 읽기 - 1373번 질문 드립니다! 2진수->8진수

lsy173 7년 전 0

길이가 백만자리라서 2진수를 바로바로 잘라서 8진수로 만들고 출력하는 과정을 반복하려고 생각했습니다!

대부분의 예시가 잘 작동하는데 어디서 틀렸는지 모르겠네요!!

혹시 체크할만한 값을 알려 주실수 있는 분 있나요ㅠㅠ

#include <cstdio>
#include <cstring>

int main(void)
{
	int k=0, mult=4,dec=0,count=0,result=0,length;
	char arr[1000002] = { 0 };
	scanf("%s", arr);
	length = strlen(arr);
	if (length % 3 == 0)
	{
		for (int i = 0; i < length; i++)
		{
			if (arr[i] == '1') dec += mult;
			mult /= 2; count++;
			if (count == 3)
			{
				printf("%d", dec);
				count = 0; mult = 4;
				dec = 0;
			}
		}
	}
	else if (length % 3 == 1)
	{
		if (arr[0])printf("1");
		for (int i = 1; i < length; i++)
		{
			if (arr[i] == '1') dec += mult;
			mult /= 2; count++;
			if (count == 3)
			{
				printf("%d", dec);
				count = 0; mult = 4;
				dec = 0;
			}
		}
	}
	else
	{
		if (arr[0]) dec += 2;
		if (arr[1]) dec += 1;
		if (dec != 0) printf("%d", dec);
		dec = 0;
		for (int i = 2; i < length; i++)
		{
			if (arr[i] == '1') dec += mult;
			mult /= 2; count++;
			if (count == 3)
			{
				printf("%d", dec);
				count = 0; mult = 4;
				dec = 0;
			}
		}
	}
	printf("\n");
	return 0;
}

jjwdi0 7년 전 1

10111111

이 입력되었을때 답이 277이어야 하는데 지금 이 코드는 377을 출력합니다.

lsy173 7년 전 0

감사합니다!! 덕분에 풀수 있었습니다!!

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

문제

문제

출처

ICPC

1373번 질문 드립니다! 2진수->8진수

lsy173 7년 전 0

jjwdi0 7년 전 1

lsy173 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말