글 읽기 - 덧셈 하나 못하는 나란 사람...(테스트 케이스 구해봅니닷)

guardian_demon 6년 전 0

바로 본론으로 들어갈게요.

아래 코드를 실행해 보면 어지간한 테스트 케이스(예제 입/출력 및 질문 게시판에 나온 온갖 테스트 케이스)는 전부 통과하는데, 정작 제출해보면 채점을 시작하자마자 바로 틀린 것으로 나옵니다.

테스트 케이스가 문제가 있나요? 아니면 프로그램상의 오류가 있나요?

감사합니다.

- 모순의 악마, Guardian_demoN

#include <stdio.h>

#define len 10003 // 문자열 저장 길이
#define init_a 32 // a를 읽고 나면 스페이스바가 오므로 32로 감지
#define init_b 0 // b를 읽고 나면 0이 오므로 0으로 감지

#define offset 48 // 문자 - 숫자간 오프셋

int main(void) {
	char a[len] = { 0 };
	char b[len] = { 0 };
	char mem[len] = { 0 };
	int aPos;
	int bPos;
	int min;
	for (int i = 0; i < len; i++) { // a 읽기
		scanf("%c", &a[i]);
		if (a[i] == init_a) {
			a[i] = init_b;
			aPos = i;
			break;
		}
		else {
			a[i] -= offset;
		}
	}
	for (int i = len; i > len - aPos - 1; i--) { // a를 뒤에서부터 채우도록 옮기기
		a[i] = a[aPos - len + i];
	}
	aPos = len - aPos;
	for (int i = 0; i < len; i++) { // b 읽기
		b[i] = init_b;
		scanf("%c", &b[i]);
		if (b[i] == init_b) {
			bPos = i;
			break;
		}
		else {
			b[i] -= offset; // 숫자화
		}
	}
	for (int i = len; i > len - bPos - 1; i--) { // b를 뒤에서부터 채우도록 옮기기
		b[i] = b[bPos - len + i];
	}
	bPos = len - bPos;
	if (aPos > bPos) { // min을 정하기 (덧셈이 끝나는 위치)
		min = bPos;
	}
	else {
		min = aPos;
	}
	for (int i = len - 1; i > min - 2; i--) { // 캐리? 같은거 계산하는 과정
		mem[i] += (a[i] + b[i]);
		if (mem[i] >= 10) {
			mem[i] -= 10;
			mem[i - 1] += 1;
		}
	}
	if (mem[min - 1] != 0) { // 첫 자리가 1로 올림되었으면 출력
		printf("%c", mem[min - 1] + offset);
	}
	for (int i = min; i < len; i++) { // 뒤로 줄줄이 출력
		printf("%c", mem[i] + offset);
	}
	return 0;
}
//9999999999999999999999999 9999999999999999999999999 해봤고
// 0 0, 1 9999999999, 예제입력, 24 96등등 해봤습니다.
// 감사합니다.

djm03178 6년 전 0

문자열을 읽는 방법이 잘 이해가 안 되는데요...? scanf가 EOF를 만나면 0을 저장할 게 아니라 그냥 EOF만 리턴하고 말 것 같은데요.

그냥 %s로 받고 strlen으로 길이를 구하시는 게 낫지 않을까 싶네요.

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

문제

문제

출처

ICPC

덧셈 하나 못하는 나란 사람...(테스트 케이스 구해봅니닷)

guardian_demon 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말