2024天梯赛-------L1-7 整数的持续性

从任一给定的正整数 n 出发，将其每一位数字相乘，记得到的乘积为 ​。以此类推，令 ​ 为 ​ 的各位数字的乘积，直到最后得到一个个位数 ，则 m 就称为 n 的持续性。例如 679 的持续性就是 5，因为我们从 679 开始，得到 6×7×9=378，随后得到 3×7×8=168、1×6×8=48、4×8=32，最后得到 3×2=6，一共用了 5 步。
本题就请你编写程序，找出任一给定区间内持续性最长的整数。

输入格式：

输入在一行中给出两个正整数 a 和 b（1≤a≤b≤10^9 且 (b−a)<10^3），为给定区间的两个端点。

输出格式：

首先在第一行输出区间 [a,b] 内整数最长的持续性。随后在第二行中输出持续性最长的整数。如果这样的整数不唯一，则按照递增序输出，数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

500 700

输出样例：

5
679 688 697

#include<iostream>
using namespace std;
#include<map>
map<long long,long long>ma;
int solve(int x)
{
	int y=x;
	int p=1;
	int cnt=0;
	while(y>10)
	{
		p=1;
		while(y)
		{
			int a=y%10;
			p*=a;
			y/=10;
		}
		y=p;
		cnt++;
	}
	return cnt;
}
int p[1003];
int main()
{
	int a,b;
	cin>>a>>b;
//	cout<<solve(688);
	int max1=0;
	int cnt=0;
	for(long long i=a;i<=b;i++)
	{
		int t=solve(i);
		ma[i]=t;
		max1=max(max1,t);
	}
	cout<<max1<<"\n"; 
	for(int i=a;i<=b;i++)
	{
		if(ma[i]==max1)
		{
			cnt++;
		}
		
	}
//	cout<<cnt;
	int cnt1=0;
	for(int i=a;i<=b;i++)
	{	
		if(ma[i]==max1&&cnt1==cnt-1)
		{
			cout<<i;
		}
		if(ma[i]==max1&&cnt1<cnt-1)
		{
			cout<<i<<" ";
			cnt1++;
		}
	}
	return 0;
}