菜鸟杯” hdu 4151 I The Special Number

最新推荐文章于 2023-12-20 12:29:30 发布

原创最新推荐文章于 2023-12-20 12:29:30 发布 · 814 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法同时被 3 个专栏收录

194 篇文章

订阅专栏

HDU

127 篇文章

订阅专栏

数论

64 篇文章

订阅专栏

本文介绍了一种通过暴力预处理所有数的方法，并利用二分查找技术来快速定位特定条件下的最大数值。该方法首先对一千万以内的整数进行预处理，筛选出符合条件的数，再对输入的数进行查找，找到最大的符合条件的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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