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相关推荐

最简单的USACO，没有之一：【USACO题库】1.3.4 Prime Cryptarithm牛式
欢迎收看: 保障电脑安全拒绝编译错误 DEV-C++题解今天来看一个炒鸡简单的USACO,没有之一. 题目描述下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫 ...
usaco Prime Palindromes
新技能get,可以这样遍历回文数,的确厉害.注意剪枝不然超时. /* ID: jinbo wu LANG:C++ TASK: pprime */ #include <stdio.h> #i ...
牛式 Prime Cryptarithm
题目描述下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式. 数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0. 注意一下在美国的学校中教的 ...
USACO1.3.4 Prime Cryptarithm 牛式解题报告(模拟)
Description 下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式. * * *x * *-------* * ** * *-------* * ...
[USACO1.3]牛式 Prime Cryptarithm
https://www.luogu.org/problemnew/show/P1211 题解: /* *@Author: STZG *@Language: C++ */ #include <bi ...
USACO-Section1.4 Prime Cryptarithm （搜索）
2017-5-27 题目描述给你几个数字,求出给定等式中数字都在这几个数中的数的个数解答深搜,深度只要到5即可代码 /* ID: 18795871 PROG: crypt1 LANG: C++ ...
USACO Section 1.5 Prime Palindromes 解题报告
题目题目描述题目就是给定一个区间[a,b]((5 <= a < b <= 100,000,000)),我们需要找到这个区间内所有既是回文串又是素数的数字. 输入样例 5 500 ...
USACO 1.5 Prime Palindromes
1.生成回文数 (100000000以内)大概20000个 2.判断素数生成回文数的算法思想: 分别生成数位是奇odd,和数位是偶even的回文数, 对于串1234, 翻转一下 4321,再接上就生 ...
[USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围[a,b](5 <= a < b <= 100,000 ...

usaco Prime Cryptarithm

usaco Prime Cryptarithm相关推荐

最新文章

热门文章