寻找最低数

题目描述
给你一个正整数A（1<=A<=100），输出A的最低数。
例如，给你A=26，我们可以将A化成二进制为11010，则A的最低数是10，输出10的十进制为2。
再例如，给你A=88，我们可以将A化成二进制为1011000，则A的最低数是1000，输出为8。
输入
输入包含多组测试样例。每行输入一个正整数A（1<=A<=100）。当输入0时，输入结束。
输出
对于每一个输入，输出对应的最低数。
样例输入 Copy
26
88
0
样例输出 Copy
2
8
解题思路：让输入的num与1按位相与，用于判断最后一位是否为1，如果一直不为1，t自增，num右移一位，通过循环统计出t的个数，再用快速幂输出结果。
快速幂的递归模板（个人感觉比较好理解）可以参考如下：
https://blog.csdn.net/Harington/article/details/87602682
代码如下：

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <math.h>
using namespace std;
typedef long long ll;
ll quickPow(ll n,ll m){
    ll res =1;
    if(m==0){
        return 1;
    }else if(m%2==1){
        return n*quickPow(n,m-1);
    }else{
        ll num=quickPow(n,m/2);
        return num*num;
    }
}
int main(){
    int num;
    while(scanf("%d",&num)!=EOF){
        if(num==0){
            break;
        }
        ll t=0;
        while(!(num&1)){
            t++;
            num>>=1;
        }
        cout<<quickPow(2,t)<<endl;

    }
    return 0;
}

来源：CSDN

作者：Seajunnn

链接：https://blog.csdn.net/xsjzn/article/details/104116707