BJUTACM 1089:Cw的嘲讽

最新推荐文章于 2023-08-02 19:51:03 发布

CuriousLiu

最新推荐文章于 2023-08-02 19:51:03 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

文章标签： BJUTACM 位运算

本文链接：https://blog.youkuaiyun.com/CuriousLiu/article/details/80364351

位运算专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用位运算解决问题的方法，通过位运算实现对二进制数的高效操作。提供了两种实现方式，一种利用位运算简化代码，另一种采用常规算法进行对比。适合希望了解位运算及其应用的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

这道题是不常使用的位运算题目，使用位运算的代码十分精简

#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>
#include <cstdlib>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

int main(int argc, char** argv) {
	long long x;
	scanf("%lld",&x);
	int count = 0; 
	while(x&1)
	{
		long long temp;
//		temp = x>>1;
//		x = temp;
		x>>=1; //右移 
		count ++;
	}
	for(int i=0;i<count;i++)
	{
		x<<=1;
	}
	printf("%lld",x);

	//system("pause");
	return 0;
}

注意位运算左移时自动补0，右移时自动删除，使用十进制数可以直接进行位运算

运算符&可以比对两个数，如果二进制位都是1，就返回1，其余情况均返回0

<<= 的操作类似于之前的+= *= 因为都是运算符

附上以前不用位运算的代码，佩服当时的自己。。。

#include <stdio.h>
long long er(int n); 
int main(void)
{
	long long x; 
	scanf("%lld",&x);
	long long  o = x;
	char s[100000];
	long i=0;
	while(x != 0)
	{
		s[i] = x % 2  + '0';
		x = (x - x%2)/2;
		i ++;
	 } 
	 long long j; 
	int cunchu[1000];
	long t = 0;	
	if(i!=0)
	{ 
	 for(j=i-1;j>=0;j--)//反向存储 
	 {
	 	cunchu[t] = s[j];
	 	t++;
	 }
	}
	int count = 0; 
	while(cunchu[t-1]=='1')
	{
		count ++;
		t--;
	 }
	long long sum = 0;
	 for(i=0;i<count;i++)
	 {
		sum += er(i);
	  } 
	  printf("%lld",o-sum);
	  return 0;

 } 
 long long er(int n)
 {
 	long long total=1;
 	int i;
 	for(i=0;i<n;i++)
 	{
 		total *= 2;
	 }
	 return total;
 }