SPOJ SORTBIT - Sorted bit squence(数位统计)
引自:http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html题目大意: 将区间[m,n]内的所有整数按照其二进制表示中 1 的数量从小到大排序。如果 1 的数量相同,则按照数的大小排序。求这个序列中的第 k 个数。其中,负数使用补码来表示:一个负数的二进制表示与其相反数的二进制之和恰好等于 2^32分析: 我们
原创
2013-10-27 18:23:08 ·
1184 阅读 ·
0 评论