Lowest Bit

小咪咪 2022-08-10 04:44 166阅读 0赞

## Lowest Bit ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

Given an positive integer A (1 <= A <= 100), output the lowest bit of A.  
  
For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.  
  
Another example goes like this: given A = 88, we can write A in binary form as 1011000, so the lowest bit of A is 1000, so the output should be 8.

## 输入 ##

Each line of input contains only an integer A (1 <= A <= 100). A line containing "0" indicates the end of input, and this line is not a part of the input data.

## 输出 ##

For each A in the input, output a line containing only its lowest bit.

## 示例输入 ##

26
    88
    0

## 示例输出 ##

2
    8

## 提示 ##

## 来源 ##

面向对数据结构和算法不太了解的同学

## 示例程序 ##

#include<stdio.h>  
    int main()  
    {  
        int i,j,n,m;  
        while(scanf("%d",&n)&&n)  
        {  
            m=1;  
            for(i=0;n%2==0;i++)  
            {  
                n=n/2;  
            }  
            for(j=1;j<=i;j++)  
            {  
                m*=2;  
            }  
            printf("%d\n",m);  
        }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关使用C++编程测试boost库中的`boost::detail::lowest_bit`函数

使用C++编程测试boost库中的`boost::detail::lowest_bit`函数 `boost::detail::lowest_bit`是Boost库中的一个函数

Bertha 。/ 2023年10月15日 17:57/ 0 赞/ 99 阅读

相关 bit interleaving

原理 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

向右看齐/ 2023年05月28日 15:41/ 0 赞/ 67 阅读

相关 1143 Lowest Common Ancestor (30分)

[1143 Lowest Common Ancestor (30分)][1143 Lowest Common Ancestor _30] The lowest common

蔚落/ 2023年03月01日 10:54/ 0 赞/ 102 阅读

相关 Java 32-bit VS 64-bit

因为系统是64位的, 所以下载软件时就默认下载了64bit的软件. 今天下载了一个64位的eclipse, 却报错, 后知道需要安装64位的JDK 在oracle的官网下载了

╰半橙微兮°/ 2022年08月25日 08:25/ 0 赞/ 268 阅读

相关 Lowest Bit

Lowest Bit Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 Given an po

小咪咪/ 2022年08月10日 04:44/ 0 赞/ 167 阅读

相关 1143. Lowest Common Ancestor (30)

The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that

迷南。/ 2022年05月28日 10:25/ 0 赞/ 235 阅读

相关 HDU2028 Lowest Common Multiple Plus

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

秒速五厘米/ 2022年05月11日 09:24/ 0 赞/ 222 阅读

相关 Mysql 之BIT_COUNT BIT_OR

Mysql版本：8.0.13 解决问题：如何使用位组功能计算用户访问网页的每月天数表：t1 创建表语句： CREATE TABLE \`t1\` ( \`ye

妖狐艹你老母/ 2022年04月18日 04:10/ 0 赞/ 336 阅读

相关 SP14932 LCA - Lowest Common Ancestor

include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; struct

谁践踏了优雅/ 2022年01月12日 13:33/ 0 赞/ 212 阅读

相关 SP14932 LCA - Lowest Common Ancestor

include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; struct

柔情只为你懂/ 2021年12月23日 23:59/ 0 赞/ 282 阅读