1、正整数n的操作有两类:如果n为奇数,可以加1或者减1;如果n为偶数,可以除以2。设计一个函数,求出最少需要多少次操作使得n=1?用二进制去处理。关键是如何判断在n为奇数时到底是加1还是减1。自己找两个例子分析一下就可以发现规律,当n的二进制码的最后3位是‘111’时,需要加1。其他奇数情况需要减1。偶数情况下,当然是除以2了。 int count_Operation(int n) { //计数操作次数 int count=0; //主要是在n为奇数的情况下,如何判断 //是执行+1操作还是-1操作 while (n!=1) { if((n&0x111)==0x111...