2453.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
int main()
{
	int s,i,j;
	while(1)
	{
		cin>>s;
		if(s==0)break;
		
		for(i=0;!(s&(1<<i));i++)
			;
		for(j=0;s&(1<<i);i++,j++)
		{
			s&=~(1<<i);
			s|=(1<<j);
		}
		
		s|=(1<<i);
		s&=~(1<<(j-1));
		cout<<s<<endl;
	}
	
	return 0;
}