poj 2453

显然是位操作题

做得有点没效率

 

 

考虑三种情况：

1. 从低位读起，第一个读到的1后是0（例*0010*，则处理后为*0100*）
2. 从低位读起，读到一串1，分两种情况，a。最低位为1（例*0111，处理后为*1011）；b。最低位为0（例*001110，处理后为*010011）

#include<stdio.h>
#include<string.h>
int main()
{
	int i,t;
	long n,temp,bite[25],num[25]={0,1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304};
	while(scanf("%ld",&n)!=EOF,n)
	{
		memset(bite,0,sizeof(bite));
		for(i=1;i<25;i++)
			bite[i]=n&num[i];
		for(i=1;;i++)
			if(bite[i])   //读到1
			{
				t=i-1;
				if(bite[i+1])
				{
					for(i=i+1;;i++)  //2
						if(!bite[i])
						{
							n=n&(~num[i-1]);
							n=n|num[i];
							break;
						}
					if(t)   //t>0,则情况2.b
					{
						temp=n;
						temp=temp>>t;
						temp=temp&(~(~0<<(i-2-t)));
						n=n&(~0<<(i-2));
						n=n+temp;
					}
				}
				else if(!bite[i+1])   //情况1
				{
					n=n&(~num[i]);
					n=n|num[i+1];
				}
				break;
			}
		printf("%ld/n",n);
	}
	return 0;
}

 

不过别人还有简短的代码：

#include <stdio.h>
int main()
{
    int n,x;
    while(scanf("%d",&n),n)
    {
        x=n&-n;
        printf("%d/n",n+x+(n^n+x)/x/4);
    }
}