D. Required Length

 

 

搜索本质：遍历每一种情况：

       此题：  对于x的每一位y都要进行遍历，使x成x*y  ，x的位数最先到达n位的就是最小的操作次数；  满足宽搜的最短性，单调性，二段性； 

      遍历每一种情况：在遍历情况的时候，记录答案；判断答案条件；

        宽搜：能不能走，走过没有，出界没有；

        dist作用，初始-1，做标记走过没，而dist的值表示步数；

#include 
#include 
#include 
#include 
#include 
#include 

 

#include 
#pragma GCC optimize(2)
#define endl '\n'
 
using namespace std;
 
typedef long long ll;
typedef pairPII;
 
const int N=200010;
 
int t,n,m;
int a[N];
 
void solve()
{
	ll n,x;
	cin>>n>>x;
	string s=to_string(x);
	int flag=0;
	for(int i=0;i1的数；因为乘1或者0的数x不会改变；
	{
		if(s[i]-'0'>1)flag=1;
	}
	if(flag==0)
	{
		cout<<-1<>q;
	q.push({x,0});//前者表示x的值，后者表示次数；
	mapma;
	ma[x]=0;
	while(q.size())
	{
		PII k=q.front();
		ll t=k.first;
		int cnt=k.second;
		q.pop();
		
		if(to_string(t).size()>n)continue;
		if(to_string(t).size()==n)//x的位数为n，输出答案；
		{
			cout<s;//存当前x的每一位；
		for(auto it:to_string(t)) 
		if(it!='0')s.insert(it-'0');
		for(auto i:s)//扩展队头； 
		{
			if(!ma.count(t*i))
			{
				ma[t*i]=cnt+1;
				q.push({t*i,cnt+1});
			}
		}
	}
    cout<<-1<