【南阳理工】 46 最少乘法次数
来源:互联网 发布:seo顾问服务 编辑:程序博客网 时间:2024/05/16 06:46
描述
给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;
输入
第一行m表示有m(1<=m<=100)组测试数据;
每一组测试数据有一整数n(0<n<=10000);
输出
输出每组测试数据所需次数s;
样例输入
3
2
3
4
样例输出
1
2
2
上传者
李剑锋
AC代码:
#include<cstdio>int main(){int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);int ans=0;while(n!=1){ans++;if(n%2==1){ans++;}n/=2;}printf("%d\n",ans);}return 0; }
阅读全文
0 0
- 南阳理工acm 46最少乘法次数
- 【南阳理工】 46 最少乘法次数
- 南阳理工_最小乘法次数
- 46 最少乘法次数
- 南阳 46 最小乘法次数
- NYOJ-46:最少乘法次数
- nyoj 46-最少乘法次数
- nyoj-46-最少乘法次数
- nyoj 46 最少乘法次数
- Nyoj 46 最少乘法次数
- nyoj 46 最少乘法次数
- NYOJ-46 最少乘法次数
- nyist 46 - 最少乘法次数
- nyoj 46 最少乘法次数
- NYOJ 46 最少乘法次数
- 最少乘法次数 nyoj 46
- 【NYOJ】[46]最少乘法次数
- NYOJ-46-最少乘法次数
- 1823:薪水计算
- SQL中间表使用
- CodeForces 6C Alice, Bob and Chocolate
- ANDROID 实现布局动态加载
- curl 的post请求模拟登陆
- 【南阳理工】 46 最少乘法次数
- 协同程序
- java内部类
- Chrome浏览器账号无法登陆
- 蓝牙耳机录音进行讯飞语音识别
- 探究php底层运行机制
- 软件模式设计作业
- 【备忘】Java菜鸟到大牛学习路线之实战篇
- 关于TCP/IP五层的最通俗理解