hdu DFS 2212

这是一道简单的DFS 题目

题目大意：在给定的区间内形如145=1!+4!+5!的数则称为dfs数。

#include<stdio.h>
int f[11];
int dfs(int n)
{
 int sum=0,x=n;
 while(x!=0)//来判断阶乘之和是否和给定的数的值一样
 {
  sum += f[x%10];//求一个数的每一位的阶乘之和。
  x=x/10;
  if(sum>n)
  {
   return 0;
  }
  
 }
 if(sum==n)
 {
  return 1;
 }
 else
 {
  return 0;
 }
}
int main()
{
 int a[1000];
 int i,j;
 f[0]=1;
 for(i=1;i<=10;i++)
 {
  f[i]=i*f[i-1];//1-10的阶乘
 }
 for(i=1;i<2147483647/1000;i++)//在给定的范围内肯定超时，所以要剪枝。
 {
  if(dfs(i))
  {
   printf("%d\n",i);
  }
 }
 return 0;
}