比較水的一道题。。
。。
-
描写叙述
-
给你一个非零整数。让你求这个数的n次方,每次相乘的结果能够在后面使用,求至少须要多少次乘。如24:2*2=22(第一次乘)。22*22=24(第二次乘),所以最少共2次;
-
输入
-
第一行m表示有m(1<=m<=100)组測试数据。
每一组測试数据有一整数n(0<n<=10000); -
输出
-
输出每组測试数据所需次数s;
-
例子输入
-
3234
-
例子输出
-
122
-
#include <iostream> using namespace std; int main() { int n,m,ans; cin>>n; while(n--) { cin>>m; ans=0; while(m) { if(m%2) ans++; ans++; m>>=1; } cout<<ans-2<<endl; } return 0; }