#include<iostream.h>
#include<math.h>


double qiu(int);

void main()
{
	int i;
	for(;;){
		cin>>i;
		if(i==0) break;
		double k=qiu(i);
		for(int j=i+1;;j++)
			if(k==qiu(j)){
				cout<<j<<endl;
				break;
			}
	}
}

double qiu (int n)
{
	if(n==0) return 0;
	if(pow(2,(int)log(n))==n) return 1;
	
	for(int i=1;;i++)
		if(n>=pow(2,i)&&n<pow(2,i+1))
			return 1+qiu(n-pow(2,i));

}

• 这是什么算法呀?直接用位运算不就行了吗?double还有精度上的问题 (0) Gchris 2007-12-07 14:43:15