글 읽기 - [C언어] 10757번 문제 큰 수 더하기 잘 나오는데 반례를 못 찾겠습니다.

zzccbbmm23 3년 전 1

코드의 설명은 주석으로 달아놓았습니다.

두 문자열을 받고 이를 거꾸로 뒤집어서 1의자리부터 계산하여 저장하고,

이를 다시 뒤집어서 출력하는 방식을 사용해 보았습니다.

생각한 반례들은 다 잘 나오는 것 같은데 어디가 잘못 되었는지 모르겠습니다.

도움을 주시면 감사하겠습니다.

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#pragma warning (disable : 4996)

//문자열을 거꾸로 바꾸는 함수
void reverse(char str[]) {
	int len = strlen(str);
	char tmp;
	for (int i = 0; i < len / 2; i++) {
		tmp = str[i];
		str[i] = str[len - 1 - i];
		str[len - 1 - i] = tmp;
	}
}

//큰 수를 더하는 함수
char *big_add(char str1[], char str2[]) {
	char num1[100001] = { 0 }, num2[100001] = { 0 };
	char ans[100002] = { 0 };
	//입력받은 두 문자열을 뒤집어서 저장
	strcpy(num1, str1);
	strcpy(num2, str2);
	reverse(num1);
	reverse(num2);

	//숫자계산 임시변수, 문자열 훑는 시퀀스, 정답적는 시퀀스, 올림수
	int tmp, i, k = 0, carry = 0;
	
	//두 문자열의 자릿수에 숫자가 차있을 때
	for (i = 0; num1[i] && num2[i]; i++) {
		//각 자리 수를 정수형으로 저장
		tmp = (num1[i] - '0') + (num2[i] - '0') + carry;
		//10 이상이면 올림수 생성한 뒤, 일의자리를 정답에 저장
		if (tmp >= 10) {
			tmp -= 10;
			carry = 1;
			ans[k++] = tmp + '0';
		}
		//9 이하면 올림수 없이 정답에 저장
		else {
			carry = 0;
			ans[k++] = tmp + '0';
		}
	}
	
	//num2의 자릿수가 소진되어 num1만 남았을 때
	while (num1[i]) {
		//위와 동일하게 올림수 있을 때, 없을 때
		tmp = (num1[i++] - '0') + carry;
		if (tmp >= 10) {
			tmp -= 10;
			carry = 1;
			ans[k++] = tmp + '0';
		}
		else {
			carry = 0;
			ans[k++] = tmp + '0';
		}
	}

	//num1의 자릿수가 소진되어 num2만 남았을 때
	while (num2[i]) {
		//마찬가지로 num2 계산
		tmp = (num2[i++]-'0') + carry;
		if (tmp >= 10) {
			tmp -= 10;
			carry = 1;
			ans[k++] = tmp + '0';
		}
		else {
			carry = 0;
			ans[k++] = tmp + '0';
		}

	}
	//마지막 계산으로 올림수가 발생했을 때 마지막으로 자릿수 추가
	if (carry == 1) ans[k] = '1';

	//정답을 다시 뒤집어 높은 자리부터 열거.
	reverse(ans);
	// 정답 반환
	return ans;
}

int main() {

	char num1[100001], num2[100001];

	scanf("%s %s", num1, num2);
	printf("%s", big_add(num1, num2));

	return 0;
}

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

문제

문제

출처

ICPC

[C언어] 10757번 문제 큰 수 더하기 잘 나오는데 반례를 못 찾겠습니다.

zzccbbmm23 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말