글 읽기 - 10757번 어느부분에 오류가 있는지 잘모르겠습니다.

aoleejohn 1년 전 0

계산은 잘되는거같은데 반례를 못찾겠습니다 ㅠㅠㅠ 도와주시면 감사하겠습니다

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
void func(string a,int *res)// 맨앞자리가 0이면 0을빼고 출력하기위한 함수
{                           // (예시) 0123 0123 을 입력하면 246이나오도록
    int err=0;
    for(int i=a.length()-1;i>=0;i--)
        {
            if(res[i]!=0 || res[i]==0 && err == 0 && up==1) // (수정1) 반례 999 1 을 만족하기위해 
            {
                cout << res[i];
                err =1;
            }
            else if(res[i]==0 && err == 0 && up==0) err =0;
            else cout << res[i];
        }
    if(err==0) cout << 0;
}
int main()
{
    int up=0,res[10003]={0,},err=0;
    string a,b,temp;
    cin >> a >> b;
    if(a.length() < b.length())
    {
        temp = a;
        a = b;
        b=temp;
    }
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    for(int i=0; i<b.length(); i++)
    {
        res[i] = (a[i] - '0' + b[i] -'0' + up)%10;
        if(a[i] - '0' + b[i] -'0' + up > 9) up = 1;
        else up =0;
    }
    for(int i = b.length(); i<a.length();i++)
    {
        res[i] = a[i] + up -'0';
        up =0;
    }
    if(up==1)
    {
        cout << 1;
        func(a,res,up);
    }
    else func(a,res,up);
    return 0;
}

pill27211 1년 전 1

반례 입니다.

999 1

aoleejohn 1년 전 0

감사합니다!

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

문제

문제

출처

ICPC

10757번 어느부분에 오류가 있는지 잘모르겠습니다.

aoleejohn 1년 전 0

pill27211 1년 전 1

aoleejohn 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말