USACO-Prime Cryptarithm（枚举）

最新推荐文章于 2022-07-13 08:53:54 发布

jinglinxiao

最新推荐文章于 2022-07-13 08:53:54 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏：枚举

本文链接：https://blog.youkuaiyun.com/jinglinxiao/article/details/60155059

枚举专栏收录该内容

6 篇文章

订阅专栏

本文介绍了解决USACO竞赛中PrimeCryptarithm问题的一种方法。通过枚举和验证的方法来检查所有可能的数位组合，确保运算过程及结果符合题目给出的条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：USACO-Prime Cryptarithm

枚举一下上面两位，然后check

/*
ID: xdujlx1
PROG: crypt1
LANG: C++
*/
#include<bits/stdc++.h>
using namespace std;
int a[30];
bool vis[30];
void ioinit()
{
	freopen("crypt1.in","r",stdin);
	freopen("crypt1.out","w",stdout);
}
bool valid(int t,int bi)
{
	int cnt=0;
	while(t)
	{
		int k=t%10;
		if(!vis[k])	return false;
		t/=10;
		cnt++;
	}
	if(cnt!=bi)	return false;
	return true;
}
bool check(int x,int y)
{
	int t=x*(y/10);
	if(!valid(t,3)) return false;
	t=x*(y%10);
	if(!valid(t,3))	return false;
	t=x*y;
	if(!valid(t,4))	return false;
	return true;
}
int main()
{
	ioinit();
	int x,y;
	int n,cnt=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)	scanf("%d",&a[i]),vis[a[i]]=true;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			for(int k=0;k<n;k++)
				for(int p=0;p<n;p++)
					for(int q=0;q<n;q++)
					{
						x=a[i]+a[j]*10+a[k]*100;
						y=a[p]+a[q]*10;
						if(check(x,y))	cnt++;
					}
	printf("%d\n",cnt);
	return 0;
}