46 最少乘法次数
来源:互联网 发布:淘宝招牌免费模板 编辑:程序博客网 时间:2024/05/16 10:11
最少乘法次数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;
- 输入
- 第一行m表示有m(1<=m<=100)组测试数据;
每一组测试数据有一整数n(0<n<=10000); - 输出
- 输出每组测试数据所需次数s;
- 样例输入
3234
- 样例输出
122
#include<iostream>#include<cmath>using namespace std;int ttt(int n,int a[]){ int i=0; while(n!=0) { a[i]=n%2; n/=2; i++; } return i;}int main(){ int n,m,i,num; cin>>n; while(n--) { int a[15]={0}; cin>>m; i=ttt(m,a); num=--i; for(i--;i>=0;i--) if(a[i]==1) num++; cout<<num<<endl; }}
0 0
- 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-最少乘法次数
- NYOJ:46-最少乘法次数
- NYOJ 46-最少乘法次数(数论)
- 南阳理工acm 46最少乘法次数
- 【南阳理工】 46 最少乘法次数
- 42 一笔画问题
- 44 子串和
- javascript函数学习
- 深度学习算法研发工程师笔试题(百度2014校园招聘)
- JVM性能调优
- 46 最少乘法次数
- UIWebView实现离线浏览
- 程序员能力矩阵 Programmer Competency Matrix
- 47 过河问题
- poj-3009
- poj 1236
- 数组的合并排序(不用排序法)
- 【如何用CocosStudio1.5编辑骨骼动画动画供程序开发人员使用】
- 48 小明的调查作业