最少乘法次數

時間限制：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

#include <iostream>
using namespace std;

int main(int argc, char* argv[])
{
int t;
cin>>t;
while(t--)
{
int n,count;
cin>>n;
count=0;
while(n!=1)
{
count++;
if(n%2==1) count++;
n=n/2;
}
cout<<count<<endl;
}
return 0;
}

轉載于:https://www.cnblogs.com/52Cyan/p/3681753.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

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