프로그램 명: 1_10_100(open)
제한시간: 1 초
10의 거듭제곱을 연속해서 써 나가는 무한한 수열을 생각해 보자.
수열의 앞부분을 써 보면 110100100010000... 식으로 이어진다.
수열의 어떤 자릿수에 무슨 숫자가 위치하는지 알아내어라.
입력
- 첫번째 줄에 자연수 N(N < 65536)이 주어진다.
- 다음 i(1 <= i <= N)번째 줄에 자연수 Ki(Ki < 2^31)가 하나씩 입력되며, Ki는 수열에서 구하려는 자릿수이다.
출력
N개의 0 또는 1을 공백으로 분리하여 출력한다.
i번째로 출력되는 숫자는 수열에서 Ki번째 자리의 숫자이다.
입출력 예
입력
4
3
14
7
6
출력
0 0 1 0
출처:USU Open. October'2002 Junior
번역:xDoju
[질/답]
[제출 현황]
[푼 후(1)]