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

>>阅读原文<<