NYOJ--46--最少乘法次数
2024-10-15 22:48:19
最少乘法次数
时间限制: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
/* Name: NYOJ--46--最少乘法次数 Copyright: ©2017 日天大帝 Author: 日天大帝 Date: 21/04/17 20:49 Description: 这道题说的都是以2为底的n次方;求至少需要多少次乘。 如果n为偶数,可由两部分相同的如2的4次方为2的平方相乘 如果n为奇数,则需要两部合成,第一步两部分形成偶数在乘以2得到偶数 这道题可以用递归的方法,反向递归,从n到1 或者直接循环 */ #include<iostream> using namespace std; int main(){ int t;cin>>t; while(t--){ ,n;cin>>n; ){ )ct += ; else ct++; n /= ; } cout<<ct<<endl; } ; }
//递归代码 #include<iostream> using namespace std; int n,ct; void dfs(int num){ )return ; ct++; )dfs(num-); ); } int main(){ ios::sync_with_stdio(false); int t;cin>>t; while(t--) { cin>>n; ct = ; dfs(n); cout<<ct<<endl; } ; }
最新文章
- 好好了解一下Cookie
- 咪咕视讯与美国AR公司ODG达成战略合作,联合打造尖端产品
- Java Java Java
- lucene 建立索引的过程
- 时间作为横轴的图表(morris.js)超越昨天的自己系列(8)
- 【C#基础】static 关键字用法小结
- 安装sql server 出现挂起问题
- FileUpload 改变控件显示的文字
- c笔试题(1)
- Javascript设计模式与开发实践读书笔记(1-3章)
- Angular Material 白天模式和黑夜模式
- facebook分享
- shellinabox
- [php] 添加接口访问日志(文件)
- loadtxt()函数的糟心历程
- Newtonsoft.Json 转换DateTime类型为字符串时,串内部会有一个T。解决方案
- POJ3254或洛谷1879 Corn Fields
- iOS耳机等音频输出设备切换的通知
- urlrewriteFilter condition----reference
- (转)SQL Server 列转行