之前题目记错了。下面更正一下
解题思路：对于上面的例子，可以这样来划分区间

各个子区间除了各位其他各位数字相同，所以含“9”最多的且在相同数目中最小的一定在下面这些数字中
29,39,49，……，259,260
那么最终的结果一定在下面两者中取：2~25中“9”的个数最多且最小的那个数乘以10加上9、267.
选取的标准是那个数中9最多。

如果右边界恰好是259的话，就直接是：2~25中“9”的个数最多且最小的那个数乘以10加上9
这便形成了简单的递归思路。为了简单起见我对原来的代码做了小幅的修改，代码很丑不要见怪。
代码如下： 
int getnumber(int k,int l,int r){
    //cout<<l<<" "<<r<<endl;
    if(r<k-1)return l;//直接返回最小的l      l=l/k;
    if(r%k==k-1)
    {
        r=r/k;
        return getnumber(k,l,r)*k+(k-1);
    }
    else //if(r%k!=k-1)
    {
        r=r/k-1;
        int a=r*k,b=getnumber(k,l,r)*k+k-1;

        //在其他参数传递的方式下countk(k,b)不用再计算一遍
        return countk(k,a)>countk(k,b)?a:b;//在相等的情况下应选择b，因为b更小        
    }
}