高人指导：统计2的N次方的数的个数

[xlu0706]

一维数据中，统计是2的N次方的元素的个数，其中N=0,1,2...，以下是本人写的程序，请高人指导一下其中的bug！

#include "stdio.h"

#define N  5

int main()
{

	int iArray[N];
	int i = 0;
	int nCount = 0;
	
	for(i = 0;i < N && scanf("%d",&iArray[i]) == 1;i++);

	for(i = 0;i < N;i++)
	{	
		if(iArray[i] > 0)
		{
			while(iArray[i] % 2 == 0)
			{
				iArray[i] /= 2;
			}

			if(iArray[i] == 1)	
			{
				nCount++;			
			}
		}		
	}
	
	printf("%d\n",nCount);

	return 0;	
}

[重庆-老白]

这代码我怎么看着挺混乱的

[xlu0706]

个人觉得还有些吧，主要是想知道哪些没有考虑到

[lxyppc]

满足2的n次方的数，也满足这个条件 （x-1）&x==0

[xlu0706]

引用 3 楼 lxyppc 的回复:

满足2的n次方的数，也满足这个条件 （x-1）&x==0

修改后的代码为：

#include "stdio.h"

#define N  5

int main()
{
	int iArray[N];
	int i = 0;
	int nCount = 0;
	
	for(i = 0;i < N && scanf("%d",&iArray[i]) == 1;i++);

	for(i = 0;i < N;i++)
	{	
		if(iArray[i] > 0)
		{
			//while(iArray[i] % 2 == 0)
			//{
			//	iArray[i] /= 2;
			//}

			//if(iArray[i] == 1)	
			//{
			//	nCount++;			
			//}
			if(((iArray[i] - 1) & iArray[i]) == 0)
				nCount++;
		}		
	}
	
	printf("%d\n",nCount);

	return 0;	
}

[xlu0706]

引用 4 楼 xlu0706 的回复:

[quote=引用 3 楼 lxyppc 的回复:] 满足2的n次方的数，也满足这个条件 （x-1）&x==0

修改后的代码为：

#include "stdio.h"

#define N  5

int main()
{
	int iArray[N];
	int i = 0;
	int nCount = 0;
	
	for(i = 0;i < N && scanf("%d",&iArray[i]) == 1;i++);

	for(i = 0;i < N;i++)
	{	
		if(iArray[i] > 0)
		{
			//while(iArray[i] % 2 == 0)
			//{
			//	iArray[i] /= 2;
			//}

			//if(iArray[i] == 1)	
			//{
			//	nCount++;			
			//}
			if(((iArray[i] - 1) & iArray[i]) == 0)
				nCount++;
		}		
	}
	
	printf("%d\n",nCount);

	return 0;	
}

[/quote] 此时运行速度提高了，但是还有些问题，不知道怎么修改了！