NYOJ 题目46最少乘法次数(模拟)
来源:互联网 发布:mac隐藏文件夹 编辑:程序博客网 时间:2024/06/05 01:15
最少乘法次数
时间限制: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
- 上传者
- 李剑锋
- ac代码
#include<stdio.h>int main(){int t;scanf("%d",&t);while(t--){int n,c=0;scanf("%d",&n);while(n!=1){if(n%2==0)n/=2;elsen--;c++;}printf("%d\n",c);}}
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:46-最少乘法次数
- NYOJ-最少乘法次数
- NYOJ 最少乘法次数
- nyoj--46--最少乘法次数(数学+技巧)
- NYOJ 46-最少乘法次数(数论)
- 简单年历
- struts2+spring+hibernate 懒加载异常:org.hibernate.LazyInitializationException: failed to lazily initializ
- Linux下log4cplus日志工具配置、安装、测试
- PHP实现文件下载
- Poj 2001 (Trie 前缀树)
- NYOJ 题目46最少乘法次数(模拟)
- childNodes和children
- 【LeetCode】String to Integer (atoi)
- NYOJ 题目187快速查找素数
- Android核心基础——S02E05_使用另外一个工程进行单元测试
- novnc-strange or not
- poj 2288
- struts2 设置默认首页不带路径的形式
- 网络虚拟化简介