[USACO1.3]牛式 Prime Cryptarithm
来源:互联网 发布:linux apache ab 安装 编辑:程序博客网 时间:2024/05/16 12:27
[USACO1.3]牛式 Prime Cryptarithm
题目大意
给出一个固定的由‘*’组成的等式
然后给出n个一位的十进制数,将这些数填入这个等式,每个数可以填任意次,求方案数,这n个数中不存在0,不重复,所以最多只有9个
解法:
用深搜首先枚出前面的两个乘数,然后直接通过判断就可以了,因为后面的数可以通过前面得到
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int n,a[20],p[10];int f[10],sum,x1,y1,x2,y2,ans;void dfs(int k){ if(k==5) { x1=f[1]*100+f[2]*10+f[3]; x2=f[5]*x1;y2=f[4]*x1; if(x2>=1000||y2>=1000)return; while(x2){if(p[x2%10]==0)return;x2=x2/10;} while(y2){if(p[y2%10]==0)return;y2=y2/10;} x2=f[5]*x1;y2=f[4]*x1; sum=x2+y2*10; if(sum>=10000)return; while(sum){if(p[sum%10]==0)return;sum=sum/10;} ans++; return; } for(int i=1;i<=n;i++)f[k+1]=a[i],dfs(k+1);}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]),p[a[i]]=1; dfs(0); printf("%d\n",ans); return 0;}
0 0
- [USACO1.3]牛式 Prime Cryptarithm
- 【USACO1.3】牛式 Prime Cryptarithm
- USACO1.3 牛式 Prime Cryptarithm
- USACO1.3牛式 Prime Cryptarithm
- P1211 [USACO1.3]牛式 Prime Cryptarithm
- USACO1.3.4 Prime Cryptarithm(牛式)
- 【洛谷1211 [USACO1.3]牛式 Prime Cryptarithm】【枚举】
- 【模拟】洛谷 P1211 [USACO1.3]牛式 Prime Cryptarithm
- 这压缩,太强了![USACO1.3]牛式 Prime Cryptarithm
- USACO1.3.3 Prime Cryptarithm (crypt1)
- USACO1.3.3 Prime Cryptarithm (crypt1)
- Prime Cryptarithm牛式
- USACO 1.3. Prime Cryptarithm 牛式
- USACO 1.3.3 Prime Cryptarithm
- USACO Section1.3 Prime Cryptarithm
- USACO-Section1.3 Prime Cryptarithm
- USACO-Section1.3 Prime Cryptarithm
- Prime Cryptarithm
- f3 RTC 例子
- 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- struts2 + jquery + json 进行ajax请求
- 数据结构实验之图论八:欧拉回路
- JS_DOM
- [USACO1.3]牛式 Prime Cryptarithm
- 以顶级域名方式发布工程
- Hive性能与调优—学习笔记[4]
- 类的继承和访问控制
- 动态规划-最长公共子序列
- editPlus激活码
- Android Studio如何创建.mk文件
- 仿微信-界面动画(2)
- Linux内核态与用户态通信的常用方法