HDU DFS

#include<iostream>
using namespace std;
int main()
{
int a[11]; a[1] = 1; a[0] = 1;
for (int i = 2; i <= 10; i++)
a[i] = a[i - 1] * i;
for (int i = 1; i <= 3628800; i++)
{
int y = i, s = 0;
while (y > 0)
{
s = s + a[y % 10];
y = y / 10;
}
if (s == i) cout << i << endl;
}
return 0;
}

int 最大范围为十位数，假设每位都是九，10*9!=3628800 所以只需循环到3628800即可