比如你给它任意一个正整数，它可以按照一定的运算规则， 计算出得到1的最少操作次数。
2015-01-22 20:10
459 查看
比如你给它任意一个正整数，它可以按照一定的运算规则， 计算出得到1的最少操作次数。
该运算规则是：
如果n为偶数，将其除以2；
如果n为奇数，可以加1或减1；
然后一直处理下去，直到得到运算结果为1。
现在假如你给定Bill一个正整数m，你认为它会怎么计算出计算出得到1的最少操作次数。
第一行：n 表示有多少组测试数据。
接下来有n行：每一行有一个正整数m（0<m<100000），表示你给定Bill的正整数。
对于每一行测试数据，输出一行，每行数据为最少操作次数。
3
7
15
5
4
5
3
源代码如下：
该运算规则是：
如果n为偶数，将其除以2；
如果n为奇数，可以加1或减1；
然后一直处理下去，直到得到运算结果为1。
现在假如你给定Bill一个正整数m，你认为它会怎么计算出计算出得到1的最少操作次数。
输入
第一行：n 表示有多少组测试数据。接下来有n行：每一行有一个正整数m（0<m<100000），表示你给定Bill的正整数。
输出
对于每一行测试数据，输出一行，每行数据为最少操作次数。
样例输入
37
15
5
样例输出
45
3
源代码如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 实现一个函数，对一个正整数n，算得到1需要的最少操作次数？
- 面试题：对一个正整数n，算得到1需要的最少操作次数
- 实现一个函数，对一个正整数n，算得到1需要的最少操作次数？
- 对一个正整数n，算得到1需要的最少操作次数。
- 实现一个函数，对一个正整数n，算得到1需要的最少操作次数？
- 实现一个函数，对一个正整数n，算得到1需要的最少操作次数：
- 对一个正整数n，算得到1需要的最少操作次数
- 你听说过角谷猜想吗？任意的正整数，比如 5， 我们从它开始，如下规则计算如果是偶数，则除以2，如果是奇数，则乘以3再加1.如此循环，最终必会得到“1” !
- 输入整数角谷步数 你听说过角谷猜想吗？ 任意的正整数，比如 5， 我们从它开始，如下规则计算： 如果是偶数，则除以2，如果是奇数，则乘以3再加1. 如此循环，最终必会得到“1” !输入整数
- 角谷步数 你听说过角谷猜想吗？ 任意的正整数，比如 5， 我们从它开始，如下规则计算： 如果是偶数，则除以2，如果是奇数，则乘以3再加1. 如此循环，最终必会得到“1” !
- 任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432， 一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，
- 数字黑洞:任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到 * 一个最大的数：65432，一个最小的数23456。
- 给定一个字符串，切分该字符串，使得到的子串都是回文字符串，计算最少的切分次数。
- (Relax ST1.29)POJ 3749 破译密码(将一个字符串按照一定的规则转化成另外一个字符串)
- 判断字符串是否可以通过交换相邻字符得到回文字符串，如果可以输出最少交换次数
- 异或加密法 在对文本进行简单加密的时候，可以选择用一个n位的二进制数，对原文进行异或运算。 解密的方法就是再执行一次同样的操作。
- 对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一， 现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。
- 计算最少操作次数。。。
- 对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到
- 给定一个任意的10进制数N，从1开始到N，计算所有数中1出现的次数