菜鸟杯” hdu 4151 I The Special Number

 暴力预处理所有数，，然后二分查找，，查找时包含负数，，，，

#include<iostream>#include<string.h>using namespace std;int a[10000000];int b[10];int main(){ int i,j; int tot=1;  for(i=1;i<=10000000;++i)  { memset(b,0,sizeof(b));    j=i;while(j){ if(b[j%10]!=1) b[j%10]=1;  else break;  j/=10;}if(j==0) a[tot++]=i;  }  int n;  while(cin>>n)  { if(n<=1) {cout<<"0"<<endl;continue;}  int st=1,ed=tot-1;//这一点需要注意在所有符合的数中进行查找，，    int res;    while(st<=ed){  int mid=(st+ed)/2;if(a[mid]<n) {res=mid;st=mid+1;}else ed=mid-1;}cout<<res<<endl;  }return 0;}