学步园

  这道题水过，用位运算！前几天做一道题感觉位运算很快，于是收集整理了下位运算的一些常见的应用

呵呵！这道题正好用上，水过，一次AC！

package poj2453; </p> <p>import java.util.Scanner; </p> <p>public class Main {</p> <p> /**<br /> * 获得一个Integer对应的二进制中1的个数<br /> * @param i<br /> * @return sum<br /> */<br /> public static int getSum(int i) {<br /> int sum = 0;<br /> while (i > 0) {<br /> i = i & (i - 1);<br /> ++sum;<br /> }<br /> return sum;<br /> } </p> <p> public static void main(String[] args) {<br /> Scanner sc = new Scanner(System.in);<br /> while (sc.hasNext()) {<br /> int i = sc.nextInt();<br /> if (i == 0)<br /> break;<br /> int sum1 = getSum(i);<br /> for (int j = i + 1;; ++j) {<br /> int sum2 = getSum(j);<br /> if (sum2 == sum1) {<br /> System.out.println(j);<br /> break;<br /> }<br /> }<br /> }<br /> }</p> <p>}</p> <p>