求整数A二进制的最低位数

---

---

题目描述

　　给出一个整数A，输出它的最低位数
　　比如：A= 26，它的二进制形式为：11010，最低位为10，所以应该输出2，
　　再比如 A=92，它的二进制为：01011100，最低位为：100，所以应输出4.

输入描述

　　每行输入一个数字A（0 < A < 100），如果输入0，表示输入结束，并且最后输入的0不需要计算。

输出描述

　　对于每一个数字A，输出它的最低位数，也是每行一个

输入示例
26
92
0

输出示例
2
4

题目分析
　　
　　输入好几个十进制数字，转成二进制后检测最低位，需要注意例子中，10输出的是2，有两种理解，一个是1在倒数第二位，再一个是10的十进制表示2；在看第二行100输出的是4，所以并不是1所在的位置倒数第三位，所以表示的是十进制数字。

解决方案及分析

算法分析

　　将之转成二进制的string型数据，然后将之转成char数组，然后从后向前做匹配，若为零则+1，唯一则跳出循环输出。同时我们知道了1所在的位置n，根据2进制到10进制的计算方法可以知道输出为 $2^{n-1}$。

编程实现

import java.util.Scanner;

public class test1 {
    public static void main(String []args) {
        Scanner scan = new Scanner(System.in);
        int arr[] = new int[1000];
        String arr1[] =new String[1000];
        for (int i= 0;;i++){
            int count=1;
            arr[i]=scan.nextInt();
            if(arr[i]==0)
                break;
            arr1[i] = Integer.toBinaryString(arr[i]);
            //System.out.println(arr1[i]);
            char temp[]= arr1[i].toCharArray();
                //从后向前匹配，等于0加一，等于1停止，因为是char型，所以应=='0'
            for (int k=temp.length;k>=0;k--){
                if(temp[k-1]=='0'){
                    count++;
                }else {
                    break;
                    }
                }
                //输出时转化为十进制输出，为2的（n-1）次方
            System.out.println((int)Math.pow(2,count-1));
        }
    }
}