记录编号 |
78513 |
评测结果 |
AAAAAAA |
题目名称 |
牛式 |
最终得分 |
100 |
用户昵称 |
Launcher |
是否通过 |
通过 |
代码语言 |
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;
}