#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 人评分
【密码】 (C语言代码)浏览:333 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:620 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:545 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:469 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:1246 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:858 |
C二级辅导-阶乘数列 (C语言代码)浏览:692 |
C语言训练-大、小写问题 (C语言代码)浏览:732 |
C语言训练-数字母 (C语言代码)浏览:649 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |