标签：dfs   杭电   acm   

beautiful number

2
1 11
999999993 999999999

10
2

前几天刚学的DFS，这题算是比较简单的，虽然还是看别人的代码了= =。看到有很多人离线暴力出来然后打表的，也是机智。

因为一个y没有用long longWA了好几次，看来以后再做这种题就全部变量用long long吧。

代码如下，解释在注释里：

#include "iostream"
#include "algorithm"
using namespace std;
__int64 ans,l,r;
void dfs(int x,__int64 y)         //x记录下一位数,y记录这个数
{
    int i;
	if(y>r)
		return ;                  //当这个数超过r时返回
	if(y<=r&&y>=l)
		ans++;
	for(i=1;i<=9;i++)
	{
		if(x%i==0)
		{
			dfs(x/i,y*10+x/i);    //这里返回的是x/i而不是x%i是因为i是小的优先的,
		}                         //即为了下一位数尽可能的大所以用除不用余
	} 
}
int main(int argc, char const *argv[])
{
	int i,t;
	scanf("%d",&t);
	getchar();
	while(t--)
	{
		ans=0;
		scanf("%I64d%I64d",&l,&r);
		for(i=1;i<=9;i++)
		    dfs(i,i);
		printf("%I64d\n",ans);
	}
	return 0;
}

BestCoder Round #31 B题

标签：dfs   杭电   acm   

原文地址：http://blog.csdn.net/dreamon3/article/details/44001711