寒假学习打卡第二天

最新推荐文章于 2024-06-11 07:17:12 发布

思无邪*

最新推荐文章于 2024-06-11 07:17:12 发布

阅读量197

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/qq_52730459/article/details/122475341

版权

学习打卡第二天

昨晚八点打了场div2的cf，回家挺久了，第一次参与比赛，前两题都是与二进制有关的题目，而我本身对这块并不熟练，······
就a了第一题，第二题暴力超时了

就二进制本身而言，如何将一个正数的二进制表示出来呢？移位符（可能还有其它的方法）。移位符就两种：左移–<<,右移–>>；看箭头方向指哪边就是往哪移
那如何去理解移位操作呢，移位是对这个数的二进制形式去进行移位，比方说有一个数12，二进制形式是1100；左移一位变成11000，简单来说就是右补零。右移一位变成110，右移三位变成1，简单来说就是消右，右移几位就从右边抹去几位

#include<stdio.h>
#include<math.h>
int main(){
	int x;
	scanf("%d",&x);
	for(int i=3;i>=0;i--){//这里i为数据二进制个数-1，2^i次方
	//比方说对于12而言，1100，它二进制数有四位，i=4-1=3
		printf("%d  ",x>>i);
		if(x>pow(2,i)) x-=pow(2,i);//只有大于等于当前次方才能相减，否则x会减成负数
	}
}