1774: [编程入门]C语言之二进制位问题（位运算）

解题思路:

不要用数组来做，虽然实现比较简单，但是这是一道练习位运算的好题。明显的，位运算会在以后做题中给我们很大帮助，熟悉和掌握它是我们必要的工作。

我们的一个思路就是让x~y的位都保留，而其它位都为0，这样就能得到x~y位代表的值了。

怎么让其余都为0而x~y位不变呢，我们先看一个小例子。

将1111和1100按位与，这样会得到1100，也就是把1111前两位都变成0了。

现在需要的是一个x~y位都为1其余位为0的数，让它和n按位与，就得到最后的值了。

怎么得到x-y位都为1的数呢，我们通过1的左移来实现。

1<<2就会得到100，以2~4位都为1的数来说，我们可以z=0

z+=1<<2;

z+=1<<3;

z+=1<<4;

这样z的二进制就是11100了。

参考代码:

#include <stdio.h>
 
int main()
{
	int i,j,k;
	long long int n,x,y,z=0;
	scanf("%u %u %u",&n,&x,&y);
	for(i=x;i<=y;i++){
		z+=(long long)1<<i;
	}
	printf("%u",n&z);
	
    return 0;
}