NYOJ 46(最小乘法次数)

#include<stdio.h>
int My_strtol(int m)
{
	int num[20];int i=0,j,count=0;
	while(m>0)
	{
		num[i++]=m%2;
		m/=2;
	}
	for(j=0;j<i;j++)
		if(1==num[j]&1)
			count++;
		return count;
}
int My_Count(int m)
{
	int num[20];int i=0;
	while(m>0)
	{
		num[i++]=m%2;
		m/=2;
	}
	return i;
}

int main()
{
	int m,n,ans1,ans2;
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d",&n);
		ans1=My_strtol(n);
		ans2=My_Count(n);
		printf("%d\n",ans1+ans2-2);
	}
	return 0;
}

　　

转载于:https://www.cnblogs.com/hxsyl/archive/2012/05/22/2513985.html