CF——#150div2B

洛神之思

于 2013-08-15 20:59:21 发布

阅读量768

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM搜索专项 CF

本文链接：https://blog.youkuaiyun.com/luoshenzhisi/article/details/9990195

ACM搜索专项同时被 2 个专栏收录

15 篇文章

订阅专栏

14 篇文章

订阅专栏

本文详细介绍了如何使用深搜算法解决Codeforces竞赛中编号为244的问题，并通过实例代码展示了算法的具体实现过程。

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

题目地址：http://codeforces.com/contest/244/problem/B

解析：深搜下就可以了。

#include <iostream>
#include <cstring>
typedef  long long ll;
using namespace std;
#define N 1005
ll ans;
int flag[15];
ll n;
int check(int x)
{
	int temp;
	int countt=0;
	memset(flag,0,sizeof(flag));
	while(x)
	{
		temp=x%10;
		if(!flag[temp]) countt++;
		flag[temp]++;
		if(countt>2) return 0;
		x/=10;
	}
	return 1;
}
void dfs(ll x)
{
	int i;
	if(x>n) return ;
	if(check(x))
	{
	    ++ans;
	    if(x==0) i=1;
	    else i=0;
	    for(i;i<10;i++)
	      dfs(x*10+i);
	}
	
}
int main()
{
    while(cin>>n)
    {
   	    if(n<=10)  cout<<n<<endl;
	    else
	    {
	    	ans=0;
    		dfs(0);
    		cout<<ans-1<<endl;    //减去0. 
    	}
    }
    return 0;
}