首页 > 代码库 > NYOJ-最少乘法次数

NYOJ-最少乘法次数

nyoj 最少乘法次数

http://acm.nyist.net/JudgeOnline/problem.php?pid=46

代码:

#include<stdio.h> 
void f(int n,int &k)
{
	if(n==1)
		return;
	k++;
	if(n&1)
	    k++;
	n/=2;
	f(n,k);
	return;
}
int main()
{
	int t,n,k,i;
	scanf("%d",&t);
	while(t--)
	{
		k=0;
		scanf("%d",&n);
		f(n,k);
		printf("%d\n",k);
	}
	return 0;
}


NYOJ-最少乘法次数