NYOJ-46:最少乘法次数
2013-01-12 22:14
225 查看
描述
给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;
输入第一行m表示有m(1<=m<=100)组测试数据;
每一组测试数据有一整数n(0<n<=10000);输出输出每组测试数据所需次数s;样例输入
样例输出
给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;
输入第一行m表示有m(1<=m<=100)组测试数据;
每一组测试数据有一整数n(0<n<=10000);输出输出每组测试数据所需次数s;样例输入
3234
样例输出
122
#include<cstdio> int main() { int t,n,cnt; scanf("%d",&t); while(t--) { cnt = 0; scanf("%d",&n); while(n!=1) { if (n%2==1) //如果n为奇数即需要加2,不能对称的分,如3分为2和1两个不一样 cnt+=2; else cnt++;//为偶数加1,对称的,两边都一样 n/=2; } printf("%d\n",cnt); } }
相关文章推荐
- NYOJ 46 最少乘法次数
- NYOJ:46-最少乘法次数
- nyoj 46-最少乘法次数
- 最少乘法次数 NYOJ 46
- NYOJ 46-最少乘法次数(数论)
- 最少乘法次数 nyoj 46
- nyoj 46(xyoj 1240: 最少乘法次数)快速幂思想
- 【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 最少乘法次数