글 읽기 - 반례 부탁드리겠습니다 ㅠㅠ (c++)

kimsung601 2년 전 0

반례부탁드리겠습니다!

아는 선에서 최대한 해봤는데 틀렸다고 나옵니다

예제는 문제없이 나왔습니다.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;



int main()
{
    int lena,lenb,cnt=0;
    string a,b,sum;


    cin >> a >> b;
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    lena=a.length();
    lenb=b.length();

    if(lena>lenb){
        for(int i=0;i<lenb;i++){
            if ((a[i] - '0') + (b[i] - '0')<10){
                sum[i] = ((a[i] - '0') + (b[i] - '0'))+'0'; cnt++;
            }
            else if ((a[i] - '0') + (b[i] - '0') == 10){
                sum[i] = 0 + '0';
                a[i + 1] = ((a[i + 1] - '0') + 1) + '0';
            }
            else{
                sum[i] = (((a[i] - '0') + (b[i] - '0'))%10) +'0'; cnt++;
                a[i+1] = ((a[i+1] - '0')+1)+'0';
            }
        }
        for(int i=lenb;i<lena;i++){
            if(a[i]==':'){ a[i]= 0 +'0'; a[i+1] = ((a[i+1]-'0') + 1) +'0';}
            sum[i] = a[i]; cnt++;
        }
        if (a[lena-1] == '0'){ sum[lena] = 1 +'0'; cnt ++;}

    }
    else if(lena<lenb){
        for (int i = 0; i < lena; i++)
        {
            if ((a[i] - '0') + (b[i] - '0') < 10)
            {
                sum[i] = ((a[i] - '0') + (b[i] - '0')) + '0';
                cnt++;
            }
            else
            {
                sum[i] = (((a[i] - '0') + (b[i] - '0')) - 10) + '0';
                cnt++;
                b[i + 1] = ((b[i + 1] - '0') + 1) + '0';
            }
        }
        for (int i = lena; i < lenb; i++)
        {   
            if(b[i]==':'){ b[i]= 0 +'0'; b[i+1] = ((b[i+1]-'0') + 1) +'0';}
            sum[i] = b[i];
            cnt++;
        }
        if (b[lenb-1] == '0'){ sum[lenb] = 1 +'0'; cnt ++;}
    }
    else{
        for (int i = 0; i < lena; i++)
        {
            if ((a[i] - '0') + (b[i] - '0') < 10)
            {
                sum[i] = ((a[i] - '0') + (b[i] - '0')) + '0';
                cnt++;
            }
            else
            {
                sum[i] = (((a[i] - '0') + (b[i] - '0')) - 10) + '0';
                cnt++;
                b[i + 1] = ((a[i + 1] - '0') + 1) + '0';
            }
        }
        if ((a[lena-1] - '0') + (b[lena-1] - '0') >= 10){ sum[lena]=1+'0';}
    }

    for(int i=cnt;i>=0;i--){
        cout<<sum[i];
    }
    
    return 0;
    
}

ksg1885 2년 전 0

c문법이 잘기억 안나서 코드는 못보겠지만 다른 자릿수의 수 덧셈을 해보세요

ex) 999 10 이런식으로 두개의 자릿수가 다를때도 고려하셧나요?

저도 이것땜에 몇시간째 못했었습니다.

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

문제

문제

출처

ICPC

반례 부탁드리겠습니다 ㅠㅠ (c++)

kimsung601 2년 전 0

ksg1885 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말