글 읽기 - 문제 조건 무시하궁

heee 9년 전 0

무시하구 그냥 이진수->십진수로해서

십진수+십진수 -> 이진수로 바꿔서 결과출력하면

틀렸어요 나오나욥..?

size 차이나는곳 0넣어주고 연산하는거 제능력밖이라서요..ㅠ

틀렸어요 확인하는거 연산 로직(문제 조건)까지 확인하나요??ㅠ..

#include <stdio.h>
#include<string.h>
int main()
{
	char num1[80], num2[80], num3[81];
	int a, i, j, l = 0;
	scanf("%d", &a);
	while (a--)
	{
		int k1 = 1, k2 = 1, s1 = 0, s2 = 0, s3 = 0;
		scanf("%s %s", num1, num2);
		for (i = 0; num1[i]; i++);
		for (j = 0; num2[j]; j++);
		for (i--; i >= 0;i--)	// num1 십진수로 고치기
		{
			s1 += (num1[i]-'0') * k1;
			k1 *= 2;
		}
		for (j--; j >= 0; j--)// num2 십진수로 고치기
		{
			s2 += (num2[j] - '0')  * k2;
			k2 *= 2;
		}
		s3 = s1 + s2; //num1 + num2의 sum
		for (l = 0; s3>0; l++) // sum을 이진수로 고치기
		{
			num3[l] = s3 % 2;
			s3 /= 2;
		}
		while (l--)
			printf("%d", num3[l]);
		printf("\n");
	}
}

WeissBlume 9년 전 1

int는 -2^31~2^31-1까지 표현가능한데 문제의 이진수는 길이가 80이므로 2^80까지의 수가 들어오기때문에 답이 틀립니다..

heee 9년 전 0

@WeissBlume님 그럼 long도 2^63이니까

저렇게 풀면 나타낼수있는자료형이없는건가요ㅠ?

푸는 방식을 아예바꿔야할까요ㅠ?

kesakiyo 9년 전 0

이진수 덧셈을 꼭 10진수로 바꿔야 할 수 있는걸까요?

heee 9년 전 0

@kesakiyo님 아직 제가 많이 부족해서 주먹구구로 문제풀어가지구용..ㅠ.. 더 발전하는 사람이되겠습니다..

kesakiyo 9년 전 0

@heee 앗!! 제가 막 뭐라한게 아닌데ㅜㅜ 뭔가 힌트를 줄려고 한건데 너무 어조가 딱딱했네요. 원래 문제를 풀면서 실전감각을 익히는거죠ㅎㅎ

2진수를 10진수로 바꾸지 말고 2진수 자체로 계산을 하는걸 어떤가요?

그리고 2진수가 80자리 까지 들어오는데, string으로 받게 되면 문제열이 끝나는 표시로 NULL값이 들어가게 되는데 배열을 딱 80만큼만 잡으면

문제가 생길 수 있지 않을까요?ㅎㅎ

heee 9년 전 1

@kesakiyo 아니에요 ㅎㅎ.. 오늘 한문제도 맞았습니다!!를 못봐서 제가 자괴감이 오늘따라 유난히 더 들었어요 ㅠ

알려주신거 숙지해서 맞았습니다!!를 볼수있도록 노력하겠습니다 감사합니다!!!

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