kwak2418   2년 전

백준 사이트는 모두 통과했는데 다른 곳은 90점이 떠서요... 혹시 푸신분들 중 도움 주실 분 있으신가요? 

다른점은 n이 64까지라는 점입니다..

입력

입력은 표준입력(standard input)을 사용한다. 입력은 t 개의 테스트 케이스로 주어진다. 입력 파일 의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 정수 t 가 주어진다. 두 번째 줄부터 t 개의 줄에 는 한 줄에 한 개의 테스트 케이스에 해당하는 정수들이 주어진다. 각 테스트 케이스에 해당되는 각 줄에두개의정수n,k가주어지는데,첫번째정수n(1≤ n ≤ 64)은HanoiTower문제에서주 어지는 원반의 개수이며, 그 다음 정수 k (1 ≤ k < 2n-1) 는 k 번째 옮길 원반을 나타낸다.

출력

출력은 표준출력(standard output)을 사용한다. 입력되는 테스트 케이스의 순서대로 다음 줄에 이어 서 각 테스트 케이스의 결과를 출력한다. 각 테스트 케이스에 해당하는 출력의 첫 줄에 k 번째로 옮 겨질 원반의 source 기둥 번호와 target 기둥 번호를 출력한다. 두 정수 사이에는 한 개의 공백을 둔 다.

pichulia   2년 전

k 를 unsigned long long int 로 사용하셨는지랑...

이차저차 계산 도중에 2^64-1 보다 큰 값이 나오는 overflow 가 없는지 확인해보세요.

kwak2418   2년 전

k는 맞게 사용했는데 

overflow는 없는 것 같아요 ㅠ.ㅠ

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