nyoj--46--最少乘法次数(数学+技巧)
2024-08-26 22:55:21
最少乘法次数
时间限制: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
#include<stdio.h>
#include<string.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int cnt=0;
while(n!=1)
{
if(n&1)
cnt+=2;
else
cnt++;
n/=2;//一半一半的取,取的一半为奇数时+2
}
printf("%d\n",cnt);
}
return 0;
}
最新文章
- win10启动无法进入桌面
- just555 对话
- ArrayList&;LinkedList&;Map&;Arrays
- 技术英文单词贴--V
- C++ 对象没有显式初始化
- hdu 5093 Battle ships 匈牙利 很巧妙的建图思路
- 使用TotoriseSVN的分支/标签功能
- pc端的企业网站(IT修真院test9)详解一个响应式完成的pc端项目
- 读取.properties的内容1
- CAP 2.5 版本中的新特性
- 实验八 <;FBG>; 基于原型的团队项目需求调研与分析
- 涂抹mysql笔记-mysql复制特性
- C# 16进制转 Brush 颜色对象
- Linux第五周学习总结
- linux basic test
- MySQL Replication主从复制环境下修改主库IP
- OC Foundation框架—字符串
- USB Mass Storage communication with PassThrough / more than 64K data length
- angularJS的过滤器!
- bzoj1604 / P2906 [USACO08OPEN]牛的街区Cow Neighborhoods
热门文章
- linux gnome kde点滴
- MFC 加入背景图片并让控件背景透明
- 使用Java语言实现,自己主动生成10个整数(1~100,求出生成数列中的最大值和最小值,不同意使用Arrays类的sort方法
- 用了一天的时间,linux下expect实现ssh自己主动登录server记,歧视下网上各种抄来抄去残段子
- linux 挂载存储步骤(以emc 5300为例)
- javascript系列-class4.函数
- POJ 3044单调栈
- 移动端fixed后 横竖屏切换时上部或下部出现空隙问题
- requests 后续1
- echars 在vue v-if 切换会 显示不出来或者显示出来但是不是百分百显示