글 읽기 - 반례좀 찾아주실 수 있겠습니까..??

dkrlwnstn1 2년 전 0

99+1이나

99+11 등과같은 반례는 다 해봤습니다..

#include <stdio.h>
#pragma warning(disable: 4996)
/*


*/
char a[10003] = { 0, };
char b[10003] = { 0, };
char c[10003] = { 0, };
int main()
{
	scanf("%s %s", a, b);
	int len = 0, dif, carry=0;
	char* big, *small;
	if (strlen(a) > strlen(b)) {
		len = strlen(a);
		dif = len - strlen(b);
		big = a;
		small = b;
	}
	else {
		len = strlen(b);
		dif = len - strlen(a);
		big = b;
		small = a;
	}
	for (int i = 0; (dif + i) < len; i++) { //각자 자릿수 맞춰서 더해줌. 더 큰 자리는 c에 안들어감.
		if (big[dif+i]-'0' + small[i]-'0' > 9) {
			c[dif + i] = big[dif + i] - '0' + small[i] - '0' - 10;
			if (dif + i - 1 >= 0) {
				c[dif + i - 1] += 1; //10이 넘는 수를 처리해줘야 함.
			}
			else
				carry++;
		}
		else {
			c[i + dif] += *(big + dif + i) - '0' + *(small + i) - '0';
		}
	}
	if (dif > 0) {
		for (int i = 0; i < dif; i++) {
			c[i] += *(big + i) - '0';
		}
	}
	int sentinel = 0;
	do {
		sentinel = 0;
		for (int i = 1; i < len; i++) { //10이 넘는 수를 1번 더 검사
			if (c[i] >= 10) {
				c[i - 1] += 1;
				c[i] = c[i] - 10;
				sentinel = 1;
			}
		}
	} 	while (sentinel);
	if (c[0] > 9) {
		carry++;
		c[0] -= 10;
	}
	for (int i = 0; i < len; i++) { //10이 넘는 수를 1번 더 검사
		c[i] +='0';
	}
	if (carry == 1) {
		printf("1%s", c);
	}
	else if(c[0]>'9')
		printf("%s", c);
}

dkrlwnstn1 2년 전 0

마지막 출력 문을 수정하니까 잘 됐습니다 ㅎ

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

문제

문제

출처

ICPC

반례좀 찾아주실 수 있겠습니까..??

dkrlwnstn1 2년 전 0

dkrlwnstn1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말