数的分解 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 1 描述
你的任务是找到一个最小的正整数Q,使Q的各位数的乘积等于N。
输入 最多450组测试数据。数据以EOF结尾。输入一个整数N(0 ≤ N ≤ 400)。 输出 输出Q,如果Q不存在则输出−1。 样例输入 105 样例输出 255
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); while(scanner.hasNext()) { int number=scanner.nextInt(); int flag=0; for(int i=1;i<=5000;i++) { int sum=1; int temp=i; while(temp>0) { sum=sum*(temp%10); temp/=10; } if(sum==number) { System.out.println(i); flag=1; break; } } if(flag==0) { System.out.println(-1); } } } }