2024GPLT L1-7 整数的持续性

从任一给定的正整数 n 出发，将其每一位数字相乘，记得到的乘积为 n1​。以此类推，令 ni+1​ 为 ni​ 的各位数字的乘积，直到最后得到一个个位数 nm​，则 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≤109 且 (b−a)<103），为给定区间的两个端点。

输出格式：

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

输入样例：

500 700

输出样例：

5
679 688 697

 

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long ll;

int a,b;

int mul(int n)
{
	int cnt=0;
	string s=to_string(n);
	while(stoi(s)>=10)
	{
		ll tmp=1;
		for(auto i:s)
		{
			tmp*=i-'0';
		}
		cnt++;
		s=to_string(tmp);
	}
	return cnt;
}

int main()
{
	cin>>a>>b;
	priority_queue<pair<int,int> >q; //cishu shuzi
	for(int i=a;i<=b;i++)
	{
		q.push({mul(i),i});
	}
	int maxx=q.top().first;
	cout<<maxx<<endl;
	vector<int>ans;
	while(!q.empty())
	{
		pair<int,int>tmp=q.top();q.pop();
		if(tmp.first==maxx)ans.push_back(tmp.second);
	}
	sort(ans.begin(),ans.end());
	for(int i=0;i<ans.size();i++)
	{
		if(i)cout<<' ';
		cout<<ans[i];
	}
}