글 읽기 - [C] 10757번 한자리씩 입력해서 한자리씩 출력하는 코드입니다.

irsam78 3년 전 1

질문글에 있는 반례들도 잘 나오고 예시도 잘 나옵니다.

너무 멍청해지는것 같습니다. 어디가 잘못된건지 살려주십시오...

#include <stdio.h>

#define MAX 10000

int num1[MAX];
int num2[MAX];
int sum[MAX+1];

int input_big_num(int big_num[]);
int sum_big_num(int n1[], int n1_length, int n2[], int n2_length, int ans[]);

int main(void) {
	int num1_length, num2_length, sum_length;
	
	num1_length = input_big_num(num1);
	num2_length = input_big_num(num2);

	sum_length = sum_big_num(num1, num1_length, num2, num2_length, sum);
	
	while(sum_length >= 0){
		printf("%d", sum[sum_length--]);
	}
	puts("");
 
	return 0;
}

int input_big_num(int big_num[]){
	char n;
	int i = 0;

	do{
		n = getchar();
		big_num[i++] = n - '0';
	}while(n != ' ' && n != '\n');

	return i-2;
}
int sum_big_num(int n1[], int n1_length, int n2[], int n2_length, int ans[]){
	int i = 0;
	int s, n1_val, n2_val;

	do{
		n1_val = n1_length >= 0 ? n1[n1_length--] : 0;
		n2_val = n2_length >= 0 ? n2[n2_length--] : 0;
		s = n1_val + n2_val + ans[i];
		ans[i++] = s % 10;
		ans[i] = s / 10;
	}while(n1_length >= 0 || n2_length >= 0);

	return ans[i] == 0 ? i-1 : i;
}

flappybird 3년 전 2

MAX를 10010정도로 해보세요. MAX를 10으로 바꾸고 9999999999 9999999999(9가 10개) 가 입력을 해보니 틀린 답이 나오는것으로 봐서는 999..9(9가 10000개) 가 2개 주어지는 입력도 비슷할 것으로 보입니다. 그리고 MAX를 범위에 정확히 잡는 것은 좋지 않습니다.

irsam78 3년 전 1

감사합니다. 덕분에 꿀잠 잘수 있을것 같습니다. 확인해보니 답이 맞게 나올때도 있고 아닐때도 있는것 같은데 혹시 왜 그런지 알려주실수 있습니까?

flappybird 3년 전 3

그건 잘 모르겠네요 오버플로우랑 비슷한 오류가 아닐까 생각됩니다.

irsam78 3년 전 0

흠,, 코딩을 할수록 알수 없는 일이 많이 일어나네요. 알려주셔서 감사합니다!

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

문제

문제

출처

ICPC

[C] 10757번 한자리씩 입력해서 한자리씩 출력하는 코드입니다.

irsam78 3년 전 1

flappybird 3년 전 2

irsam78 3년 전 1

flappybird 3년 전 3

irsam78 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말