菜鸟杯” hdu 4151 I The Special Number

最新推荐文章于 2022-04-05 09:12:07 发布

最新推荐文章于 2022-04-05 09:12:07 发布 · 196 阅读

本文介绍了一种使用暴力预处理所有数的方法，并通过二分查找快速定位特定条件下的最大值。该方法首先预处理出所有符合条件的整数，然后针对输入值采用二分查找算法确定最大的符合条件的数。

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

#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; }