摘要: 1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思路(文字描述),完成代码,并分析你算法的时间复杂度。要想到位操作,除以2,分析下,就可以。 1 #include <iostream> 2 3 using namespace std; 4 5 int func(unsign 阅读全文
posted @ 2012-09-21 16:40 可乐爱上了雪碧 阅读(204) 评论(0) 推荐(0) 编辑