实验十五 位操作（I）

实验十五 位操作（I）

前言

这是本蒟蒻在CSDN上的第一篇题解，题本身不难，大家就看个乐呵
附上原题
鳶一

审题

“对一个非负整数a（0<a<=65535），取其从右端开始的第4~7位（最右
端是第0位）。”

如大家所知，int取值范围为(-2³¹~2³¹-1)，即-32768到32767，所
以直接用unsigned去掉符号位就ok啦。
我们再看样例，输入4,80,1234，输出0,5,13。
4=(bin)100,80=(bin)1010000,1234=(bin)10011010010
5==(bin)101，13=(bin)1101
答案显而易见

解题思路

首先自然是十转二啦
我们就用十进制转其余进制的万能方法。
比如十进制数10，先除以2，等于5取余0，则2进制数的最右位为0；
5再除以2，等于2取余1，第二位为1；
类推，得二进制10为1010；
由上面的过程我们非常容易就能联想到用数组进行每一位的存储，并且
存储结果是倒序的，也就是0101。
然后就是用一个循环找到第四位（实际为第五位）到第七（八）位的值
并作为一个新的二进制数，反过来转化为十进制输出。
比如1010=1×2³+0×2²+1×2¹+0×2⁰，我们就能轻易地用一个循环来求得最终的值。

代码实现

#include<bits/stdc++.h>
using namespace std;
int a[101][1001];
int main()
{ 
	unsigned int n,i,t,p=0,q=1,sum=0;
	while(cin>>n)
	{
		for(i=1;;++i)
		{
			a[p][i]=n%2;
			n/=2;
			if(n==0)
			{
				t=i;
				break;
			}
		}
		if(t<4)
		{
			cout<<"0"<<endl;
			continue;
		}
		for(i=5;i<=8;++i)
		{
			if(a[p][i]==1)
			sum+=q;
			if(i==8||i==t)
			{
				cout<<sum<<endl;
				break;	
			}
			q*=2;
		}
		++p;
		sum=0,q=1;
	}
	return 0;
}

菜的一批的代码，希望大家理解qaq