nyoj46
来源:互联网 发布:java实现高斯模糊 编辑:程序博客网 时间:2024/06/09 19: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;
- 样例输入
3234
- 样例输出
122
- 上传者
- 李剑锋
题解
3
2^2=2*2;(第一次)
2^3=2^2*2;(第二次)
4
2^2=2*2;(第一次)
2^4=2^2*2^2;(第二次)
5
2^2=2*2;(第一次)
2^4=2^2*2^2;(第二次)
2^5=2^4*2;(第三次)#include<math.h>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int main(){ int t,n,ans; scanf("%d",&t); while(t--) { ans= 0; scanf("%d",&n); while(n!=1) { if (n%2==1) ans=ans+2; else ans++; n/=2; } printf("%d\n",ans); }}
0 0
- nyoj46
- nyoj46
- nyoj46
- NYOJ46最少乘法次数
- NYOJ46最小乘法次数
- NYoj46 最少乘法次数
- nyoj46 最少乘法次数
- NYOJ46 最少乘法次数(二进制思想)
- 用random模块获取随机数
- BZOJ 3343 教主的魔法
- 学习工作日志
- 矩形覆盖
- codeforces 730E (数学)
- nyoj46
- NYOJ82 迷宫寻宝(一)(BFS)
- 【android】多个类定义attr属性重复的问题:Attribute "xxx" has already been defined
- WP论坛WordPress主题免费下载(2)
- 菜鸟到大神的上位历程,即学即用走向人生巅峰(大神学习经验)
- 第九周项目1-猴子选大王数组版
- 秩为1的矩阵,向量,绩的联合使用
- 正则表达式的运算符优先级
- docker镜像制作之Dockerfile文件---hadooop伪分布式