양의 정수 I 가 주어질 때 이 수보다 큰 수 중 최소 정수를 구하는게 문제이다. 단, 주어지는 수 I 를 이진수로 바꾸었을 때 1 의 개수와 구하는 큰 수의 1 의 개수는 동일해야 한다.
예를 들어, I 가 78 로 주어질 때 , 이 수를 이진수로 변경하면 1001110 으로 1 의 개수가 4 개이다. 1 의 개수 네 개를 가지면서 이 수보다 큰 최소 정수는 83 ( 1010011 ) 이다.
입력 1 출력 2 입력 2 출력 4 입력 3 출력 5 입력 4 출력 8 입력 78 출력 83
출처: POJ Monthly,zby03(pku 2453)