C还可以这么玩第二期

2024年6月3日 119次阅读

第二期主题是：

位运算

位运算是二进制的算法，自然很快。
现在进入正题：
&并且
作用是对于任意一个二进制位，都是1就为1否则为0。
例：

#include<iostream>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    n=n&m;
    cout<<n;
    return 0;
}

Input:6 9
Output:0
6和9，两个和0不相关的数，为什么会是0？
算法如下：
0110
1001
看都是0&1，所以就是0了。
算法巧用：
大家平时odd是怎么做的？%2==1?
现在介绍一个极快的odd：

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    n=n&1;
    cout<<n;
    return 0;
}

Sample1:
Input:5
Output:1
Sample2:
Input:2147483647
Output:1
Sample3:
Input:32768
Output:0
Sample4:
Input:123456789
Output:1
Sample5:
Input:12345678
Output:0
通过上样例，我们了解到
x&1=x%2
且更快

持续更新ing…

点赞