题目描述
给你一个正整数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;
}