pku2453.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 36 行

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int N,n,i;
		while(true)
		{
			N=cin.nextInt();
			if(N==0) break;
			n=has1(N);
			for(i=N+1;;i++)
			{
				if(has1(i)==n)
				{
					System.out.println(i);
					break;
				}
			}
		}
	}
	
	static int has1(int n)
	{
		int N=0;
		for(;n!=0;)
		{
			if(n%2==1) N++;
			n=n/2;
		}
		return N;
	}
}