글 읽기 - 10757 반례를 찾고 싶습니다.

yem9087 1년 전 0

숫자를 9개씩 쪼개서 더하는 방식으로 구현했습니다.

몇시간동안 고민해도 반례를 찾지 못했습니다.

고수님들 도와주시면 감사하겠습니다.

    #include <iostream>
    #include <string>
    #include <vector>
    #include <cmath>

    bool IsCarry(std::string& num);

    int main(){

        std::vector<int> vec_num1;
        std::vector<int> vec_num2;
        std::vector<std::string> vec_result;

        std::string num1;
        std::string num2;

        std::cin >> num1;
        std::cin >> num2;

        int next;
        int current = num1.length();


        for(int i = 0; ; i++){
            next = current - 9;
            if(next <= 0){
                vec_num1.push_back(std::stoi(num1.substr(0, current)));
                break;
            }

            vec_num1.push_back(std::stoi(num1.substr(next, 9)));
            current = next;
        }

        current = num2.length();

        for(int i = 0; ; i++){
            next = current - 9;
            if(next <= 0){

                vec_num2.push_back(std::stoi(num2.substr(0, current)));
                break;
            }

            vec_num2.push_back(std::stoi(num2.substr(next, 9)));
            current = next;
        }

        int loop = vec_num1.size() > vec_num2.size() ? vec_num1.size() : vec_num2.size();
        bool isCarry = false;

        for(int i = 0; i < loop +1  ;i++){
            int a = i >= vec_num1.size()? 0 : vec_num1[i];
            int b = i >= vec_num2.size()? 0 : vec_num2[i];

            int sum = a + b;
            sum += isCarry ? 1 : 0;

            std::string tmp = std::to_string(sum);

            isCarry = IsCarry(tmp);

            if(isCarry) {
                vec_result.push_back(tmp.substr(1, -1));
            }
            else {
                if(i == loop) {
                    if(sum !=0)
                        vec_result.push_back(tmp);
                }
                else vec_result.push_back(tmp);
            }
        }

        for(int i = vec_result.size() - 1; i >= 0 ; i--){
            std::cout << vec_result[i];
        }

        return 0;
    }

    bool IsCarry(std::string& num){

        return num.length() > 9;
    }

seawon0808 1년 전 0

반례: 1000000 1000000000000000

정답: 1000000001000000

출력: 10000001000000

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

문제

문제

출처

ICPC

10757 반례를 찾고 싶습니다.

yem9087 1년 전 0

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말