C++算法之一句话推断一个整数是不是2 的整数次方

思路：一个整数假设是2的整数次方，那么它的二进制表示中有且仅仅有一位是1，而其它全部位都是0。把这个整数与这个整数减去1之后进行与运算。那么这个整数其中唯一的

1会变为0，这个整数也变为0；

代码：

// Is2.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include <iostream>
using namespace std;bool is2(int n)
{return !( n&(n-1));
}int _tmain(int argc, _TCHAR* argv[])
{bool b = is2(2);cout<<b<<endl;bool c = is2(3);cout<<c<<endl;getchar();return 0;
}

C++算法之一句话推断一个整数是不是2 的整数次方相关推荐

python用链表求两数之和_python 算法 - 008 计算两个链表所代表的整数之和 (整数相加法)...
python 算法 - 008 计算两个链表所代表的整数之和 (整数相加法) 知之者不如好之者, 好之者不如乐之者.--<雍也> 知道德者不如好道德者, 好道德者不如乐道德者, 是为形容人 ...
【算法百题之四十二】罗马数字转整数
[算法百题之四十二]罗马数字转整数大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是:罗马数字转整数作为[整 ...
Leecode：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数
题目 /** * 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数.假设只有一个重复的整数,找出这个重复的数. * 示例 ...
第二次作业#include stdio.h int main() { int a,b,c,d,e; printf(请输入一个不多于五位的整数：\n); scanf(%...
1 判断成绩等级给定一百分制成绩,要求输出成绩的等级.90以上为A,80-89为B,70-79为C,60-69为D,60分以下为E,输入大于100或小于0时输出"输入数据错误". ...
给定一个32位有符号整数，将整数中的数字进行翻转
给定一个32位有符号整数,将整数中的数字进行翻转解题思路就是不断的求模,然后取余,然后注意溢出问题: 代码: #include<stdlib.h> #include<stdio.h ...
Java黑皮书课后题第7章：7.16（执行时间）编写程序，随机产生一个包含100 000个整数的数组和一个关键字。估算调用程序清单7-6中的linearSearch方法的执行时间
7.16(执行时间)编写程序,随机产生一个包含100 000个整数的数组和一个关键字.估算调用程序清单7-6中的linearSearch方法的执行时间题目题目描述程序清单7-6的linearSe ...
设有n个正整数，将他们连接成一排，组成一个最大的多位整数
题目描述: 设有n个正整数,将他们连接成一排,组成一个最大的多位整数. 如:n=3时,3个整数13,312,343,连成的最大整数为34331213. 如:n=4时,4个整数7,13,4,246连接成 ...
php怎么求阶乘_如何实现一个PHP类来计算整数的阶乘？（代码详解）
本篇文章主要给大家介绍实现一个PHP类来计算整数的阶乘. 推荐参考学习:<PHP教程> 首先大家简单了解一下什么是阶乘? 一个正整数的阶乘(factorial)是所有小于及等于该数的正整数 ...
输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)
输入一个整型数组,数组里有正数也有负数.数组中的一个或连续多个整数组成一个子数组.求所有子数组的和的最大值.要求时间复杂度为O(n).(奇安信-wab前端) 例如,输入的数组为{ 1.-2.3.10. ...
推断一个图片是不是伪造的方法
有时候我们闲着无聊可能把.txt文本改成.jpg或.png.可是我们开发的时候可能读取都是按后缀名读取的,或许就可能把这一张伪造的图片也读了出来,可能给我们队开发造成一定的损害.那么我们怎么推断一个图 ...

C++算法之一句话推断一个整数是不是2 的整数次方

C++算法之一句话推断一个整数是不是2 的整数次方相关推荐

最新文章

热门文章

C++算法之 一句话推断一个整数是不是2 的整数次方

C++算法之 一句话推断一个整数是不是2 的整数次方相关推荐

最新文章

热门文章

C++算法之一句话推断一个整数是不是2 的整数次方

C++算法之一句话推断一个整数是不是2 的整数次方相关推荐