问题2495--简单的乘除法运算

2495: 简单的乘除法运算

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 5提交量: 23统计

题目描述

小张很喜欢学数学，但是他最近遇到了一个问题：
既定一个正整数 n (1 <= n <= 1000)
将 x 利用乘除法变化到 x 的 n次方 最少需要多少次变换？
请你帮助小张解决这个问题。

输入

输入一个整数 n

输出

最少的变化次数

样例输入 Copy 

31

样例输出 Copy 

6

提示

对于样例 我们可以得到
x * x = x2
x2 * x2 = x4
x4 * x4 = x8
x8 * x8 = x16
x16 * x16 = x32
x32 ÷ x = x31
共六次

来源/分类

 大数据与人工智能学院暑假练习验收(第二场) 
提交