글 읽기 - 10757번: 큰 수 A+B 반례 부탁드려요

jackpot03529 1년 전 0

게시판에 올라와 있던 반례들은 다 넣어봤는데 답은 다 제대로 나왔습니다. 어느 부분에서 문제가 생겼는지 알고자 하는데 반례 부탁드립니다. 감사합니다.

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

int main(){

    char A[10005] = {0}, B[10005]={0}, total[10005] = {0};
    scanf("%s %s",A,B);
    
    int endIndexA = strlen(A)-1, endIndexB = strlen(B)-1;
    int startIndexA = 0, startIndexB = 0;
    char tmp = 0;

    if(A[0]=='0' && B[0]=='0'){
        int checkZeroA, checkZeroB = 0;
        for(int i = 0; i < strlen(A);i++){
            checkZeroA += A[i] - 48;
        }
        for(int i = 0; i < strlen(B);i++){
            checkZeroB += B[i] - 48;
        }
        if(checkZeroA==0 && checkZeroB==0){
            printf("0\n");
            return 0;
        }
    }
    

    while(startIndexA != endIndexA && startIndexA < endIndexA){
        tmp = A[startIndexA];
        A[startIndexA] = A[endIndexA];
        A[endIndexA] = tmp;
        startIndexA++;
        endIndexA--;
    }

    while(startIndexB != endIndexB && startIndexB < endIndexB){
        tmp = B[startIndexB];
        B[startIndexB] = B[endIndexB];
        B[endIndexB] = tmp;
        startIndexB++;
        endIndexB--;
    }

    int index = 0;
    int num = 0, tmpNum = 0;
    while(A[index]!='\0' || B[index] != '\0'){
        if(A[index]!='\0' && B[index] != '\0'){
            num = B[index] - 48 + A[index] - 48 + tmpNum;
        }
        else if(A[index]!='\0' && B[index] == '\0'){
            num = A[index] - 48 + tmpNum;
        }
        else if(A[index]=='\0' && B[index] != '\0'){
            num = B[index] - 48 + tmpNum;
        }
        tmpNum = 0;
        if(num<10){
            total[index] = num + 48;
        }
        else{
            total[index] = num%10 + 48;
            tmpNum = num/10;
        }
        index++;
    }
    if(tmpNum!=0){
        total[index+1] = tmpNum + 48;
    }
    
    int cnt = strlen(total)+1, check = 0;

    while(cnt>=0){
        if((total[cnt] == '\0' || total[cnt] == '0') && check == 0){
            cnt--;
        }
        else if(check==1){
            printf("%c",total[cnt]);
            cnt--;
        }
        else{
            check = 1;
        }
    }
    puts("");
    
    return 0;
}

jackpot03529 1년 전 0

이거 보고 느낌이 와서 혼자 풀었습니다,https://sondho.tistory.com/70.

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

문제

문제

출처

ICPC

10757번: 큰 수 A+B 반례 부탁드려요

jackpot03529 1년 전 0

jackpot03529 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말