CF_305_C. Ivan and Powers of Two
摘要:
Sample test(s)input40 1 1 1output0input13output3题目大致意思:输入a[1],a[2]....a[n]n个非负整数,再添加最少数目的这样整数使得所有的整数以2为底的整数之后满足2^p(p>=0)的形式。解题思路:将输入的各个整数a[i]看看成整数的第a[i]个非零二进制位,其余为则为0,然后统计最后一个非零二进制为前面0的个数,即为最小值。例如:输入4个数分别为0,1,1,1则第0为为1,输入的1个数为3,故第1位为3%1,留下的3/2作为下位的进位。所以最终的和为111(2)不需要添加任何数。代码:首先对输入数据按升序排序,便于统计相同位数 阅读全文
posted @ 2013-05-21 17:30 rootial 阅读(200) 评论(0) 推荐(0)
浙公网安备 33010602011771号