HDOJ1196(Lowest Bit 二进制最低位)

最新推荐文章于 2017-10-15 19:18:13 发布

原创最新推荐文章于 2017-10-15 19:18:13 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

39 篇文章

订阅专栏

本文展示了一个简单的C++程序，该程序通过不断除以2并取余数的方式来确定输入整数最近的2的幂次方。代码使用了标准C++库，并遵循良好的编程实践，如使用命名空间和标准输入输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <stdio.h>
#include <algorithm>
using namespace std;

int a[7];

int main()
{
    int n;
    while(cin>>n&&n!=0)
    {
        int i=0;
        while(n!=0)
        {
            a[i]=n%2;
            if(a[i]==1) break;
            n/=2;
            i++;
        }
        cout<<pow(2,i)<<endl;
    }
    return 0;
}