#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搜索。
注意事项:
参考代码:
0.0分
0 人评分