usaco Prime Cryptarithm

本文主要是介绍usaco Prime Cryptarithm，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

遍历就行了。题目没给清楚其实他数字的个数不超过9个也就是不存在相同的数字。

/*
ID: jinbo wu
LANG:C++
TASK: crypt1
*/ 
#include<bits/stdc++.h>
using namespace std;
int a[10];
bool v[10];
bool judge(int x)
{while(x){int t=x%10;if(!v[t])return false;x/=10;}return true;
}
void init(int n)
{int cnt=0;for(int i=0;i<n;i++)for(int j=0;j<n;j++)for(int k=0;k<n;k++)for(int t1=0;t1<n;t1++)for(int t2=0;t2<n;t2++){int sum=a[i]*10*10+a[j]*10+a[k];int x=sum*a[t2];if(x>999||!judge(x))continue;int y=sum*a[t1];if(y>999||!judge(y))continue;int temp=y*10+x;if(temp>9999||!judge(temp))continue;cnt++;}printf("%d\n",cnt);
}
int main()
{freopen("crypt1.in","r",stdin);freopen("crypt1.out","w",stdout);int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);v[a[i]]=1;} init(n);
}

这篇关于usaco Prime Cryptarithm的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---