HDU1.2.8 Lowest Bit

来源:互联网 发布:数据分析助理 编辑:程序博客网 时间:2024/06/06 12:48

利用位运算判断最后一位是不是1,如果不是的话就把A向右移一位,并把计数器向左移一位(即乘二)

#include <cstdio>#include <iostream>using namespace std;int main(){int A;scanf("%d",&A);while(A){int temp=1;;while(!(A&1)){A>>=1;temp<<=1;}printf("%d\n",temp);scanf("%d",&A);}return 0;}


0 0
原创粉丝点击