这个C语言acm题目怎么写，能不能帮帮我，谢谢！！

要问一个区间内美丽数字的个数，我们可以先找到一个[0...R]和a [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个位置选一个，但是不能选最高的位置。

所以我找到了最好

然后我们就可以提前把漂亮的数字都暴力的列出来，然后逐一判断是否在区间内。

在这种情况下，需要数据组的数量

【如何暴力枚举漂亮数字？]

漂亮的号码是2 n-2 k-1 (0 =

在这种情况下，这是一个暴力的解决方案。

应该有更简单的数字DP方法，需要想一想。