글 읽기 - 예제는 다 맞는데 자꾸 25퍼에서 틀립니다 ㅠ

rlawjddn4706 1년 전 0

문제에 있는 예제도 맞고

k가 10^9일때도

77477744774747744747444444447로 잘 나오는거 같은데

자꾸 25퍼에서 틀렸다고 나오네요..ㅠㅠ

혹시 반례가 있을까요?

4 / 7 / 44 / 47 / 74 / 77 / 444 / 447 / 474 / 477 ....

0 / 1 / 00 / 01 / 10 / 11 / 000 / 001 / 010 / 011 ....

이런식으로 비트마스킹을 이용해서 풀었습니다.

#include <iostream>
#include <string>
using namespace std;

int K, cnt = 0;
string s;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> K;

    int shift = 1;
    while (1)
    {
        for (int i = 0; i < (1 << shift); i++)
        {
            cnt++;
            if (cnt == K)
            {
                while (i >= 1)
                {
                    int tmp = i % 2;
                    if (tmp == 0)
                        s = '4' + s;
                    else if (tmp == 1)
                        s = '7' + s;
                    i /= 2;
                }

                if (s.size() < shift)
                {
                    for (int i = 0; i < (shift - s.size()); i++)
                        s = '4' + s;
                }
                cout << s;
                return 0;
            }
        }
        shift++;
    }

    return 0;
}

rlawjddn4706 1년 전 0

line 36이 문제였네요 ㅎ..

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

문제

문제

출처

ICPC

예제는 다 맞는데 자꾸 25퍼에서 틀립니다 ㅠ

rlawjddn4706 1년 전 0

rlawjddn4706 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말