TIMUS 1014. Product of Digits

最新推荐文章于 2024-10-28 08:45:00 发布

原创最新推荐文章于 2024-10-28 08:45:00 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#integer #output #import #string #input #class

ACM 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个算法问题的解决方案，即找到最小的正整数，其各位数字的乘积等于给定的整数N。特别地，文章提供了一段Java代码实现，并讨论了特殊情况，例如当N为0时的正确处理方式。

题目如下：

Your task is to find the minimal positive integer number Q so that the product of digits of Q is exactly equal to N.

Input

The input contains the single integer number N (0 ≤ N ≤ 10⁹).

Output

Your program should print to the output the only number Q. If such a number does not exist print −1.

Sample

input	output
10	25

题目比较简单，求各位数相乘等于给定数的最小数。　要注意给0的情况，按题意，结果不是０也不是-1，而是10，因为这个错了WE N次。

代码：

import java.util.Scanner; public class Timus1014 { public static long getQ(long n){ long nn = n; if( n==0) return 10; else if(n==1) return 1; else{ long q = 0; int i = 0; for(int j=9; j>=2; j--) while( nn%j == 0){ q += Math.pow(10, i)*j; nn = nn / j; i++; } if( nn == 1){ return q; }else{ return -1; } } } /** * @param args */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n = sc.nextLong(); System.out.println(getQ(n)); } }