一个智力题目。。。

Question

自己生成所有包括b的数字，并判断是否大于a。
1位：3，一个
2位：n*10+3就有9个；3*10+n有10个；二者其中有一个重复。这样，2位的有9＋10－1＝18个
3为：n*100+2位的，9＊（1＋18）＝171个；3＊100＋n有100个；二者重复18个；这样，3位的有252个。如果a=1000，b=3，总数为252+18+1=271个
不知道算得对不对

Answer 1

to :run(一路狂奔) 在你的方法中，重复的个数你是怎么算出来的？根据什么？
还有那个n是由0～9吗？
楼主说a值会很大，如果a=100000000  b=3
你能算出总数是多少个吗???

Answer 2

b == 0 时就比较简单不用说b != 0 时设在X进制中N位数中符合条件的数的个数是L(N)
则
L(N+1) = (X-1)*L(N) + X^(N-1) - L(N);
L(0)=1;
一个简单的递归。

Answer 3

写错一点点，应该是这样
L(N+1) = (X-1)*L(N) + X^(N) - L(N);

Answer 4

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

Answer 5

run(一路狂奔) 好象不用啊两个递归：
static int X = 10;//十进制
1、
//取0~level位数中（包含level-1,level-2,...,0位）共有多少满足条件的数
public static int getNumInLevels(int level)
{
if (level == 0)
return 0;
else
return (X - 1) * (getNumInLevels(level - 1)) + (int) Math.pow(X, level - 1);
}
2、
//得到小于等于oldnum的数中含sub的数的个数
public static int getNumbers(int oldnum, int sub)
{
String s = String.valueOf(oldnum);
int i = Integer.parseInt(s.substring(0, 1));
int l = s.length() - 1;
if (i == sub)
{
return i * getNumInLevels(l) + oldnum % ((int) Math.pow(X, l)) + 1;
}
else
{
int r = 0;
if (i < sub)
r = i * getNumInLevels(l) + (l == 0 ? 0 : getNumbers(Integer.parseInt(s.substring(1)), sub));
else
r = (i - 1) * getNumInLevels(l) + (l == 0 ? 0 : getNumbers(Integer.parseInt(s.substring(1)), sub)) + (int) Math.pow(X, l);
return r;
}
}不过结果我没验证过，不知道对否，有谁验证一下啊？？

Answer 6

太麻烦了，思路
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次

Answer 7

aiur2000(龙魔人)
看不明白耶

Answer 8

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

Answer 9

笨死了，
如果你是在编程的话就好办了。
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的值就是个数

Answer 10

shuki() 
人家说不要枚举了aiur2000(龙魔人)
你的想法我明白了，逆向思维，但算法有问题哦。