글 읽기 - 도움 부탁드립니다!

dusdjeks 2년 전 0

사실 코드가 엄청 복잡하고 남들이 보기에 이해하기 쉽지 않은 코드라는걸 아는데요,,,

어쨌든 제가 이해한 방식으로 풀지 않으면 도움이 안된다는 생각이 있어서 꾸역꾸역 문제를 풀어나가고 있습니다.

주석을 읽어 보면 어떤 과정인지 대충 알 수 있습니다.

그런데 며칠째 이문제가 해결이 안되네요.. 999 1 이나 아주 큰 수의 덧셈같은 경우는 잘 해결이 되는데요

뭐가 문제일까요?

도움 부탁드립니다..!

#include <stdio.h>
#include <string.h>

int main() {
        
    char a[10001]={0,},b[10001]={0,},c[10001]={0,};
    char sum[10002]={0,};
    int len_a,len_b,len,temp,carry=0;;
    
    scanf("%s %s",a,b);
    len_a=strlen(a);
    len_b=strlen(b);
    
    //예를들어 999와 1일 경우 999와 001의 덧셈으로 만들어준다.
    if(len_a>=len_b){
        len=len_a;
        for(int i=0;i<len_a-len_b;i++){
            c[i]='0';

        }
        for(int i=len_a-len_b;i<len_a;i++){
            c[i]=b[i-(len_a-len_b)];

        }
    }else{
        len=len_b;
        for(int i=0;i<len_b-len_a;i++){
            c[i]='0';

        }
        for(int i=len_b-len_a;i<len_b;i++){
            c[i]=b[i-(len_b-len_a)];

        }
    }
 
    //각 자릿수끼리 더해준다.
    if(len_a>=len_b){
        for(int i=len-1;i>=0;i--){
            temp=a[i]+c[i]-'0'+carry;

            if(temp>=58){
                sum[i]=temp-10;
                carry=1;
            }else{
                sum[i]=temp;
                carry=0;
            }
        }
        //만약 sum을 해서 자릿수가 늘어나게 될 경우 맨 앞을 1로 채운다. 예를들어 999와 001을 더하면 000이 나오지만 1000이 나오게끔
        if(carry==1){
            printf("1");
        }
    }else{
        for(int i=len-1;i>=0;i--){
            temp=b[i]+c[i]-'0'+carry;
            if(temp>=58){
                sum[i]=temp-10;
                carry=1;
            }{
                sum[i]=temp;
                carry=0;
            }
        }
        if(carry==1){
            printf("1");
        }
    }
    
    printf("%s\n",sum);


    return 0;
}

bupjae 2년 전 2

999 1 이라고 입력하면 결과가 제대로 나오는데

1 999 라고 입력하면 이상한 결과가 나옵니다

dusdjeks 2년 전 0

와 덕분에 풀었어요 ㅠㅠ 감사합니다 !!

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

문제

문제

출처

ICPC

도움 부탁드립니다!

dusdjeks 2년 전 0

bupjae 2년 전 2

dusdjeks 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말