记录编号 232231 评测结果 AAAAA
题目名称 [NOIP 2002]产生数 最终得分 100
用户昵称 Gravatarliu_runda 是否通过 通过
代码语言 C++ 运行时间 0.013 s
提交时间 2016-02-29 12:06:16 内存使用 0.24 MiB
显示代码纯文本
#include<cstdio>
#include<cctype>
int ans[1000];int l=0;
int n[40];int len=0;
int f[40];
int cnt[10];
bool to[11][11];
void mult(int x){
	for(int i=0;i<l;++i)ans[i]*=x;
	for(int i=0;i<l;++i){
		if(ans[i]>9){
			ans[i+1]+=ans[i]/10;
			ans[i]%=10;
			if(i==l-1)l++;
		}
	}
}
int main(){
	freopen("build.in","r",stdin);
	freopen("build.out","w",stdout);
	char ch;
	while(ch=getchar(),isdigit(ch))n[len++]=ch-48;
	int k;scanf("%d",&k);
	int a,b;
	for(int i=1;i<=k;++i){
		scanf("%d%d",&a,&b);
		to[a][b]=true;
	}
	for(int i=0;i<10;++i)to[i][i]=true;
	for(int k=0;k<10;++k){
		for(int i=0;i<10;++i){
			for(int j=0;j<10;++j){
				if(to[i][k]&&to[k][j])to[i][j]=true;
			}
		}
	}
	for(int i=0;i<10;++i){
		for(int j=0;j<10;++j){
			if(to[i][j])cnt[i]++;
		}
	}
	for(int i=0;i<len;++i){
		f[i]=cnt[n[i]];
	}
	ans[l++]=1;
	for(int i=0;i<len;++i)mult(f[i]);
	for(int i=l-1;i>=0;--i)printf("%d",ans[i]);
	fclose(stdin);fclose(stdout);
	return 0;
}