算法题解决方案
日期：2014-05-20 浏览次数：20895 次
算法题
给定一个数字n,如果n是偶数就让n/2，如果是奇数就让n +1或-1，例
n = 31;
n = n - 1; //30
n = n / 2; //15
n = n + 1; //16
n = n / 2; //8
n = n / 2; //4
n = n / 2; //2
n = n / 2; //1
问：怎样能够以最少的计算次数，算出n = 1;
------解决方案--------------------
不知道这样可以么？
给定一个数字n,如果n是偶数就让n/2，如果是奇数就让n +1或-1，例
n = 31;
n = n - 1; //30
n = n / 2; //15
n = n + 1; //16
n = n / 2; //8
n = n / 2; //4
n = n / 2; //2
n = n / 2; //1
问：怎样能够以最少的计算次数，算出n = 1;
------解决方案--------------------
不知道这样可以么？
- Java code
public class Test1 {
public static void main(String[] args) {
int n = 31;
if(n < 1) {
return;
}
int count = 0;
while(n != 1) {
if(n % 2 == 0) {
n /= 2;
} else {
if((n & 2) == 0 || n == 3) {
n--;
} else {
n++;
}
}
count++;
System.out.println(count + ": " + n);
}
System.out.println("Total: " + count);
}
}
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
