该问题是28号头条的一道笔试题:这
给定一个数字N, 要求按字符串的排序(类似于字典序)方式排序,打印出第M个数。
例如:N=11,M=4,字典序为:1 10 11 2 3 4 5 6 7 8 9 。第4个数为2。
解决方法:http://bbs.csdn.net/topics/390415037?locationNum=6(侵删)
该问题里FancyMouse的回答:
#include<iostream>
using
namespace
std;
void
f(
int
n,
int
threshold)
{
if
(n > threshold)
return
;
cout<<n<<endl;
for
(
int
i=0;i<=9;i++)
f(10*n+i, threshold);
}
int
main()
{
int
n;
while
(cin>>n)
for
(
int
i=1;i<=9;i++)
f(i, n);
}
想要打印第M个数,计数即可,这里博主自己用C利用该递归思想实现了。
#include <stdio.h>
int sum=0;
int main()
{
int n,m;
scanf("%d%d",&n,&m);
int i;
for(i=1;i<=9;i++)
f(i,n,m);
}
void f(int n,int threshold,int m)
{
int i;
if(n>threshold)
return;
sum++;
if(sum<m&&sum>0)
{
printf("%d\n",n);
for(i=0;i<=9;i++)
f(10*n+i,threshold,m);
}
else if(sum==m)
{
printf("第%d个数为:%d\n",m,n);
exit(0);
}
}
对于N特别大(1<N<10^18)则 f(N,threshold,M) 三个参数为Long long。