奇偶判断的高效算法-与1按位与

最新推荐文章于 2023-03-17 09:33:18 发布
转载 最新推荐文章于 2023-03-17 09:33:18 发布 · 835 阅读 · 1 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/shenzan/p/10024093.html

本文介绍了一种利用二进制表示法判断整数奇偶性的高效方法：通过与操作检查最低位。若最低位为1，则该数为奇数；若最低位为0，则该数为偶数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

因为奇数的二进制表示法的最低位是1，偶数的最低位是0。那么用这个数去和1按位与，如果是奇数，那么结果就是1；偶数结果则是0。

转载于:https://www.cnblogs.com/shenzan/p/10024093.html

数据结构算法-数据结构模版
09-15
6. Bit Manipulation（位运算）：是指直接对数据的二进制位进行操作，可以实现高效的算法，比如快速计算幂次方、判断奇偶性等。 7. Common（通用）：可能包含了一些基础的数据结构和算法知识，为其他高级内容提供...
位运算小结（按位与、按位或、按位异或、取反、左移、右移）
cardinalzbk的专栏
01-19 3480
位运算小结（按位与、按位或、按位异或、取反、左移、右移） 位运算不管是在Java语言，还是在C语言中，或者其他语言，都是经常会用到的，所以本文也就不固定以某种语言来举例子了，原始点就从0、1开始。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反(~)、左移(>)这几种，其中除了取反(~)以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量。    1、补
c与运算来使奇数为1偶数为0
xiaobo620的专栏
05-12 752
#include"stdio.h" void main() { int i,j; i = 6; while(i--) { printf("please input/n"); scanf("%d",&j); j = (j&1); printf("output%d/n",j); } system("pause"); } 注意（j&1）的技巧 按位与运算 0x01
1.按位与;按位或;异或;左右移几种符号的作用和用法
Shadow_______I的博客
10-15 3090
按时
使用与运算（&）实现对一个整数奇偶性判断的原理
weixin_61626012的博客
11-02 807
于是我们就知道了，原来在执行 `num & 1` 语句时，num=3是用其二进制形式 11 参与运算的。由运算规则”比较对应位“，可知是使用了 11 的最低位1，与后面的1进行了&运算。
位与：一个数&1的结果
热门推荐
科技向善
03-12 1万+
在计算机中，位与的符号是&，运算过程是false&false=false, true&false=false, true&true=true 故任何一个数&1的结果有： 0&1=0 1&1=1 2&1=0 3&1=1 … … … 1234&1=0 4321&1=1 可以看出一个奇数（十进制）位与1的结果是1，一个偶数（十进制）位与1的结果是0 我们分析一下几个例子，3和987都是十进制数： 3&1在计算过程是：
算法-奇偶数判断（信息学奥赛一本通-T1041）（包含源程序）.rar
09-16
标题中的“算法-奇偶数判断”是一个典型的编程问题，常见于信息学奥林匹克竞赛中，这类比赛旨在测试参赛者的逻辑思维、算法设计和编程能力。在这个问题中，目标是编写一个程序来判断一个整数是奇数还是偶数。这个...
Python实现《算法很美》位运算：奇偶数判断与异或操作应用
例如，用来判断一个整数是否为奇数，通过将其与1进行位与运算，如果结果为1，说明该数为奇数，否则为偶数。如代码片段所示： ```python n = int(input()) if n & 1 == 1: print(n, "为奇数") else: print(n, ...
位操作运算符详解：异或交换与奇偶判断
1. 判断奇偶性：`x & 1` 可以判断一个整数是否为奇数，因为偶数的最低位（二进制的最后一位）总是0，奇数则是1。 2. 模运算等价：`x & (2^n - 1)` 可以用来模拟 `%2^n` 的模运算，例如 `x & 3` 相当于 `x % 4`，`x &...
Python与算法：奇偶数判断在排序算法中的应用，优化算法性能
![Python与算法：奇偶数判断在排序算法中的应用，优化算法性能]... # 摘要 本论文全面概述了Python编程语言在算法实现中的应用，并着重探讨了奇偶数判断和排序算法的基础理论与实践。通过对奇偶数判断的数学原理和算法...
用i&1(按位与运算)判断奇偶数
u013373155的博客
03-17 762
用i&1(按位与运算)判断奇偶数
判断整数奇偶性（位运算）
butcher的博客
04-03 779
原理是：奇数最后一位是1，偶数最后一位是0 如果将这个整数和1进行&运算，结果为1则为奇数，0为偶数 与运算是1 与 1为 1（1&1=1） public class 判断奇偶数 { public static void main(String[] args) { int num = 4; if((num&1)==1) { System.out.println( "奇数"); }else{ System.out.println("偶数");
高效取模运算之按位与（&）运算与扰动函数（HashMap源码简析）
sww_ang的博客
06-24 1808
高效取模运算（&）与扰动函数 前一段时间听到有人问HashMap是用链表数组还是用红黑树数组实现的，所以博主今天阅读了一下HashMap的源码。 在阅读HashMap源码时，发现了一个用的很少的表达式，经过网上查阅资料还有一些计算机组成原理的一些相关知识搞懂了这个表达式意义和优点。 接下来我来分享一下我追源代码的过程和对HashMap源码以及这个高效取模运算的理解。 1.测试的准备工作 因...
按位 与、或 、异或
Spades_J 的博客
01-10 651
按位与、或 、异或 a &= b -> a = a & b , a 和 b 二者必须都为 1, 那么，a 的最终结果才为 1 a != b -> a = a | b , a 或者 b 只要有一个为 1, 那么，a 的最终结果就为 1 a ^= b -> a = a ^ b , 当且仅当 a 和 b 的值不一致时，a 的最终结果才为1，否则为0...
按位与的小应用
DeadBeef
01-19 989
x = x & (x - 1)的意义： 我们知道 & 为 按位与 运算符，有如下性质： 1 & 1 == 1 1 & 0 == 0 0 & 1 == 0 0 & 0 == 0 x & (x - 1)就是将二进制x的最后一个1置为0，如2015的二进制为11111011111，则进行一次 x & (x - 1) 运算后x...
大白话系列之————按位与、按位或、按位异或的简单解读
weixin_43082538的博客
07-04 1426
什么是按位与呢？说起来麻烦，咱么就举个例子吧。 以java为例。 Byte类型的35对应的二进制码为0010 0011。 Byte类型的96对应的二进制码为0110 0000。 当两个二进制码对应的bit位上的数字都为1时，结果才为1。 那么35 & 96： 0010 0011——35 0110 0000——96 只有左边第三个bit位都为1，所以最终结果为 0010 0...
为什么 i&1 可以判断奇偶
xt_XiTu的博客
02-15 1361
记录一下看到过几次但是总会遗忘的知识点。 &是位运算。 在计算机里是只认识二进制的，我们人类用的一般是十进制，而二进制有个特点就是每一位上要么是0要么是1，还有一个特点是如果哪个位置是1，那一位的值就是2n【这个符号表示次方】，n就是这个1所处的位。举个例子，比如二进制“11”，它有两位，那么类比十进制“个十百千”的规律，这里的个位1（也就是最右边的1）它的值是2^0 =1，它的十位就是2^1=2，所以它的总数为2+1=3。这就是二进制的计算规则。了解了这个规则之后，你可能会发现，2的n次方（n&g
按位与(&)在权限设计方面的用法
Gytha_1的博客
05-07 1284
转自：https://blog.youkuaiyun.com/jjddrushi/article/details/52303628传统的权限设计需要设计权限表和桥表，这样造成的数据冗余是相当大的，且数据表的查询也消耗掉 不少时间。 利用按位与(&)的一些数学特性可以取代这些。 例如： 1 代表超级管理员 2 代表商务 4 代表运营 2的n次方 … 而，你的权限是3，那么就代表你拥有1和2两个权限，7就...
使用位与运算，进行偶数 奇数判断
没有追求的轮子工人
06-21 1313
使用位与运算进行判定 偶数&1 结果为0； 奇数&1 结果为1； 原理： 位与运算是把数字进行二进制进行与运算，如： 2&1   即是： 01 & 10 = 00， 所以二是偶数； 奇数的最后一位是1，偶数最后一位是0，所以与1进行与，结果，奇数是1，偶数是0； php代码： even(8); function even($num){ if(!($num&1)){ ec
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值