寒假学习打卡第二天

最新推荐文章于 2025-12-06 23:59:11 发布

原创最新推荐文章于 2025-12-06 23:59:11 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

学习打卡第二天

昨晚八点打了场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会减成负数
	}
}