标签:Cryptarithm USACO1.3 洛谷 10 int fa P1211 return include
题目描述 https://www.luogu.org/problemnew/show/P1211
暴力 数组范围开大点
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,ca,cb,c[10],a[10005],b[1005],ans;
bool fl[10],fa[10005];
bool jud(int x,int y)
{
if(x*y>=1e4) return 0;
int y1=y%10,y2=y/10;//个位 十位
if(!fa[x*y1]||!fa[x*y2]) return 0;
int z=x*y;
while(z!=0)
{
if(!fl[z%10]) return 0;
z/=10;
}
return 1;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&c[i]);
fl[c[i]]=1;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
for(int k=1;k<=n;k++)
a[++ca]=c[i]*100+c[j]*10+c[k],fa[a[ca]]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
b[++cb]=c[i]*10+c[j];
for(int i=1;i<=ca;i++)
for(int j=1;j<=cb;j++)
if(jud(a[i],b[j])) ans++;
printf("%d",ans);
return 0;
}
标签:Cryptarithm,USACO1.3,洛谷,10,int,fa,P1211,return,include 来源: https://blog.csdn.net/qq_42920122/article/details/88778511
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。