NYOJ-46:最少乘法次数
来源:互联网 发布:美团大众数据 编辑:程序博客网 时间:2024/05/16 17:55
- 描述
给你一个非零整数,让你求这个数的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 最少乘法次数
- nyoj 46 最少乘法次数
- NYOJ 46 最少乘法次数
- 最少乘法次数 nyoj 46
- 【NYOJ】[46]最少乘法次数
- NYOJ-46-最少乘法次数
- NYOJ:46-最少乘法次数
- NYOJ-最少乘法次数
- NYOJ 最少乘法次数
- NYOJ 46-最少乘法次数(数论)
- 46 最少乘法次数
- NYOJ 题目46最少乘法次数(模拟)
- MVC框架、mvp
- 全面比较HTTP GET与POST方法
- 应该知道的Linux技巧
- c++ 遍历文件夹
- Fedora 17配置ssh及Windows远程连接
- NYOJ-46:最少乘法次数
- osganimationtimeline例子
- Linux查找命令
- WSAEventSelect模型基于TCP协议的控制台网络通信程序
- C++函数参数小结
- poj 3160 Father Christmas flymouse (spfa + 强联通)
- routeros v3中文网络教程(WORD版)
- routeros pcc 负载均衡资料(3.24及以上版本才支持)
- routero 3.22设置为openvpn 证书登陆(附设置图解)