前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >NYOJ-----最少乘法次数

NYOJ-----最少乘法次数

作者头像
Gxjun
发布2018-03-21 11:18:13
7560
发布2018-03-21 11:18:13
举报
文章被收录于专栏:ml

最少乘法次数

时间限制:1000 ms  |  内存限制:65535 KB

难度:3

描述

给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;

输入第一行m表示有m(1<=m<=100)组测试数据;

每一组测试数据有一整数n(0<n<=10000);输出输出每组测试数据所需次数s;样例输入

代码语言:javascript
复制
3
2
3
4

样例输出

代码语言:javascript
复制
1
2
2
代码语言:javascript
复制
 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 }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2013-07-21 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 最少乘法次数
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档