글 읽기 - (C++)음수 부분이 다 '틀렸습니다'가 나옵니다. 음수 반례 도와주세요.

silbioa480 3년 전 0

예제나 다른 반례도 다 찾아서 돌려보았습니다.

출력은 잘 되는것같은데 음수 부분이 다 틀렸다고 나오네요.

어느 부분이 잘못된 걸까요?

#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;

deque<char> v;
deque<int> q;

void P(char c1, char c2, int& _temp)
{
    int num = (c1 - '0') + (c2 - '0') + _temp;
    if (num >= 10)
    {
        q.push_front(num - 10);
        _temp = 1;
    }
    else
    {
        q.push_front(num);
        _temp = 0;
    }
}

void PlusCheck(string& s1, string& s2)
{
    int temp = 0;
    while (!s1.empty() || !s2.empty())
    {
        if (s1.empty() && !s2.empty())
        {
            P('0', s2.back(), temp);
            s2.pop_back();
        }
        else if (s2.empty() && !s1.empty())
        {
            P(s1.back(), '0', temp);
            s1.pop_back();
        }
        else
        {
            P(s1.back(), s2.back(), temp);
            s1.pop_back();
            s2.pop_back();
        }
        if (s1.empty() && s2.empty() && temp != 0) q.push_front(temp);
    }
}

bool isBigger(string s1, string s2)
{
    if (s1.length() > s2.length()) return true;
    else if (s1.length() < s2.length()) return false;

    int i = 0;
    while (true)
    {
        if (s1[i] > s2[i]) return true;
        else if (s1[i] < s2[i]) return false;

        i++;
    }
}

void M(string& big, string& small)
{
    while (!big.empty() && !small.empty())
    {
        int num = (big.back() - '0') - (small.back() - '0');
        if (num < 0)
        {
            q.back()--;
            if (q.back() < 0)
            {
                deque<int>::iterator it = q.end() - 1;
                while (true)
                {
                    if (*it >= 0 || it == q.begin()) break;
                    q.back() += 10;
                    it--;
                    (*it)--;
                }
            }
            num += 10;
        }
        q.push_back(num);
        big.pop_back();
        small.pop_back();
    }
}

void MinusCheck(string& s1, string& s2)
{
    reverse(s1.begin(), s1.end());
    reverse(s2.begin(), s2.end());

    int len1 = s1.length();
    int len2 = s2.length();

    if (len1 > len2)
    {
        for (int i = 0; i < len1 - len2; i++)
        {
            q.push_back(s1.back() - '0');
            s1.pop_back();
        }
        M(s1, s2);
    }
    else if(len1 == len2)
    {
        M(s1, s2);
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    string num1;
    string num2;

    cin >> num1 >> num2;
    if (num1[0] == '-' && num2[0] == '-')
    {
        num1.erase(0, 1);
        num2.erase(0, 1);
        PlusCheck(num1, num2);
        v.push_back('-');
    }
    else if (num1[0] == '-')
    {
        num1.erase(0, 1);
        if (num1 == num2)
        {
            cout << "0";
            return 0;
        }
        if (isBigger(num1, num2)) 
        {
            v.push_back('-');
            MinusCheck(num1, num2);
        }
        else MinusCheck(num2, num1);
        if (q.front() == 0)
        {
            deque<int>::iterator it = q.begin();
            while (true)
            {
                if (*it != 0) break;
                q.pop_front();
                it = q.begin();
            }
        }
    }
    else if (num2[0] == '-')
    {
        num2.erase(0, 1);
        if (num2 == num1)
        {
            cout << "0";
            return 0;
        }
        if (isBigger(num2, num1)) 
        {
            v.push_back('-');
            MinusCheck(num2, num1);
        }
        else MinusCheck(num1, num2);
        if (q.front() == 0)
        {
            deque<int>::iterator it = q.begin();
            while (true)
            {
                if (*it != 0) break;
                q.pop_front();
                it = q.begin();
            }
        }
    }
    else
    {
        PlusCheck(num1, num2);
    }
    
    if(!v.empty()) cout << v.back();
    for (int x : q) cout << x;
}

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

문제

문제

출처

ICPC

(C++)음수 부분이 다 '틀렸습니다'가 나옵니다. 음수 반례 도와주세요.

silbioa480 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말