【ACM】最少乘法次数

最少乘法次数

时间限制：1000 ms | 内存限制：65535 KB

难度：3

描述: 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如2⁴：2*2=2²（第一次乘），2²*2²=2⁴（第二次乘），所以最少共2次；

输入

第一行m表示有m(1<=m<=100)组测试数据；
每一组测试数据有一整数n（0<n<=10000）;

输出

输出每组测试数据所需次数s;

样例输入

样例输出

1
2
2

思路：树的应用，划分

#include <iostream>
#include <cstdio>
#include <cmath>using namespace std;int main(){int n;cin>>n;while (n--){int m;cin>>m;int times = 0;while (m!=1){if (m % 2 ==1){times += 2;}else{times++;}m/=2;}cout<<times<<endl;}return 0;
}

转载于:https://www.cnblogs.com/lyc94620/p/9289373.html

【ACM】最少乘法次数 - 树相关推荐

NYOJ 46 最少乘法次数
比較水的一道题.. .. 时间限制:1000 ms | 内存限制:65535 KB难度:3 描写叙述给你一个非零整数.让你求这个数的n次方,每次相乘的结果能够在后面使用,求至少须要多少次乘.如2 ...
NYOJ-----最少乘法次数
最少乘法次数时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘.如24:2*2=2 ...
LeetCode简单题之使每位学生都有座位的最少移动次数
题目一个房间里有 n 个座位和 n 名学生,房间用一个数轴表示.给你一个长度为 n 的数组 seats ,其中 seats[i] 是第 i 个座位的位置.同时给你一个长度为 n 的数组 studen ...
POJ2431贪心（最少加油次数）
题意: 给一个终点,然后给你一个卡车距离终点的距离,还有其他个加油站距离终点的距离,然后每走一个单位距离要花费一个单位油,卡车的邮箱是无限大的,而每个加油站的油量是有限的,整个路径是一个 ...
1049-飞机最少换乘次数问题
描述设有n个城市,编号为0-n-1,m条单向航线的起点和终点由输入提供,寻找一条换乘次数最少的线路方案. 输入第一行为三个整数n.m.v,表示城市数.单向航线数和起点城市.以下m行每行两个整数,表 ...
Leetcode1713. 得到子序列的最少操作次数[C++题解]：LCS转化成LIS，转化为nlogn做法
文章目录本题分析题目链接本题分析本题难在问题转换上. [问题转化1]转化为求两个序列最长公共子序列(LCS)的长度. 然后target 的长度减去公共子序列的长度,就是答案. 本题数据规模是 ...
数据结构课程设计---------最少换车次数问题
问题描述: 设某城市有n个车站,并有m条公交线路连接这些车站.设这些公交车都是单向的,这n个车站被顺序编号为0~n-1.编号程序,输入该城市的公交线路数,车站个数,以及各公交线路上的各站编号. ...
力扣--让字符串成为回文串的最少插入次数
力扣–让字符串成为回文串的最少插入次数文章目录力扣--让字符串成为回文串的最少插入次数一.题目描述二.分析三.代码相关题目: 腾讯–构造回文:腾讯–构造回文最长回文子串和回文链表:最长回 ...
leedcode04:转换字符串的最少操作次数
一:题目给你一个字符串 s ,由 n 个字符组成,每个字符不是 'X' 就是 'O' . 一次操作定义为从 s 中选出三个连续字符并将选中的每个字符都转换为 'O' .注意,如果字符已经是 ...

【ACM】最少乘法次数 - 树

最少乘法次数

【ACM】最少乘法次数 - 树相关推荐

最新文章

热门文章