import java.util.*;
public class Main {
public static int ss(int n)
{
int s=n;
int count=0;
while(s>=10)
{
count++;
int sum=1;
int a=0;
while(s!=0)
{
a=s%10;
sum*=a;
s/=10;
}
s=sum;
}
return count;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
HashMap<Integer,List<Integer>> map = new HashMap<>();
int n=sc.nextInt();
int m=sc.nextInt();
int max=Integer.MIN_VALUE;
for(int i=n;i<=m;i++)
{
int x=ss(i);
if(map.containsKey(x))
{
List<Integer> list=map.get(x);
list.add(i);
}
else
{
List<Integer> list=new ArrayList<>();
list.add(i);
map.put(x,list);
}
max=Math.max(max,x);
}
List <Integer> list=map.get(max);
Collections.sort(list);
System.out.println(max);
for(int i=0;i<list.size();i++)
{
if(i==0){System.out.print(list.get(i));}
else{System.out.print(" "+list.get(i));}
}
}
}
PTA 整数的持续性
最新推荐文章于 2024-08-04 11:07:52 发布