Question

这道c语言acm题目怎么写，能不能帮下忙，谢谢哈！！

Answer 1

要求一段区间内的美丽数个数，我们可以先求一个[0...R]和一个[0...L-1]，然后两者相减就好。
因为[0...n]感觉性质会很多。

我暂时想到了一种比较暴力的做法：
我们考虑二进制为n位的美丽数有多少。
n=1 0个
n=2 "10" 1个
n=3 "110","101" 2个
...
n=k k-1个
其实就是C（n,1）-1对吧，从n个位置当中选一个，但是不能选最高位。
所以发现b<=10^18，也就是b<=2^63，那么最多只有(1+62)*62/2=1953个美丽数。
那么我们预先暴力枚举出所有的美丽数，然后一个一个判断是否在区间里就可以了。
这样的话，要求数据组数<=1000.
[怎么暴力枚举美丽数呢？]
美丽数就是2^n-2^k-1 (0=<k<n-1) 就行了。(2^n-1)表示一个长度为n的满"1"串，2^k就是从中取出一位来删掉，但是不能删掉最高位2^n-1次方，所以要求k<n-1。
这样的话，就是一个暴力的解法了。

应该有更简单的数位DP方法，还需要思考一会儿

Answer 2

这题目太那啥了吧！！貌似题目有问题，一个整数k代表事例个数，那为啥输入四却只有三组事例呢~~~第三个事例是要上天啊，写了一个程序，好几分钟了还是没解出来，请问有没有什么算法可以取巧

Answer 3

。