NYOJ:46-最少乘法次数
来源:互联网 发布:香港速成输入法 mac 编辑:程序博客网 时间:2024/05/21 09:48
最少乘法次数
时间限制: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>#include<stdlib.h>int main(){ int n,m,count; scanf("%d",&n); while(n--) { scanf("%d",&m); count=0; while(m!=1){ if(m%2) count+=2; else count++; m/=2; } printf("%d\n",count); } return 0;}
阅读全文
0 0
- NYOJ-46:最少乘法次数
- nyoj 46-最少乘法次数
- nyoj-46-最少乘法次数
- nyoj 46 最少乘法次数
- Nyoj 46 最少乘法次数
- nyoj 46 最少乘法次数
- NYOJ-46 最少乘法次数
- nyoj 46 最少乘法次数
- NYOJ 46 最少乘法次数
- 最少乘法次数 nyoj 46
- 【NYOJ】[46]最少乘法次数
- NYOJ-46-最少乘法次数
- NYOJ:46-最少乘法次数
- NYOJ-最少乘法次数
- NYOJ 最少乘法次数
- NYOJ 46-最少乘法次数(数论)
- 46 最少乘法次数
- NYOJ 题目46最少乘法次数(模拟)
- NYOJ:41-三个数从小到大排序
- 图片上传实时预览效果
- (bzoj 3688 折线统计)<DP>
- NYOJ:44-子串和
- 文件异步上传
- NYOJ:46-最少乘法次数
- 从高考到码农,毕业了
- Laravel安装配置
- NYOJ:48-小明的调查作业
- Android之cursorLoader进行数据异步加载
- NYOJ:49-开心的小明
- 链表面试题(一):逆序打印链表、无头链表删除插入节点、约瑟夫环、逆置单链表
- 222.map4-百度地图添加覆盖物
- NYOJ:50-爱摘苹果的小明