【二进制】FZU 2062 Suneast & Yayamao

题意:给出n,问最少需要多少个数字,这些数字能组成1~n的所有数;

分析:n=1; 1; 1个

   n=2; 1,1;  2个

      1 = 1;

      2 = 1+1;

     n=3; 1,2; 2个

      1 = 1;

      2 = 2;

      3 = 1+2;

   n=5; 1,2,2; 3个

      1 = 1;

      2 = 2;

      3 = 1+2;

      4 = 2+2;

      5 = 1+2+2;

从5开始就可以找到规律啦,就是二进制的原理嘛,然后化成二进制后的位数就是最少的数字个数。

你可能感兴趣的:(sun)