最少乘法次数
来源:互联网 发布:linux svn 编辑:程序博客网 时间:2024/05/18 02:43
/*最少乘法次数
时间限制: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 main()
{
int m;
scanf("%d",&m);
while(m--)
{
int n,count=0;
scanf("%d",&n);
while(n!=1)
{
if(n%2==1)
count=count+2;
else
count=count+1;
n=n/2;
}
printf("%d\n",count);
}
return 0;
}
时间限制: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 main()
{
int m;
scanf("%d",&m);
while(m--)
{
int n,count=0;
scanf("%d",&n);
while(n!=1)
{
if(n%2==1)
count=count+2;
else
count=count+1;
n=n/2;
}
printf("%d\n",count);
}
return 0;
}
1 0
- 最少乘法次数
- 最少乘法次数扩展
- 最少乘法次数
- NYOJ46最少乘法次数
- 46 最少乘法次数
- 最少乘法次数
- 最少乘法次数
- NYOJ-最少乘法次数
- 最少乘法次数
- 最少乘法次数
- 最少乘法次数
- 最少乘法次数-数论
- NYoj46 最少乘法次数
- 最少乘法次数
- 最少乘法次数
- 最少乘法次数
- NYOJ 最少乘法次数
- 最少乘法次数
- hdoj4006The kth great number
- JSON数据解析步骤及封装
- Spark架构和应用
- LintCode笔记(5)——整数转罗马数字
- 虚函数系列(一)使用角度差异
- 最少乘法次数
- 找出最大矩形面积(枚举)
- Web---Cookie技术(显示用户上次登录的时间、显示用户最近浏览的若干个图片(按比例缩放))
- POJ 1163 The Triangle [DP]
- 图片放大缩小功能
- MyEclipse/Eclipse 打包项目没引入第三方jar解决办法
- nyoj32 组合数
- Swiper 插件
- hdu1873 看病要排队(队列+优先级)