nyoj-46-最少乘法次数

#include<stdio.h>
int cishu(int n)
{
 int c;
 if(n==1)
  return 0;
 else if(n==2)
  return 1;
 else if(n==3)
  return 2;
 else if(n>=4)
 {
  if(n%2==0)
   return c=cishu(n/2)+1;
  else
   return c=cishu(n-1)+1;
 }
}
int main()
{
 int s;
 scanf("%d",&s);
 while(s--)
 {
  int n,sum;
  scanf("%d",&n);
  printf("%d\n",cishu(n));
 }
 return 0;
}