글 읽기 - 반례즘 찾아주세요

knight7024 6년 전 0

큰 수 덧셈에서 맞았던 답을 수정해서 제출했는데 75%에서 계속 틀립니다.

반례 부탁드립니다.

#include <stdio.h>
#include <string.h>
char result[82];
int c2i(char ch)
{
	return ch - 48;
}
void binarySum(char *Big, char *Small)
{
	int temp = 0, sum, r = 0, s = strlen(Small) - 1;
	for (int i = strlen(Big) - 1; i >= 0; i--)
	{
		sum = s < 0 ? temp : c2i(Small[s--]) + temp;
		if (Big[i]) sum += c2i(Big[i]);
		result[r++] = sum % 2 + 48;
		temp = sum / 2;
	}
	if (temp) result[r++] = temp + 48;
	result[r] = 0;
}
int main()
{
	int cnt, chk = 1;
	char A[81], B[81];
	scanf("%d", &cnt);
	while (cnt--)
	{
		scanf("%s %s", A, B);
		if (strlen(A) < strlen(B)) binarySum(B, A); else binarySum(A, B);
		for (int i = strlen(result) - 1; i >= 0; i--)
		{
			if (result[i] != '0')
				chk = 0;
			if (!chk)
				printf("%c", result[i]);
		}
		if (chk)
			printf("0");
		printf("\n");
	}
	return 0;
}

knight7024 6년 전 0

자문자답합니다. chk변수 초기화를 안해줘서 그런거같은데 채점서버가 터져서 채점이 안되네요 ^^...

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

문제

문제

출처

ICPC

반례즘 찾아주세요

knight7024 6년 전 0

knight7024 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말