11645专题

UVA 11645 - Bits(数论+计数问题)

题目链接:11645 - Bits 题意:给定一个数字n,要求0-n的二进制形式下,连续11的个数。 思路:和 UVA 11038 这题类似,枚举中间,然后处理两边的情况。 不过本题最大的答案会超过longlong,要用高精度,不过借鉴http://www.cnblogs.com/TO-Asia/p/3214706.html这个人的方法,直接用两个数字来保存一个数字,这样能保