蓝桥杯算法提高VIP-产生数 （C++代码）

#include<cstdio>
#include<string>
#include<set>
#include<iostream>
using namespace std;
int num[11],cnt,A[31],k;
int ans[100];
string s;
set<int>se[10];
bool vis[10]={false};
void DFS(int u)
{
	if(!vis[u])
	{
		vis[u]=true;
		cnt++;
		for(set<int>::iterator it=se[u].begin();it!=se[u].end();it++)
			DFS(*it);
	}
}
int main(void)
{
	cin>>s>>k;
	for(int i=1;i<=k;i++)
	{
		int u,v;
		cin>>u>>v;
		se[u].insert(v);
	}
	A[0]=s.length();
	for(int i=1;i<=A[0];i++) A[i]=s[i-1]-48;
	for(int i=0;i<=9;i++)
	{
		cnt=0;
		fill(vis,vis+10,0);
		DFS(i);
		num[i]=cnt;
	}
	ans[0]=1,ans[1]=1;	 
	for(int i=1;i<=A[0];i++)
	{
		for(int j=1;j<=ans[0];j++) ans[j]*=num[A[i]];
		for(int j=1;j<=ans[0];j++)
			if(ans[j]>=10)
			{
				for(int k=1;k<=ans[0];k++)
				{
					if(ans[ans[0]]>=10) ans[0]++;
					ans[k+1]+=ans[k]/10;
					ans[k]%=10;
				}
			} 
	}
	for(int i=ans[0];i>=1;i--) cout<<ans[i]; 
	//cout<<ans;
	return 0;
}

解题思路:

    高精度计算，DFS搜索。

注意事项:

参考代码: