POJ 2453

桃扇骨 2022-09-29 15:55 59阅读 0赞

简单的输出一个从二进制来看，比输入数据大的第一个数字。

思路：

1.从最后一位开始扫描，扫猫到第一个1之后，从这个1开始往前进位，直到不能进位为止（期间把进位路上经过的位置0）。

2.进位之后，统计除了高位上直到刚刚进上的位，还缺少几个1，就在最后几位填充相应位数的1即可。

java code：

import java.util.Scanner; public class Main \{ public static void main(String ss\[\]) \{ Scanner cin = new Scanner(System.in); int num = cin.nextInt(); while (num != 0) \{ String bin = Integer.toBinaryString(num); char\[\] bins = bin.toCharArray(); int k1 = count(bins);// 记录最初1的个数 // 找到最后的一个1，然后依次往前进一位，直到不能进位，然后在最后面补上相应个数个1即可 int index = bins.length - 1; while (index != -1) \{ if (bins\[index\] == '1') \{ break; \} index--; \} // 往前进位 boolean flag = true; while (flag && (index) != -1) \{ if (index >= 0) \{ if (bins\[index\] == '0') \{ bins\[index\] = '1'; break; \} else \{ bins\[index\] = '0'; if (index == 0) \{// 如果已经是第一位了，那么扩充一位，扩充的这位是1 bins = expand(bins); \} flag = true; index--; \} \} \} // 进位之后，在最后加上相应个数个1 int k2 = count(bins); int m = bins.length - 1; for (int i = 0; i < (k1 - k2); i++) \{ bins\[m\] = '1'; m--; \} System.out.println(Integer.parseInt(new String(bins), 2)); num = cin.nextInt(); \} \} public static char\[\] expand(char\[\] cs) \{ char\[\] bins = new char\[cs.length + 1\]; bins\[0\] = '1'; for (int i = 1; i <= cs.length; i++) \{ bins\[i\] = cs\[i - 1\]; \} return bins; \} // 统计char数组中1的个数 public static int count(char\[\] cs) \{ int num = 0; for (int i = 0; i < cs.length; i++) if (cs\[i\] == '1') num++; return num; \} \}