一个智力题目。。。

[Leemaasn]

给出两个数：a 和b
比如：
a = 100
b= 3
请问，在1到100里，有多少个数字包含数字3？
比如：3、13、31、33。。。（一共有19个。）
要求：a、b随意给。可能a很大。但b只有一位。
不要用穷举法，有什么快点的方法？
大家思考一下？

[aiur2000]

太麻烦了，思路
1。判断a的最后一位是否大于b，大于出现a/10个，小于a/10+1个
例如100，109
0<3所以个位出现100/10＝10次，9>3,出现109/10+1=11次
2。十位出现
100/100*(10)=10个，109/100*10=10个
3。减去重复的，1×1＝1
所以分别是19和20次

[aiur2000]

不好意思写错了
是用a减去没有出现3的就行了，真是不好意思

[aiur2000]

例如234，3
2×9×9＋(3－1)*9+(4-1)*1

[relive]

aiur2000(龙魔人)
看不明白耶。。。

[relive]

能说详细点吗？？
2×9×9＋(3－1)*9+(4-1)*1 = 183 ？？？

[aiur2000]

首先判断第1位是否大于b,234中的2小

[aiur2000]

所以百位有2个不是3，即1和2，这时10位和个位分别是9个不是3撒
所以2×9×9，十位大于3的话，就去掉3，即减1，所以（3－1）×9
各位同理
所以234是2*9*9+(3-1)*9+(4-1)

[relive]

所以。。。？

[aiur2000]

排列组合的问题，搞清楚就好写了

[aiur2000]

例如楼主的100，1×9×9＋0×9＋0=81

[aiur2000]

to relive(六道轮回，无想转生)
能说详细点吗？？
2×9×9＋(3－1)*9+(4-1)*1 = 183 ？？？
你看是不是啊

[relive]

那99应该是(9-1)*9 + (9-1)*1了

[Leemaasn]

好像a=100,b=3
只有19个吧

[Leemaasn]

还有别的非递归算法吗？

[Jawan_lee]

我可以先将A化为一个个的位数啊
再来和b比，这样不是很快吗

[cheng715]

ft

[黑白双傻]

relive(六道轮回，无想转生)总结得好，就是一个递归问题。
需要注意的就是如果a是个普通的数，比如38572893
共8位，先算到L(7)，然后L(8)会麻烦一些，要比较大小。

[shuki]

笨死了，
如果你是在编程的话就好办了。
String tem = "";
int count =0;
int flag = 0;
for(long i=0;i<a;i++){
tem = String.valueOf(i);
flag = tem.indexOf(String.valueOf(b));
if(flag!=-1)count++;
}
申明 因为i是long型，所以即使很大也没问题；

count的值就是个数

[huancaimihai]

可不可以用正则表达式？
判断是不是含有b就可以了？
我不知道是不是这个意思，可不可以啊？

[relive]

shuki()
人家说不要枚举了。。。

aiur2000(龙魔人)
你的想法我明白了，逆向思维，但算法有问题哦。