Question

求Java大神，下面这道题该怎么做

题目描述

一个正整数如果等于组成它的各位数字的阶乘之和，该整数称为阶乘和数。

例如，145=1!+4!+5!，则145是一个三位阶详细和数。
请问:共有多少个阶乘和数？

输入

输出

所有的阶乘和数(按字典序，即1打头的在前，2打头的次之,...,
空格分隔)

例如输出：

1 145 2 ...

样例输入

样例输出

提示

提示：8*9!=8*362880<10000000

来源

Answer 1

import java.util.ArrayList;
import java.util.Collections;

public class Spider
{
	public static void main(String[] args)
	{
		ArrayList<String> list = new ArrayList<String>();
		for(int i = 1; i < 99999; i++)
		{
			int sum = 0;
			String tmp = i + "";
			for(int j = 0; j < tmp.length(); j++)
			{
				int n = 1;
				int c = Integer.parseInt(tmp.charAt(j) + "");
				for(int k = 1; k <= c; k++)
				{
					n *= k;
				}
				sum += n;
			}
			if(sum == i)
			{
				list.add(tmp);
			}
		}
		Collections.sort(list);
		System.out.println(list.toString().replaceAll("[\\[\\],]", ""));
	}
}