답체크 : http://poj.org/problem?id=3210

프로그램 명: coins
제한시간: 1 초스누피가 동전을 3개 주웠다. 어느날 스누피는 동전을 던져 그것을 모두 앞면 또는 뒷면으로 만들고 싶었다.

몇 번을 해보니까 최소 2 번의 뒤집음을 하지 않고는 모두 앞 또는 뒤로 만들수 없었다.동전은 한번에 하나만 뒤집을수 있고 동전을 한번이상 뒤집을수 있다.

n개의 동전이 있을때 최소의 뒤집음 수 x를 구하여라. 단, n개의 동전이 만들어내는 모든 가짓수에 대해서 x번의 뒤집음을 반드시 해야한다.

예로 3 개의 동전을 던질 경우
- 앞 앞 앞
- 앞 앞 뒤
- 앞 뒤 뒤
- 뒤 뒤 뒤
입력여러개의 입력이 주어진다.
각 입력에 대해 동전의 수 n ( n < 10,000 ) 이 주어지고 , 입력의 끝은 0 이다.
출력각 입력에 대해 최소 뒤집음 의 횟수를 한 줄에 하나씩 출력한다.답이 없는 경우 “No Solution!” 을 출력한다.

입출력 예
입력
2
3
0
출력
No Solution!

제발 풀어뷰ㅏ