枚举，二分

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<string.h>
 5 using namespace std;
 6 bool judge[10];
 7 int m,n;
 8 bool check(int x){
 9 memset(judge,false,sizeof(judge));
10 bool flag=true;
11 while(x){
12 int temp=x%10;
13 x/=10;
14 if(judge[temp]){
15     flag=false;
16     break;
17 }
18 judge[temp]=true;
19 
20 }return flag;
21 }
22 int arr[100000000];
23 int main(){
24     int tot=0;
25 for(int i=1;i<10000000;++i){
26     if(check(i))arr[tot++]=i;
27 }
28 
29 while(cin>>n){
30     int r=tot-1;int l=0;
31     int mid,res;
32     if(n<=1){
33         cout<<"0"<<endl;
34         continue;
35     }
36     while(l<=r){
37         mid=(l+r)/2;
38         if(arr[mid]<n)
39         {l=mid+1;
40         res=mid;
41         }
42         else r=mid-1;
43     }
44     int s=res+1;
45     cout<<s<<endl;
46 }
47 }