神奇写法

/*注释*/

2024-06-05 19:00:57

发布于：江苏

54阅读

0回复

0点赞

不适合刚学4,5节课的

已修改 $\tt Markdown$ 格式

#include <iostream>
using namespace std;
int main(){
	int a;
    cin>>a;
   	if(a&1==1)cout<<"odd";
    else cout<<"even";
	return 0;
}

解释
一个数转成二进制的方法是倒取余数
取余的时候肯定要 $\tt mod\ 2$
而2和奇偶型有关系

然后
一个奇数肯定不可以整除 $2$
而一个偶数不只能整除 $2$
举例 $6=2*3$
所以奇数 $\tt mod\ 2$ 的第一次，得到的结果肯定是1

运算符 $\&$
$\&$ 运算符表示
把两个整数转成 $2$ 进制
再按位运算
如果两位都是 $1$ ，该位结果为 $1$
例：
$3\&5$

      11
 &   101
 --------
     001

位数不足用 $0$ 补
$(001)_2$ 转成十进制是 $1$
所以结果是 $1$

总结
$\tt a\& 1$ 的意思是如果他的二进制最后一位和 $1$ 相等
那就是奇数（前面说过，奇数最后一位一定是 $1$ ）
结束，打了很久，能不能点个赞

有帮助，赞一个

去预览

0/2000