hdu1196 Lowest Bit

hdu1196问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1196

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{int n;while(scanf("%d",&n) && n != 0){int i = 0;while(n && n % 2 == 0){i += n % 2 == 0;  // n % 2 == 0为真的时候，值为1，假的时候为0n /= 2; }printf("%.0lf\n",pow(2,i));  //输出浮点数，小数点为0位//转换后的二进制数后面有几个0就是2的几次方}   return 0;}

#include <iostream>
using namespace std;  int main()
{  int num,sum,i,j,temp;  while(cin>>num && num!=0)  {  sum=1;temp=0;  for(i=1;temp==0;i++)  {  temp=num%2;   num=num/2;  }  //i-1代表着转换后的二进制数后面0的个数for(j=1;j<i-1;j++)  sum=sum*2;  cout<<sum<<endl;  }  return 0;
}

转载于:https://www.cnblogs.com/fazero/p/4991383.html

hdu1196 Lowest Bit相关推荐

【部分博客已搬家至博客园】对CSDN、博客园和简书的一点比较
有强迫症,就把部分博客搬家到博客园养老了. 我觉得CSDN和博客园各有各的好吧. 我个人写博客方式的历程: 一开始是直接在CSDN上的富文本编辑器上写,界面简洁大方,可插入数学公式,插入的代 ...
Lowest Common Ancestor of a Binary Search Tree(树中两个结点的最低公共祖先)
题目描述: Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in ...
LeetCode Lowest Common Ancestor of a Binary Tree(LCA问题)
问题:求二叉树中两个结点p,q的最近公共祖先思路:第一种方法是二叉树的递归,当搜索是当前结点为p或者为q时,直接返回对应结点.然后再左右子树的返回情况 1.如果左右子树非空,则当前结点就是要找的最近 ...
235 Lowest Common Ancestor of a Binary Search Tree
题目 235 Lowest Common Ancestor of a Binary Search Tree 因为是binary search tree,因此利用没个节点的值进行二分查找即可复杂度O(h ...
PAT甲级1106 Lowest Price in Supply Chain：[C++题解]树、结点到根结点的距离、树形dp、记忆化搜索
文章目录题目分析题目链接题目分析来源:acwing 分析:这道题是第三次做了. 和PAT甲级1079 Total Sales of Supply Chain:[C++题解] 树.结点到根结点的 ...
PAT_A1106#Lowest Price in Supply Chain
Source: PAT A1106 Lowest Price in Supply Chain (25 分) Description: A supply chain is a network of re ...
【PAT】A1106 Lowest Price in Supply Chain
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone invo ...
C语言二叉树的lowest common ancestor最低公共祖先(附完整源码)
C语言二叉树的lowest common ancestor最低公共祖先 C语言二叉树的lowest common ancestor最低公共祖先完整源码(定义,实现,main函数测试) C语言二叉树的l ...
C++lowest common ancestor最近公共祖先算法(附完整源码)
C++lowest common ancestor最近公共祖先算法 C++lowest common ancestor最近公共祖先算法完整源码(定义,实现,main函数测试) C++lowest co ...

hdu1196 Lowest Bit

hdu1196 Lowest Bit相关推荐

最新文章

热门文章