阶段考试一位运算题解

题解

题目

思路

这个题目思路是比较简单的 我们只要找到第tag位把它置一就好了,(以前没接触过unsigned 考试的时候没有用上,考试时用int 定义了 ,边界上溢出变成负数了,其实我有尝试过long long 但还是过不了)

介绍几个方法

第一种

通过递归(当然也可以用循环来实现)来获得一个整数的二进制,

这里贴一个补码的递归

 我们就可以得到 这个数的补码 并且从0到31是从低位到高位

(这个感觉很像我们手算十进制化二进制,可以自己模拟一下)

得到补码后让a[tag]=1 再化为十进制即可 

第二种

这个方法同样是在考试中写的,因为我觉得第一种好麻烦(其实是一开始不知道哪错了,干脆全删了)

其实我们只要找到第tag位是不是1就好了,如果不是就让这个数加上2的tag次方

大概就是这样子了,整体的代码我就不贴了,这样子就可以不用开数组了,算是优化

第三种

最后一种就是位运算的方法了,

x|(1<<(k-1)) 把右数的第k位变为1

了解这个之后这题就没有什么问题了

如果还想了解更多位运算的使用,指路一篇佬的文章链接

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define ll long long
#define maxsize 10
//头文件不用这么多,纯个人习惯
int main(){
     unsigned int ua,ub,uc;
     scanf("%u %u %u",&ua,&ub,&uc);
     int tag;
     scanf("%d",&tag);
     if(tag<32) uc=uc|(1<<(tag));
     else if(tag<64)  ub=ub|(1<<(tag-32));
     else  ua=ua|(1<<(tag-64));     
     printf("ua=%u,ub=%u,uc=%u",ua,ub,uc);
}

总结

第一种,暴力,不想多说

其实回过头来看,第二种跟第三种非常的相似,第二种不断的除于2,像是一种右移的过程,直到把第tag位移到第0为上来判断,而第三种是把1移到第tag位上,再通过按位或,把u的第tag位置为1