南阳理工_最小乘法次数
2014-08-05 22:26
169 查看
/* 最少乘法次数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非零整数,让你求这个数的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 位运算 将数值转化为二进制来算,&运算表示模2是否为1,移位运算用于除法 */ #include <stdio.h> int main() { int n; int m; int ans; scanf("%d",&m); while(m--) { scanf("%d",&n); ans=0; while(n!=1) { if(n&1) ans++; ans++; n>>=1; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 最小乘法次数
- 最小乘法次数
- NYOJ46最小乘法次数
- 矩阵链乘法问题(给A1A2A3...An加括号,使之乘法次数最小)动态规划问题C++实现
- NYOJ 46最小乘法次数
- 最小乘法次数
- NYOJ 46(最小乘法次数)
- 矩阵链乘法问题(给A1A2A3...An加括号,使之乘法次数最小)动态规划问题C++实现
- 【南阳理工】 46 最少乘法次数
- 南阳 46 最小乘法次数
- 南阳理工acm 46最少乘法次数
- 矩阵链乘法求两矩阵相乘所需的最小次数(算法3.6&3.7)
- 幂的探究 快速幂 质因数分解 最小乘法次数
- 最少乘法次数
- 数组排序--计算最小交换次数
- SDNU1331 二分法求,确定划分次数后的最小连续区间和
- 最长匹配子序列 和 删除次数最小形成回文
- 最小二乘法
- C++ - 计蒜客 - 跳跃的最小次数(bfs)武士风度的牛
- 机器学习总结(四):极大似然估计与最小二乘法