最少乘法次数
来源:互联网 发布:nls数据丢失 编辑:程序博客网 时间:2024/05/23 13:17
最少乘法次数
时间限制: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
代码实现:
#include<stdio.h>int times(int n){int s;if(n==1)s=0;else if(n==2)s=1;else if(n%2==0)s=times(n/2)+1;elses=times(n-1)+1;return s; } int main(){int m;scanf("%d",&m);while(m--){int n,num=0;scanf("%d",&n);printf("%d\n",times(n));}return 0; }
阅读全文
0 0
- 最少乘法次数
- 最少乘法次数扩展
- 最少乘法次数
- NYOJ46最少乘法次数
- 46 最少乘法次数
- 最少乘法次数
- 最少乘法次数
- NYOJ-最少乘法次数
- 最少乘法次数
- 最少乘法次数
- 最少乘法次数
- 最少乘法次数-数论
- NYoj46 最少乘法次数
- 最少乘法次数
- 最少乘法次数
- 最少乘法次数
- NYOJ 最少乘法次数
- 最少乘法次数
- 实用Linux下获取公网IP地址
- Ubuntu14.04环境中搭建属于自己的Git服务器
- linux命令---netstat
- C语言(结构体、枚举类型、类型定义)
- 技术分享
- 最少乘法次数
- opencv 大局观
- 点击<a>标签,禁止页面自动跳到顶部的解决办法
- jQuery validate 根据 asp.net MVC的验证提取简单快捷的验证方式(jquery.validate.unobtrusive.js)
- CSS特殊样式(二)三种css方法实现三角效果
- 微擎上传图片demo
- 福利来啦!VIP电影免费看!
- asp.net mvc4 使用 System.Web.Optimization 对javascript和style的引入、代码合并和压缩的优化(ScriptBundle,StyleBundle,Bundling and Minification )
- Android手机录屏