最少乘法次數(shù)

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

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

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

輸入

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

輸出

輸出每組測(cè)試數(shù)據(jù)所需次數(shù)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的二進(jìn)制最后一位來(lái)判斷奇偶性 15 else n>>=1; 16 count++; 17 } 18 cout<<count<<endl; 19 } 20 return 0; 21 } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/gongxijun/p/3203916.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。