记录编号 78513 评测结果 AAAAAAA
题目名称 牛式 最终得分 100
用户昵称 GravatarLauncher 是否通过 通过
代码语言 C++ 运行时间 0.008 s
提交时间 2013-11-04 08:14:39 内存使用 0.31 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n;
bool h[10]={false},k1,k2,k3;
bool check2(int x)
{
	int i,m;
	if (x/100!=0)
		return false;
	else
	{
		for (i=1;i<=2;i++)
		{
			m=x%10;
			if (h[m]==false)
				return false;
			x/=10;
		}
		return true;
	}
}
bool check3(int x)
{
	int i,m;
	if (x/1000!=0)
		return false;
	else
	{
		for (i=1;i<=3;i++)
		{
			m=x%10;
			if (h[m]==false)
				return false;
			x/=10;
		}
		return true;
	}
}
bool check4(int x)
{
	int i,m;
	if (x/10000!=0)
		return false;
	else
	{
		for (i=1;i<=4;i++)
		{
			m=x%10;
			if (h[m]==false)
				return false;
			x/=10;
		}
		return true;
	}
}
int main()
{
	freopen("crypt1.in","r",stdin);
	freopen("crypt1.out","w",stdout);
	int i,j,l,a,b;
	cin>>n;
	for (i=1;i<=n;i++)
	{
		cin>>l;
		h[l]=true;
	}
	int ans=0;
	for (i=111;i<=999;i++)
	for (j=11;j<=99;j++)
	if ((j%10!=0)&&(i%10!=0)&&(i/10%10!=0)&&(check3(i))&&(check2(j)))
	{
		k1=false;k2=false;k3=false;
		a=j/10;
		b=j%10;
		k1=check3(i*b);
		k2=check3(i*a);
		k3=check4(i*j);
		if ((k1)&&(k2)&&(k3))
		{
			//printf("%d %d %d %d %d\n",i,j,i*b,i*a,i*j);
			ans++;
		}
		
	}
	cout<<ans<<endl;
	return 0;
}