NYOJ 46-最少乘法次数(数论)

题目地址：NYOJ 46php 思路：能够化成二进制来求解，结果是最高位的位数-1+最高位后面1的个数。例如：对于3，它的二进制代码为11，就是用这个最高位(2-1)加上后面的1的个数(1个)。html 用最高位1的目的是他能表明了转化的次数，由于2+2=4，4+4=8 8+8=16........ios #include <stdio.h> #include <math.h> #include

>>阅读原文<<