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

最新推荐文章于 2021-12-21 14:41:27 发布
原创 最新推荐文章于 2021-12-21 14:41:27 发布 · 2k 阅读 · 0 ·
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 4527
解释代码(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 7329
导航：网站首页 >在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 1909
布尔值“(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 2499
在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）
每日写题分享--关于位运算
Wangling_blog的博客
12-21 903
不用加减乘除做加法。 二进制中1的个数。 数组中数字出现的次数I。 数组中数字出现的次数II。
累加赋初值sum=0，累乘赋初值p=1
04-02
<think>好的，我现在需要帮助用户理解累加和累乘赋初值的区别。用户之前问过如何用sum实现阶乘，现在这个问题是关于赋初值的，看起来是初学者的常见问题。 首先，用户可能刚开始学习编程，对变量初始化不太清楚。他们可能知道sum通常用来累加，但不太明白为什么累乘的初始值要设为1，而sum是0。需要解释清楚初始值的选择对结果的影响。 接下来，我得考虑用户的实际应用场景。他们可能在写循环结构时遇到了问题，比如结果总是不对，可能因为初始值设错了。比如累乘如果初始值为0，结果就会一直是0，导致错误。需要举例说明不同初始值的结果差异，这样用户能直观理解。 用户可能没有明确说出，但深层需求是理解为什么不同的运算需要不同的初始值，以及如何正确使用它们。需要分点讲解，用简单易懂的例子，比如累加和累乘的具体步骤，说明初始值的重要性。 还要注意对比累加和累乘的不同，强调初始值的选择与运算的恒等元素有关，比如加法的恒等元素是0，乘法的恒等元素是1。这样用户能理解背后的数学原理，而不仅仅是记住规则。 可能需要用代码示例来展示正确和错误的初始化情况，让用户看到不同的结果。例如，累乘初始值设为0时，每次循环相乘结果都是0，这样用户就能明白错误所在。 最后，总结两者的区别和注意事项，帮助用户记忆。可能还要提醒用户在实际编程中常见的错误，比如忘记初始化或者选错初始值，导致程序出错，这样他们能避免类似的错误。</think>好的！理解累加（Sum）和累乘（Product）的初始值设定是编程中的关键基础。以下是清晰的对比和解释： --- ### **核心概念** - **累加**：将一系列数字**相加**，初始值为 **`0`**（因为 `0` 是加法的“单位元”，不影响结果）。 - **累乘**：将一系列数字**相乘**，初始值为 **`1`**（因为 `1` 是乘法的“单位元”，不影响结果）。 --- ### **1. 累加（sum）的初值为什么是 0？** #### **原理** - 数学中，加法从 `0` 开始累积： $$0 + a_1 + a_2 + \dots + a_n$$ - 若初始值不为 `0`，结果会多出额外值（例如初值为 `1` 时，总和会多 `1`）。 #### **代码示例** ```python # 正确：sum 初始值 0 sum_result = 0 for num in [2, 3, 5]: sum_result += num print(sum_result) # 输出 10（正确：0+2+3+5） # 错误：sum 初始值 1 sum_error = 1 for num in [2, 3, 5]: sum_error += num print(sum_error) # 输出 11（错误：1+2+3+5） ``` --- ### **2. 累乘（product）的初值为什么是 1？** #### **原理** - 数学中，乘法从 `1` 开始累积： $$1 \times a_1 \times a_2 \times \dots \times a_n$$ - 若初始值不为 `1`： - 初值为 `0` 时，结果永远为 `0`（任何数乘 `0` 都是 `0`）。 - 初值为其他数（如 `2`），结果会被额外放大。 #### **代码示例** ```python # 正确：product 初始值 1 product = 1 for num in [2, 3, 5]: product *= num print(product) # 输出 30（正确：1×2×3×5） # 错误：product 初始值 0 product_error = 0 for num in [2, 3, 5]: product_error *= num print(product_error) # 输出 0（错误：0×2×3×5） ``` --- ### **对比表格** | **操作** | 初始值 | 数学意义 | 错误初始值示例 | 错误结果原因 | |----------|--------|-------------------------|---------------------|-----------------------| | 累加 | `0` | $0 + a_1 + a_2 + \dots$ | 初值为 `1` | 总和多出初始值 | | 累乘 | `1` | $1 \times a_1 \times a_2 \times \dots$ | 初值为 `0` | 结果被强制归零 | --- ### **常见错误场景** 1. **忘记初始化**： ```python sum_result = 0 # 必须显式赋初值！ for num in data: sum_result += num ``` 2. **混淆初始值**： ```python # 错误：计算乘积时初始值为0 product = 0 # ❌ 应该为1 for num in [2, 4, 5]: product *= num # 结果永远是0 ``` --- ### **记忆口诀** - **“加零乘一”**： 累加从 `0` 开始（零起点），累乘从 `1` 开始（一起乘）。 --- ### **练习题目** 尝试补全以下代码： 1. 计算列表 `[3, 5, 7]` 的累加和： ```python sum_val = ___ # 初始值 for x in [3, 5, 7]: sum_val ___ x print(sum_val) # 应输出15 ``` 2. 计算列表 `[2, 4, 6]` 的累乘积： ```python product = ___ # 初始值 for y in [2, 4, 6]: product ___ y print(product) # 应输出48 ``` 答案： 1. `sum_val = 0`，`+=` 2. `product = 1`，`*=` 如果还有其他疑问，欢迎随时提问！ 😊
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值