글 읽기 - 여기서 어떤 숫자가 더 나올 수 있을까요...

hwangi100 2년 전 0

자꾸 숫자가 일정치 넘어가서부터는 조금씩 부족하게 출력됩니다..

어디가 문제였을까요?

고수님들 도와주세요!!

#include <iostream>
#include <string>

int getPow(int n, int pow) {
    int tmp{n};
    for (int i{0}; i < pow; ++i) {
        tmp *= 10;
    }

    return tmp;
}

int getDigit(int n) {
    if (n == 0)
        return 1;

    int digit{0};
    while (n > 0) {
        n /= 10;
        ++digit;
    }

    return digit;
}

bool has666(int n, int &first) {
    std::string str = std::to_string(n);
    size_t nPos{str.find(std::to_string(666))};
    bool is666(nPos != std::string::npos);
    if (is666) {
        first = static_cast<int>(nPos);
        return true;
    }

    bool isLast6{str[str.length() - 1] == '6'};
    bool isLast66{isLast6 && str[str.length() - 2] == '6'};

    if (isLast66) {
        first = static_cast<int>(str.length() - 2);
        return true;
    }

    if (isLast6) {
        first = static_cast<int>(str.length() - 1);
        return true;
    }

    first = -1;
    return false;
}

int setMaxValue(int digit) {
    int max{9};
    for (int i{1}; i < digit; ++i) {
        max += getPow(9, i);
    }
    return max;
}

int get666Count(int n) {
    const int def{666};
    // 1666 2666 3666 ... 5666 6661 6662 6663 6664 6665 6666, ...
    int tmp{def};
    static int front{1}, back{0}, maxBack{9};
    for (int i{1}; i < n; ++i) {
        int pos{};
        int appendFront{def + getPow(front, getDigit(def))};
        int appendBack{back + getPow(def, getDigit(maxBack))};

        if (has666(front, pos) && getDigit(tmp) > 4) {
            std::string str{std::to_string(tmp)};
            std::string strFront = str.substr(0, pos);
            std::string strBack = str.substr(pos + 3, str.length() - 1);
            int tmpFront{}, tmpBack{}, tmpMaxBack{};
            if (strFront.length() == 0) {
                tmpFront = 0;
            } else {
                tmpFront = std::stoi(strFront);
            }

            tmpBack = std::stoi(strBack);
            tmpMaxBack = setMaxValue(getDigit(tmpBack));
            tmpBack = 0;

            while (true) {
                tmp = tmpBack + getPow(def, getDigit(tmpMaxBack));
                tmp += getPow(tmpFront, getDigit(tmp));
                std::cout << i << ": " << tmp << '\n';

                if (tmp == appendBack) {
                    maxBack += getPow(9, getDigit(maxBack));
                }

                if (++i > n) {
                    return tmp;
                }

                if (++tmpBack > tmpMaxBack) {
                    break;
                }
            }
            ++front;
            tmp = def + getPow(front, getDigit(def));
            std::cout << i << ": " << tmp << '\n';
            if (++i > n) {
                return tmp;
            }
            ++front;
            continue;
        } else {
            if (appendFront < appendBack) {
                ++front;
                tmp = appendFront;
            } else if (appendFront > appendBack) {
                if (++back > maxBack) {
                    maxBack += getPow(9, getDigit(maxBack));
                    back = 0;
                }
                tmp = appendBack;
            } else {
                ++front;
                if (++back > maxBack) {
                    maxBack += getPow(9, getDigit(maxBack));
                    back = 0;
                }
                tmp = appendBack;
            }
        }

        std::cout << i << ": " << tmp << '\n';
    }

    return tmp;
}

int main() {
    std::cin.tie(nullptr);
    std::istream::sync_with_stdio(false);

    int n{};
    std::cin >> n;
    std::cout << get666Count(n) << '\n';

    return 0;
}

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

문제

문제

출처

ICPC

여기서 어떤 숫자가 더 나올 수 있을까요...

hwangi100 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말