글 읽기 - 10757 반례 부탁합니다...

maizer51 3년 전 0

다른 분들이 질문하시거나 말씀하신 반례들도 다 넣어봤는데, 이상없이 작동을 해서...

혹시 안되는 반례가 있나... 몇개 알려주시면 감사하겠습니다..ㅠㅠ

#include <iostream>
#include <string.h>

int main(){
    char A[10003]={"0"},B[10003]={"0"};
    int a[10003],b[10003], sum[10003]={0};
    scanf("%s %s", A, B);                   //큰 문자 A, B를 문자열로 입력
    int lenA=strlen(A),lenB=strlen(B);      //A,B의 자릿수(문자열 크기)파악
    
    int i,maxlen;
    maxlen=((lenA>lenB)?lenA:lenB);         //두 자릿수 중 for문 계산을 위해 큰 자릿수 찾기
    for(i=0;i<lenA;i++){
        a[i]=A[lenA-1-i]-48;                // char 배열의 값들을 뒤집어서 int 배열에 저장
    }
    for(i=0;i<lenB;i++){
        b[i]=B[lenB-1-i]-48;
    }

    for(i=0;i<maxlen;i++){
        sum[i]+=a[i]+b[i];              // sum의 [0]부터 10^0자리 입력, 값이 10을 넘어가면 다음 자릿수에 +1
        if(sum[i]>=10){
            sum[i]%=10;
            sum[i+1]++;
        }
    }

    if(sum[maxlen]!=0)      //제일 높은 자릿수에서 예를 들어 5+6같이 되면, maxlen을 하나 더 추가
        maxlen++;
    
    for(i=0;i<maxlen;i++){      //뒤집어서 출력
        printf("%d", sum[maxlen-1-i]);
    }

    return 0;
}

nahwasa 3년 전 1

a와 b를 초기화 안해주셔서 그렇습니다.

int a[10003]={0}, b[10003]={0}, sum[10003]={0};

로 해주시면 통과되실꺼에요.

maizer51 3년 전 1

아 굳이 초기화 안 해도 될거라고 생각했는데 아니었네요... 약간 허탈하지만...

감사합니다!!

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

문제

문제

출처

ICPC

10757 반례 부탁합니다...

maizer51 3년 전 0

nahwasa 3년 전 1

maizer51 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말