- 产生数
- 2016-07-19 08:13:11 @
#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<int> g[16];
int x[16],y[16];
int f[10];
int dfs(int a)
{
if(f[a]>0)
return f[a];
int b=1;
for(int i=0;i<g[a].size();i++)
{
b+=dfs(g[a][i]);
}
return f[a]=b;
}
long long ans=1;
int main()
{
long long x;
int k;cin>>x>>k;
for(int i=1;i<=k;i++)
{int x,y;
cin>>x>>y;
g[x].push_back(y);}
while(x!=0)
{
int a=x%10;
ans=ans*dfs(a);
x=x/10;
}
cout<<ans<<endl;
//system("pause");
return 0;
}
runtime error...全都爆掉了
自己试了几个数都没啥问题,然而没写高精度不应该是WA吗?而且一个数据都过不了吗?
大神们帮我看看还有哪有问题啊。。。
2 条评论
-
twd2 LV 9 MOD @ 2016-07-21 03:58:37
1 -> 2
2 -> 1 ? -
2016-07-19 08:47:17@
我知道了。。搜索时候要判断搜没搜过是吧。。
- 1