C语言判断一个 int 是否为 2 的 n 次方

2024-08-19

【C语言】推断一个数是否为2的n次方

//推断一个数是否为2的n次方 #include <stdio.h> int is_two_n(int num) { if ((num&(num - 1))) //去掉一个1,推断是否为0 return -1; return 1; } int main() { int a; printf("请输入数字:"); scanf_s("%d",&a); if (is_two_n(a)==1) printf("该数是2的次方\n"

Java源码中的发现：快速判断一个int值是几位数

判断一个int值是几位数,要是我自己实现,估计又会想到除法和模运算了,偶然在java标准API源码中发现的写法,很强大. public class Test { final static int[] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999, 99999999, 999999999, Integer.MAX_VALUE }; static int sizeOfInt(int x) { for (int i = 0;; i++)

Go语言判断一个字节的高位大于四

Go语言判断一个字节的高位大于四 1.步骤: 第一步,将该字节的低位清零(与0xF0进行&运算) 为了后面与0x40比较 0xF0转为二进制是1111 0000,&运算(两个同时为1,结果为1,否则为0)后该字节高位不变,低位清零第二步,低位清零后的值与0x40进行比较 0x40转为二进制是0100 0000,低位清零后比较的就是高位 2.代码: package main import "fmt" func main() { var a uint8 = 0x68 va

判断一个整数是否是2的n次方

参考:http://bbs.csdn.net/topics/370058619 如题,如何判断一个整数是否是2的N次方,我能想到的方法有两个 1.一直除2,看最后是否等于1.(最笨的方法) 2.转换成2进制,看是否是这个样子的:1,10,100,1000,10000,就是除了最高位是1,其他都是0,或者说只有一个1. 3.当我还在为我能想到第二个方法而沾沾自喜的时候,我看到了下面这种更巧妙的方法以4(100) 7(0111) 8(1000)为例 4 & 3 --> 100 & 01

判断一个正整数是否是2的N次方的简洁算法及其证明

在写代码时遇到了“判断一个正整数是否是2的N次方”的问题,不想调用 java.lang 的 Math 类库进行浮点运算,觉得转换为浮点不是个好办法. 遂在网上搜索了一下,发现有人列出来好几种写法,列举几种: 1.通过循环除2:这种方法不值一提,略过: 2.针对32位/64位只有有限个 2 的N次方的常量值,逐个进行比较:额...这个也略过: 3.通过正则表达式进行文本匹配,判断是否2的后面都是 0 :这个绕得更远了... 最后,有一种最简洁优雅的写法:(value & (value -1)) =

C语言判断一个32位的数据，有多少位是1，然后用串口发送出来

今天遇到了一个问题,遇到一个32位的数据,写一个子函数来判断它的多少位是1.我的思路一开始是把这个数据变成一个32位容量的数组然后每个位去比较是不是1,如果是1,就用另一个变量加1.最后返回这个变量. 但是这样不对当而且也没有必要转成数组来做. int count_bit (unsigned int a) { ; while (a) { counts += a & 0x1u ; a >>= ; } return counts ; } 这个子函数,把想要判断的32位数据传入进来.然后先对

判断一个 int 向量里是否有相同的数并且距离在k之内（2）

class Solution { public: bool containsNearbyDuplicate(vector<int>& nums, int k) { map<int,char> exit_last; for(int i=0;i<nums.size();i++){ if(exit_last.find(nums[i]) == exit_last.end()){ exit_last.insert(pair<int,char>(nums[i],i))

判断一个 int 向量里是否有相同的数（1）

class Solution { public: bool containsDuplicate(vector<int>& nums) { map<int,char> exit; for(int i=0;i<nums.size();i++){ if(exit.find(nums[i]) == exit.end()) exit.insert(pair<int,char>(nums[i],1)); else{ return true; } } return fa

判断一个int 型整数是否为回文数

leetcode 上的题目 Determine whether an integer is a palindrome. Do this without extra space. 由于不能使用额外空间,所以不能把数字转化为字符串后进行比较.因为这样空间复杂度将为线性. leetcode给出了几点提示 1.判断负数是否为回文数,查了下回文数定义,负数不为回文数 2.就是注意不能把数字转字符串,因为不能用额外空间. 3.如果打算反转数字,需要处理好数字溢出情况我的解决办法: 先获取数字长度,然后获取

几种判断一个整数是否是2的n次方幂的方法

1:简单除法 int i = 128: //待判断的整数 int count = 1: //待判断的整数是2的count次方while (i){if (2 == i){printf("YES: %d\n",count);break;}if (0 == i%2){i /= 2;count++;}else{printf("NO\n");break;}} 2:16进制中1有几个大家发现没有,凡是2的n次方的整数,它的二进制的所有位中都只有一个1,并且这个1肯定在最高

如何用一个语句判断一个整数是不是二的整数次幂——从一道简单的面试题浅谈C语言的类型提升(type promotion)

最近招聘季,看JULY大哥的面试100题时,碰到这么一个扩展问题: 如何用一个语句判断一个整数是不是二的整数次幂?(此题在编程之美也有) easy, 2的整数次幂的二进制形式只有一个1,只要用i和i-1按位相与,结果为零就说明是: int i; bool b = (i&(i-1))?false:true; (===============只想知道这道题的解法的看到这里就够了,以下都是无关内容===============) 再下一步之前,请思考一个问题:printf("%d",

C语言中的位操作（12）--判断一个数字是否包含一个全零字节

本文主要介绍一系列算法,算法主要功能是判断一个数字(二进制)中是否包含全零字节 e.g.1010 1111 0000 0000 1001 1111 0001 1111 即 32位整数:A4A3A2A1中Ai =0(i=1 or 2 or 3 or 4) // 较少操作算法版本: unsigned int v; // 32位整型目标整数判断是否包含全0字节 bool hasZeroByte = ~((((v & 0x7F7F7F7F) + 0x7F7F7F7F) | v) | 0x7F7F7F7F

黑马基础阶段测试题：定义一个int类型的数组，数组中元素为｛5，7，3，9，4｝。求出数组中的最小值，并判断最小值是否为偶数，如果是偶数则输出“最小值为偶数”，如果不是偶数则输出“最小值为奇数”。打印如下：

package com.swift; import java.util.Arrays; public class ArrayTest { public static void main(String[] args) { /* * 定义一个int类型的数组,数组中元素为{5,7,3,9,4}. * 求出数组中的最小值,并判断最小值是否为偶数,如果是偶数则输出“最小值为偶数”,如果不是偶数则输出“最小值为奇数”.打印如下 */ int arr[]= {5,7,3,9,4}; Arrays.sort(

C语言:判断t所指字符串中的字母是否由连续递增字母组成。-判断一个输入的任何整数n，是否等于某个连续正整数序列之和。-将一副扑克牌编号为1到54，以某种方式洗牌，这种方式是将这副牌分成两半，然后将他们交叉，并始终保持编号1的牌在最上方。

//判断t所指字符串中的字母是否由连续递增字母组成. #include <stdio.h> #include <string.h> void NONO(); int fun( char *t ) { ; //使用数组解决 /*for (int i = 1; t[i]!= '\0'; i++) { if ((t[i]-'0') != (t[i - 1] -'0'+1)) a = 1; }*/ //使用指针解决 ) != '\0')//注意这里表达式的书写 { //printf(&qu

JavaScript语言里判断一个整数是偶数还是奇数，并输出判断结果

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <input type="text" id="t1" value="" /> <button id="btn">点击<

JavaScript语言里判断一个整数，属于哪个范围：大于0；小于0；等于0

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <input type="text" id="t1" value="" /> <button id="btn">点击<

用C语言编写一个简单的词法分析程序

问题描述: 用C或C++语言编写一个简单的词法分析程序,扫描C语言小子集的源程序,根据给定的词法规则,识别单词,填写相应的表.如果产生词法错误,则显示错误信息.位置,并试图从错误中恢复.简单的恢复方法是忽略该字符(或单词)重新开始扫描. 相关词法规则 <标识符>::=<字母> <标识符>::=<标识符><字母> <标识符>::=<标识符><数字> <常量>::＝<无符号整数> <无

C语言学习一个月后感想

C语言学习一个月后感想感谢李晓东老板及计算机工程师联盟的学长学姐和某神秘同级同学的辛勤指导,感谢宋雨田的督促和陪伴. 初识C的1..体会我本以为凭借瓜皮思维和花里胡哨操作可以让我熟练地学习语言,现在发现只是python的易入门给我的错觉...错用列表赋值带来的稀奇古怪的初始值,scanf中百度已经无法解决的错误,时不时崩溃的codeblock,我永远无法知道到底在那里出错的oj(wa,时间溢出,数据溢出,编译错误)······好吧我知道这不是问题.(•́へ•́╬) 但愿吧. 我是贝尔格里尔斯

使用C语言实现一个虚拟机

PNPoly算法代码例子，判断一个点是否在多边形里面

写C语言的实验用到的一个算法,判断一个点是否在多边形的内部.C的代码如下: int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy) { int i, j, c = 0; for (i = 0, j = nvert-1; i < nvert; j = i++) { if ( ((verty[i]>testy) != (verty[j]>testy)) && (testx <

C++语法小记---如何判断一个变量是不是指针

如何判断一个变量是不是指针? 思路:模板函数 + 可变参数 + sizeof(函数) #include <iostream> #include <string> using namespace std; template<typename T> char IsPtr(T* p) { return 'c'; } int IsPtr(...) { return ; } #define ISPTR(p) (sizeof(IsPtr(p)) == sizeof(char)) /

C语言判断一个 int 是否为 2 的 n 次方

热门专题