【基础练习】n&1==0错在哪儿？

最新推荐文章于 2021-08-04 10:19:25 发布
原创 最新推荐文章于 2021-08-04 10:19:25 发布 · 2k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#基础练习

本文源自一道关于质因数分解的编程题目，在讨论如何通过位运算判断数字奇偶性时发现了一个常见误区：位运算符&的优先级较低。文章通过实际案例解释了这一现象，并强调了使用括号来提高代码可读性和正确性的必要性。

这个问题源于一道分解质因数的水题（codevs 1313）

我的源码中有一段是

int n,p;
	scanf("%d",&n);
	if (n&1==0){
		printf("%d",n/2);
		return 0;
	}
可是问题出现了 如果我们输入一个偶数 这个程序块根本不跑

这是一项很奇怪的事 因为快速幂非递归中 我们常用到if（n&1==1）这样的句子

LGA大婶，ZLC神犇纷纷表示无法解答 但鄙人在知乎上找到了答案http://www.zhihu.com/question/20798455

因为这时候我才恍然大悟：位运算优先级非常低 左右移甚至比加减运算优先级还低

没想到的原因 一个是P党时代不用考虑这个 直接and shr这样的 在一个是平时也不大注意 果然还是加括号吧 也能提高程序可读性

——明明如月，何时可掇？忧从中来，不可断绝。



从零开始学习Linux笔记
yy150122的博客
05-15 9万+
从零开始学习Linux，记录笔记，担心自己以后会忘，也供大家茶余饭后，闲来无事看看，自己的理解只能到这，也希望大家可以指出我的错误 让我可以有一点点进步，以后会一直更新
蓝桥杯练习系统（Python） 基础练习1
weixin_51047199的博客
01-23 834
蓝桥练习系统-基础练习-Python题解 文章目录1. BASIC-01 A+B问题2. BASIC-02 序列求和3. BASIC-03 圆的面积4. BASIC-04 Fibonacci数列5. BASIC-1 闰年判断6. BASIC-2 01字串7. BASIC-3 字母图形8. BASIC-4 数列特征9. BASIC-5 查找整数10. BASIC-6 杨辉三角形11. BASIC-7 特殊的数字12. BASIC-8 回文数13. BASIC-9 特殊回文数14. BASIC-10 十进制转
n & 1
weixin_30678349的博客
03-15 157
n&1==0:偶数 n&1!=0:奇数 转载于:https://www.cnblogs.com/mcyushao/p/10534792.html
n位二进制中1和0的有关问题
adai3333的专栏
07-30 1927
/*  可以先求出N!中2的个数（因为每存在一个2，则在数的   最低位多1个0）。因此求1的最低位的位置即为N!中2的个数+1；   */   int lowestOnePos(int n)    {        int ret = 0;     //统计n!中含有质因数2的个数       while(n)        {            n >>= 1;   
leetcode算法总结 —— 位运算
Charles Ren's Tech Blog
03-28 568
位运算 利用或操作 | 和空格将英文字符转换为小写 (‘a’ | ’ ') = ‘a’ (‘A’ | ’ ') = ‘a’ 利用异或操作 ^ 和空格进行英文字符大小写互换 (‘d’ ^ ’ ') = ‘D’ (‘D’ ^ ’ ') = ‘d’ n是十进制整数 与运算 a & b = n 在n的二进制中：ab位都是1的时候n对应的位为1，其余的位为0 n & 1 判断最后一位是0还是1，如果最后一位是1则该数为奇数，为0则该数为偶数 (n & 1) == 0说明该数是偶数，（n &a
解释(n&(n-1))==0的具体含义
雪儿的专栏
08-24 4526
解释代码(n&(n-1))==0的具体含义. n 那么(n&(n-1))==0究竟表示什么？
n%i==0在c语言作用,在C语言中,if(n%i==0,)是什么意思？n和i分别为一个数、 , c语言中 if(n%i==0) break 什么意思...
weixin_35930255的博客
05-16 7328
导航：网站首页 >在C语言中,if(n%i==0,)是什么意思？n和i分别为一个数、 , c语言中 if(n%i==0) break 什么意思在C语言中,if(n%i==0,)是什么意思？n和i分别为一个数、 , c语言中 if(n%i==0) break 什么意思匿名网友:#include <stdio.h>main(){ int i,n=0;for(i=2;i<5;i+...
#include <math.h> #include<stdio.h> #include<stdlib.h> #include<time.h> void menu(void); int do_singleadd(); int do_singlesub(); int do_singlemul(); int do_singlediv(); int do_singlemixed(); void do_add(); void do_sub(); void do_mul(); void do_div(); void do_mixed(); int main() { srand(time(0)); int choice; while(1) { menu(); printf("请选择："); scanf("%d",&choice); if(choice==0) { printf("期待下次运算，再见~"); break; } switch(choice) { case 1:do_add();break; case 2:do_sub();break; case 3:do_mul();break; case 4:do_div();break; case 5:do_mixed();break; default:printf("不符合要求，请重试！！！"); } printf("\n&quot;); } return 0; } void menu() { printf("\n=====~四则运算练习系统~=====\n&quot;); printf("1.加法运算\n&quot;); printf("2.减法运算\n&quot;); printf("3.乘法运算\n&quot;); printf("4.除法运算\n&quot;); printf("5.混合运算\n&quot;); printf("0.退出系统\n&quot;); printf("\n============================\n&quot;); } void circulate_count(int type) { int total=5; int right_count=0; int score=0; float total_time=0; const char*type_name[]={"加法","减法","乘法","除法","混合运算"}; printf("\n======%s练习=====\n&quot;,type_name[type-1]); printf("将进行5道题目，请做好准备！\n&quot;); for(int i=1;i<=total;i++) { printf("\n第%d题",i); time_t start_time=time(NULL); int flag=0; switch(type) { case 1:flag = do_singleadd();break; case 2:flag = do_singlesub();break;; case 3:flag = do_singlemul();break; case 4:flag = do_singlediv();break; case 5:flag = do_singlemixed();break; } time_t end_time=time(NULL); int time_used=(int)difftime(end_time, start_time); total_time += time_used; if(flag==1) { right_count++; score+=20; } printf("用时： %d秒\n&quot;,time_used); } float average_time=total_time/total; printf("\n练习结束！成绩单：\n&quot;); printf("答对题目：%d\n&quot;,right_count); printf("正确率：%.2f\n&quot;,((float)right_count/total)*100); printf("最终得分：%d\n&quot;,score); printf("平均每题用时：%.1f秒\n&quot;,average_time); if (score==100) { printf("太棒了！！！"); } else if (score>=80 && score<=100) { printf("很不错啦！"); } else if (score>=60 && score<=80) { printf("还有提升空间~"); } else { printf("需要更多练习哦！\n&quot;); } } int do_singleadd() { int a=rand()%20+1; int b=rand()%20+1; int ans; int attempts=3; int is_correct=0; while(attempts>0){ printf("\n %d+%d=?(还有%d次机会)",a,b,attempts); scanf("%d",&ans); if(ans==a+b) { printf("Very good!"); is_correct=1; break; } else { attempts--; if(attempts>0) printf("Wrong!再试一次！\n&quot;); } } if(!is_correct) printf("\n正确答案是：%d\n&quot;, a+b); return 0; } void do_add(){ circulate_count(1);//现在是加法模式 } int do_singlesub() { int a=rand()%20+1; int b=rand()%20+1; int ans; int attempts=3; int is_correct=0; while(attempts>0){ printf("\n %d-%d=?(还有%d次机会)",a,b,attempts); scanf("%d",&ans); if(ans==a-b) { printf("Very good!"); is_correct=1; break; } else { attempts--; if(attempts>0) printf("Wrong!再试一次！\n&quot;); } } if(!is_correct) printf("\n正确答案是：%d\n&quot;, a-b); return 0; } void do_sub() { circulate_count(2); } int do_singlemul() { int a=rand()%20+1; int b=rand()%20+1; int ans; int attempts=3; int is_correct=0; while(attempts>0){ printf("\n %d*%d=?(还有%d次机会)",a,b,attempts); scanf("%d",&ans); if(ans==a*b) { printf("Very good!"); is_correct=1; break; } else { attempts--; if(attempts>0) printf("Wrong!再试一次！\n&quot;); } } if(!is_correct) printf("\n正确答案是：%d\n&quot;, a*b); return 0; } void do_mul() { circulate_count(3); } int do_singlediv() { int result=rand()%9+2; int b=rand()%10+1; int a=b*result; int ans; int attempts=3; int is_correct=0; while(attempts>0){ printf("\n %d/%d=?(还有%d次机会)",a,b,attempts); scanf("%d",&ans); if(ans==a/b) { printf("Very good!"); is_correct=1; break; } else { attempts--; if(attempts>0) printf("Wrong!再试一次！\n&quot;); } } if(!is_correct) printf("\n正确答案是：%d\n&quot;, a/b); return 0; } void do_div() { circulate_count(4); } int do_singlemixed() { char ops[]={'+','-','*','/'}; int a=rand()%20+1; int b=rand()%20+1; int c=rand()%20+1; char op1=ops[rand()%4]; char op2=ops[rand()%4]; float correct=0; if ( (op1=='+'||op1=='-')&& (op2=='*'||op2=='/')) { float second=(op2=='*')?b*c:(float)b/c; correct =(op1 =='+')?a+second:a-second; } else { float first; switch(op1) { case '+': first = a + b; break; case '-': first = a - b; break; case '*': first = a * b; break; case '/': first = (float)a / b; break; } switch(op2) { case '+': correct = first + c; break; case '-': correct = first - c; break; case '*': correct = first * c; break; case '/': correct = first / c; break; } } float ans; printf("%d %c %d %c %d=?",a,op1,b,op2,c); printf("\n(结果保留两位小数)"); scanf("%f",&ans); if(fabs(ans-correct)<0.01) { printf("Very good!"); return 1; } else { printf("Wrong!"); return 0; } } void do_mixed() { circulate_count(5); } 在这个基础上压缩一下更加简洁，并且希望混合运算也能给出三次运算机会
最新发布
11-16
注意：在除法调整中，我们先确保num2不为0（虽然前面调整了，但为了安全还是加了一句），然后设置num1为num2的倍数。 这样，代码比原代码（假设的原代码）更简洁，且为混合运算（实际上每道题都是混合运算中的一...
javascript基础练习题.doc
07-10
### Java基础练习题知识点总结 #### 一、Java程序调试 1. Java应用程序main方法的有效定义： - 正确答案是B. `public static void main(String args)`。 - 其他选项中，C与B类似但增加了数组定义，A和D缺少参数...
蓝桥杯JAVA基础练习
qq_43886120的博客
10-14 2218
闰年判断 问题描述 给定一个年份，判断这一年是不是闰年。 当以下情况之一满足时，这一年是闰年： 1. 年份是4的倍数而不是100的倍数； 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。 说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。 样例输入 2013 样例输出 no 样例输入
布尔值“(number &1)=0”是什么意思？
qq_41681646的博客
05-08 1908
布尔值“(number &1)=0”是什么意思？ “&”是一个按位操作。 尽管如此，理论上的想法是，有一些int，它可以用一系列的1s和0来表示。例如： `...10110110` 在二进制中，因为它是基2，所以当数字的按位形式以0结尾时，它是偶数，当它以1结尾时是奇数。 因此，按位使用1进行上述操作如下： `...10110110 & ...00000001` 当然，...
n&1 判断奇偶 (位运算符)
热门推荐
Mongo_girl
08-20 1万+
  n&amp;amp;1   与运算      可以判断n是否为偶数     如果是偶数，n&amp;amp;1返回0；否则返回1，为奇数。 关于位运算符 1.int 上限为2^31-1，无穷大的数可以设置为（1&lt;&lt;31）-1（加括号因为位运算符优先级低于算术运算符） 更常用的是2^30-1，可以避免相加超过int的情况。 const int INF=（1&lt;&lt;30）-1; c...
奇偶数的判断——普通法和位运算法
weixin_52374488的博客
08-04 1109
今天我们来讲如何判断一个数是奇数还是偶数。 有两种方法，第一种是普通方法，第二种是运用位运算符&。 **第一种： 思路：如果一个数可以被2整除，那么这个数为偶数，否则为奇数。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cout<<"输入要判断的数n="; cin&gt;>n; if(n%2==1) cout<<n&lt;<"为奇数"; else
剑指offer（11）二进制中1的个数
qq_34403001的博客
03-19 164
public class Solution { public int NumberOf1(int n) { int count = 0; while(n != 0){ if((n&amp;1)!=0){ count++; } n = n&gt;>&g...
excel 学习------错误值
puma004的专栏
12-03 2497
在Excel表操作过程中，如果输入了错误的值，或者公式调用的参数有问题，就会返回错误值。比如，除以0在Excel是不允许的，如果输入公式 =5/0，Excel将返回#DIV/0! 。错误值包括#DIV/0!、#N/A、#NAME?、#NULL!、#NUM!、#REF! 和 #VALUE!。 那么，它们各自代表什么意思呢？ #DIV/0! 错误原因：在公式中有除数为零，或者有除数为空白的
C++中 (n&1)和(1&n) 分别表示什么意思？
hero_th的博客
03-19 1万+
n&amp;1 这里 n&amp;1 就是——判断n是否为奇数 因为n为奇数时，对应的二进制数最低位一定为1，n&amp;1的结果就是1 n为偶数时，相应的最低位为0，n&amp;1的结果就是0. 1&n 这里的 1&n 就是： 检查二进制n的最低位，若为1，则1&n的结果就是1， 若不为1，则1&n的结果就是0. ...
（（n&（n-1））==0）的含义
凤栖梧桐
05-01 2172
是检查n是否为2的某次方（或者检查n是否为0）
解释代码(n&(n-1))==0的具体含义
weixin_33816611的博客
11-18 2971
2019独角兽企业重金招聘Python工程师标准>>> ...
累加赋初值sum=0，累乘赋初值p=1
04-02
$$0 + a_1 + a_2 + \dots + a_n$$ - 若初始值不为 `0`，结果会多出额外值（例如初值为 `1` 时，总和会多 `1`）。 #### **代码示例** ```python # 正确：sum 初始值 0 sum_result = 0 for num in [2, 3, 5]: sum_...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值