目录
  1. 1. 求n二进制的第k位
    1. 1.1. 题目描述
    2. 1.2. 题目分析
    3. 1.3. 代码实现
    4. 1.4. 总结
求n二进制的第k位

求n二进制的第k位

题目描述

输入两个数,分别为n与k

输出n的二进制情况下,第k位的值

输入

10 3

输出

1

题目分析

可以通过位运算逐位发现数二进制下的每一位的数

代码实现

#include<bits/stdc++.h>
const int N = 1e+8;
using namespace std;

char s[N];
int main(){
int n, k, i = 0;
cin >> n >> k;
while((n >> i) >= 1){
if(i == k)
cout << (n >> i & 1);
i ++;
}
return 0;
}

输入

10 3

输出

1

总结

主要熟悉掌握位运算,一般考题都会在此基础之上进行考核

文章作者: Jachie Xie
文章链接: https://xjc5772.github.io/2020-09/03/%E7%AE%97%E6%B3%95/%E7%AE%97%E6%B3%95%E5%9F%BA%E7%A1%80/%E4%BD%8D%E8%BF%90%E7%AE%97/%E6%B1%82n%E4%BA%8C%E8%BF%9B%E5%88%B6%E7%9A%84%E7%AC%ACk%E4%BD%8D/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 XJC&Blog
打赏
  • 微信
  • 支付宝

评论