USACO_Prime Cryptarithm

/*
ID: rongkan1
PROG: crypt1
LANG: C++
*/
#include <iostream>
#include <fstream> //若不引入，会导致报错
using namespace std;
int N;
int tem[5];
int n[10];
int all=0;
int in(int a)
{int i;for(i=0;i<N;i++){if(n[i]==a)return 1;}return 0;
}
int check(int a,int t){int count=0;while(a){count++;if(count>t || in(a%10)==0)return 0;a=a/10;}return 1;
}void re(int count){if(count==5){int n1=tem[0]*100+tem[1]*10+tem[2];int n2=tem[3]*10+tem[4];int n3=tem[4]*n1;int n4=tem[3]*n1;int n5=n1*n2;if(check(n3,3) && check(n4,3) && check(n5,4))all++;return;}int i=0;for(;i<N;i++){tem[count]=n[i];re(count+1); }}
int main()
{ofstream fout ("crypt1.out");ifstream fin ("crypt1.in");fin>>N;int i;for(i=0;i<N;i++){fin>>n[i];}re(0);fout<<all<<endl;}

转载于:https://www.cnblogs.com/stonehat/archive/2012/06/14/2549720.html

USACO_Prime Cryptarithm相关推荐

E：Infallibly Crack Perplexing Cryptarithm
题目来源: CSUOJ 2295: Infallibly Crack Perplexing Cryptarithm Codeforces Gym 101158E Infallibly Crack Pe ...
usaco Prime Cryptarithm
遍历就行了.题目没给清楚其实他数字的个数不超过9个也就是不存在相同的数字. /* ID: jinbo wu LANG:C++ TASK: crypt1 */ #include<bits/stdc ...
牛式 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，没有之一：【USACO题库】1.3.4 Prime Cryptarithm牛式
欢迎收看: 保障电脑安全拒绝编译错误 DEV-C++题解今天来看一个炒鸡简单的USACO,没有之一. 题目描述下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫 ...
Codeforces Gym 101158E Infallibly Crack Perplexing Cryptarithm Gym [语法分析]
题意:判断给定串可以写成多少种二进制等式且成立的形式. 题解:利用暴力+语法分析解题. AC代码: #include<bits/stdc++.h> using namespace std; ...
Codeforces Gym 101158 E. Infallibly Crack Perplexing Cryptarithm （模拟 + 语法分析）
AC代码 C++版本 /* 根据定义的等式的规则判断给定串可以写成多少种二进制等式且成立的形式解法: 通过语法分析的形式将多个表达式定义进行递归下降的解析. 此方法可以不用过多考虑多种表达式定 ...
usaco-1.3.4Prime Cryptarithm
题目的意思是给定数字,求满足上面给出那个式子的形式的组数有多少组,看到这么几组数字而已就果断暴力了.nocow现在不知道为什么进不去,想看看别人的代码或者思路是怎么样的.反正自我感觉代码很矬,因为五重 ...

USACO_Prime Cryptarithm

USACO_Prime Cryptarithm相关推荐

最新文章

热门文章