NYOJ 46 最少乘法次数
来源:互联网 发布:淘宝香水店 编辑:程序博客网 时间:2024/05/16 19:12
比较水的一道题。。。。
描述
给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;
输入
第一行m表示有m(1<=m<=100)组测试数据;
每一组测试数据有一整数n(0<n<=10000);输出
输出每组测试数据所需次数s;
样例输入
3234
样例输出
122
#include <iostream> using namespace std; int main(){ int n,m,ans; cin>>n; while(n--) { cin>>m; ans=0; while(m) { if(m%2) ans++; ans++; m>>=1; } cout<<ans-2<<endl; } return 0;}
1 0
- NYOJ-46:最少乘法次数
- nyoj 46-最少乘法次数
- nyoj-46-最少乘法次数
- nyoj 46 最少乘法次数
- Nyoj 46 最少乘法次数
- nyoj 46 最少乘法次数
- NYOJ-46 最少乘法次数
- nyoj 46 最少乘法次数
- NYOJ 46 最少乘法次数
- 最少乘法次数 nyoj 46
- 【NYOJ】[46]最少乘法次数
- NYOJ-46-最少乘法次数
- NYOJ:46-最少乘法次数
- NYOJ-最少乘法次数
- NYOJ 最少乘法次数
- NYOJ 46-最少乘法次数(数论)
- 46 最少乘法次数
- NYOJ 题目46最少乘法次数(模拟)
- NYOJ 45 棋盘覆盖
- DDXML导入报Undefined symbols for architecture arm64等错误的的解决办法
- 解析nginx负载均衡
- iOS开发UI高级—01常见的项目文件介绍
- adb install tab
- NYOJ 46 最少乘法次数
- net操作xml文件
- php基础
- 算法导论(四) (1)
- GRE作文模板——临时抱佛脚
- FileZilla Server目录乱码问题的解决
- 4.3-3
- iOS开发UI高级—02程序启动原理和UIApplication
- IOS可以拖动的UIButton