글 읽기 - A+B )input : 999 1 , output : 600 왜 그런건가요?

noyousun 2년 전 0

input : 999 1 이면 output : 600 로 나오는데 왜 그런건가요?

(line 22-23)

if (sum<9) carry=0;

else carry=1; // 이렇게 하면 틀리고

if (sum>9) carry=1;

else carry=0; // 이렇게 하면 맞음.

#include <stdio.h>
#include <string.h>                // A,B 자리수가 다를 경우 덧셈이 엉망으로 되기때문에, 
                                 // 1의자리수부터 자리 수 맞추기위해 문자열 배열을 반대로 하는 함수 사용함.
void reverse(char arr[]){
    int len=strlen(arr);
    for (int i=0;i<len/2;i++){    // size반 기준. 5개면 (len/2=2) 0,1만 해주면 되고,. 4개도 (len2/=2) 0,1 만하면됨
        int temp=arr[i];
        arr[i]=arr[len-i-1];    //len=5면, i=0일때, len-i-1=4 값
        arr[len-i-1]=temp;        
    }
}
int main() {
    char A[10002], B[10002], res[10003]={0};        // 큰수의 경우 C에서 진행 못함. 자릿수마다 더하기 위해 문자열 배열사용
    scanf("%s %s", A,B);  // 문자열로 입력
    reverse(A);
    reverse(B); 
    int carry=0;
    int len = strlen(A) > strlen(B) ? strlen(A) : strlen(B);    //큰자리수 길이 구하기
    for (int i=0; i<len;i++){
        int sum= A[i] -'0' + B[i] - '0' + carry;  // 직전자리수의 sum이 10이상일때 올림수 더해주기 
        while (sum < 0) sum +='0';    // A,B중 null과 덧셈이 있을 경우 null인 '0'=-48 다시 더해줌.
        if (sum<9) carry=0;        
        else carry=1;        //다음자리수의 올림수 
        res[i]= sum %10 +'0'; // 더한수의 1의자리수에 다시 +'0' 문자열로 다시 반환
    }
    
    if (carry==1) res[len]='1';  //A+B 제일 큰 자리수 합이 10보다 클때 문자열 '1'
    reverse(res);
    printf("%s", res);    
    return 0;
}

g072923 2년 전 1

A랑B배열을 초기화해주지 않아서 그렇습니다.

그리고

if (sum<9) carry=0;

else carry=1

이렇게 해주시면 sum이 9일때도 carry가 1이 되기떄문에 틀립니다

noyousun 2년 전 0

if (sum>9) carry=1;
else carry=0;

이경우도 초기화안했는데, 맞았습니다 라고 나왔네요... ㅎㅎㅎ...

이거는 제가 바보 같은 질문이었네요 감사합니다.!!

if (sum<9) carry=0;
else carry=1

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

문제

문제

출처

ICPC

A+B )input : 999 1 , output : 600 왜 그런건가요?

noyousun 2년 전 0

g072923 2년 전 1

noyousun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

A+B )input : 999 1 , ﻿output : 600 왜 그런건가요?

noyousun 2년 전 0

g072923 2년 전 1

noyousun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

A+B )input : 999 1 , output : 600 왜 그런건가요?