【简单枚举】HDU-1196 Lowest Bit

筅森魡賤 提交于 2019-12-27 05:43:40

在这里插入图片描述
在这里插入图片描述

注解

1、简单枚举,把100以内的2的次方数都列举出来,只要找到相等的就输出,如果大于,就减去。

代码

#include <iostream>

using namespace std;

int main() {
    
    int a[] = {64, 32, 16, 8, 4, 2, 1};

    int n;
    cin>>n;
    while(n){
        for(int i=0; i<7; i++){
            if(n>a[i]){
                n -= a[i];
            }
            if(n==a[i]){
                cout<<n<<endl;
                break;
            }
        }
        cin>>n;
    } 

    return 0;
}

结果

在这里插入图片描述

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!