遍歷就行了。題目沒給清楚其實他數(shù)字的個數(shù)不超過9個也就是不存在相同的數(shù)字。

/*
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);
}

總結(jié)

以上是生活随笔為你收集整理的usaco Prime Cryptarithm的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。