글 읽기 - [C] 한 글자씩 출력 오답

alexdraconian 4년 전 0

배열을 이용해서 뒤에서부터 하나씩 더하는 방법으로 구현했는데, 제출을 하자 말자 첫 케이스부터 틀렸다고 나옵니다. 혹시 한 글자씩 출력하도록 되어 있어서 틀리는 건가요? 아니면 다른 제한이나 반례가 있는 건가요? 0+0 같은 케이스도 이미 넣어 보았습니다.

#include <stdio.h>
#define LEN 10000

int main() {
    char a[LEN+1], b[LEN+1];
    int acount=0, bcount=0;
    int i, carry, tmp;

    for (i=0; i<=LEN; i++) {
        a[i] = 48;
        b[i] = 48;
    }

    scanf("%s %s", &a, &b);

    while(a[acount]!=0) { acount += 1; }
    while(b[bcount]!=0) { bcount += 1; }

    for (i=acount; i>=0; i--) {
        a[LEN+1-acount+i] = a[i];
        a[i] = 48;
    }

    for (i=bcount; i>=0; i--) {
        b[LEN+1-bcount+i] = b[i];
        b[i] = 48;
    }

    a[acount] = 48;
    b[bcount] = 48;

    carry = 0;
    for (i=LEN; i>=0; i--) {
        tmp = a[i] + b[i] - 96 + carry;
        if (tmp >= 10) {
            carry = tmp / 10;
            tmp %= 10;
        } else {
            carry = 0;
        }
        b[i] = tmp;
    }

    i = 0;
    while(b[i] == 0 && i <= LEN) {
        i += 1;
    }

    if (i==LEN+1) {
        printf("0");
    } else {
        for (; i<=LEN; i++) {
            printf("%d", b[i]);
        }
    }
}

djm03178 4년 전 1

한 글자씩 출력하는 건 상관 없습니다.

alexdraconian 4년 전 0

감사합니다!

알려주신 오류가 나는 곳을 해결했는데도 계속 틀렸습니다가 나와서 테스트를 더 해 보니

입력이 5000자리를 넘어가면 29, 30번째 줄이 오작동을 일으키는 것도 있었군요...

결국은 수정해서 맞췄습니다.

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

문제

문제

출처

ICPC

[C] 한 글자씩 출력 오답

alexdraconian 4년 전 0

djm03178 4년 전 1

alexdraconian 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말