2017年12月29日
小技巧，计算一个十进制整数在二进制下“1”的个数
摘要： 在写百度之星的时候遇到这个困难，要查看被压缩的状态里，有几个已处理的对象。c++里可以用一个函数来解决，但是运算复杂度高，在多组数据时没有优势，而且在高中竞赛中也禁止使用。所以我写了一个预处理，处理出数据范围内所有数在二进制下有几个1，并存进数组里。想法ans->0对... 阅读全文
posted @ 2017-12-29 11:12 溡沭 阅读(382) 评论(0) 推荐(0) 编辑