最少乘法次數

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：3 描述

給你一個非零整數，讓你求這個數的n次方，每次相乘的結果可以在后面使用，求至少需要多少次乘。如2⁴：2*2=2²（第一次乘），2²*2²=2⁴（第二次乘），所以最少共2次；

???????????????

輸入

第一行m表示有m(1<=m<=100)組測試數據；
每一組測試數據有一整數n（0<n<=10000）;

輸出

輸出每組測試數據所需次數s;

樣例輸入

3 2 3 4

樣例輸出

1 2 2 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int m; 6 cin>>m; 7 while(m--) 8 { 9 int n; 10 cin>>n; 11 int count=0; 12 while(n/2!=0) 13 { 14 if(n&1) n--; //位操作，取n的二進制最后一位來判斷奇偶性 15 else n>>=1; 16 count++; 17 } 18 cout<<count<<endl; 19 } 20 return 0; 21 } View Code

?

轉載于:https://www.cnblogs.com/gongxijun/p/3203916.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的NYOJ-----最少乘法次数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。