HDOJ   2568   前进

题目：​​http://acm.hdu.edu.cn/showproblem.php?pid=2568​​

#include <iostream>
 #include <algorithm>
 using namespace std;
 int main()
 {
     int T,n,sum;
     cin>>T;
     while(T--)
     {
         sum=0;
         cin>>n;
         while(n!=1)
         {
             if(n%2)
                 n--,sum++;
             else
                 n/=2;
         }
         cout<<++sum<<endl;
     }
     return 0;
 }