글 읽기 - C# 반례를 찾습니다ㅠㅠ

wssmash93 2년 전 0

순환호출을 이용해서 해결하려고 했습니다.

자료형이 작아 문제인가 싶어 Int32를 long으로 바꿔주었는데도 채점 시 틀렸다고 나오네요..

using System;
using System.IO;

namespace _1011
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            int T = int.Parse(sr.ReadLine());
            for (int i = 0; i < T; i++ )
            {
                String[] s = sr.ReadLine().Split();
                Console.WriteLine(Tele_Main(long.Parse(s[0]), long.Parse(s[1])));
            }
        }
        static long Tele_Main(long x, long y)
        {
            switch (x-y)
            {
                case -2:
                    return 2;
                case -3:
                    return 3;
                default:
                    return Tele_Calc(y - x);
            }
        }
        static long Tele_Calc(long Dis)
        {
            long Vel = Dis;
            long Jump = 0;

            if (Vel == 1)
                return 1;
            else if (Vel == 0)
                return 0;
            while (Vel / 2 >= 1)
            {
                Vel /= 2;
                Jump++;
            }
            return Tele_Count(Jump) + Tele_Calc(Dis - (long)Math.Pow(2, Jump));
        }
        static long Tele_Count(long Jump)
        {
            long cnt = 0;
            long i;
            for(i = 1;i < Jump; i++)
            {
                cnt += 2;
            }
            return ++cnt;
        }
    }
}

jkwchunjae 2년 전 0

제가 반례를 찾긴 했는데,

Tele_Calc에 1부터 50 까지만 다 넣어보면 어디서 틀렸는지 알 수 있을 것 같아요.

아니면 문제를 다시 읽어보시는것이 좋겠어요.

nahwasa 2년 전 0

반례입니다.

1
0 9
예상출력 : 5
출력 : 6

0 -> 1 -> 3 -> 6 -> 8 -> 9

wssmash93 2년 전 0

아 2의 제곱에 꽃혀서 착각했네요.. 다시 풀어보겠습니다.

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

문제

문제

출처

ICPC

C# 반례를 찾습니다ㅠㅠ

wssmash93 2년 전 0

jkwchunjae 2년 전 0

nahwasa 2년 전 0

wssmash93 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말