也许是动态规划的问题,c或者c++语言或者说一下思路也可以。

在l到r的范围内的数字,求数字中符合包括49的数字总数,例如149或4949这种的数字,
1到100的话输出1,1到1000输出20,1到10000输出299,1到100000是3970
l和r的范围是1到10的20次方。只想得到对每个数进行判断,但是复杂度太高了,范围大的时候就运行不完了。
我想的是计算49出现在不同的位数时统计,但是如果重复出现了多次的话怎么去除。

1到1000哪有20个?