USACO-Section1.3 crypt1[DFS]
来源:互联网 发布:提取背景音乐的软件 编辑:程序博客网 时间:2024/04/26 17:00
题目大意:
把给定的数填到这个式子里去,使用次数不限。
样例输入:
5
2 3 4 6 8
样例输出:
1
题解:
DFS吧,加上一部分剪枝,没啥意思。。我觉得。
代码:
C++/* ID: mujinui1 PROG: crypt1 LANG: C++*/#include<fstream>using namespace std;int k=0;int a[15],b[9];int n;void dfs(int step){ if(step==4&&a[3]*a[2]>=10){ return ; } if(step==5&&a[4]*a[2]>=10){ return ; } if(step==8&&a[3]*(a[0]+a[1]*10+a[2]*100)!=(a[5]+a[6]*10+a[7]*100)){ return ; } if(step==11&&a[4]*(a[0]+a[1]*10+a[2]*100)!=(a[8]+a[9]*10+a[10]*100)){ return ; }if(step==15){ int x,y,z; x=a[0]+a[1]*10+a[2]*100; y=a[3]+a[4]*10; z=a[11]+a[12]*10+a[13]*100+a[14]*1000; if(x*y==z){ k++; }return ; } for(int i=0;i<n;i++){ a[step]=b[i]; dfs(step+1); }}int main(){ ifstream fin("crypt1.in"); ofstream fout("crypt1.out"); fin>>n; for(int i=0;i<n;i++){ fin>>b[i]; } dfs(0); fout<<k<<endl;return 0;}
阅读全文
0 0
- USACO-Section1.3 crypt1[DFS]
- crypt1-section1.3
- usaco 1.3.3 crypt1
- usaco crypt1
- usaco crypt1
- USACO-Section1.3 Wormholes
- USACO-Section1.3 Wormholes
- USACO Section1.3 混合牛奶
- USACO section1.3 Mixing Milk
- usaco.section1.3 wormhole(枚举)
- USACO-Section1.3Wormholes[其他]
- USACO Section1.3 Mixing Milk
- USACO Section1.3 Barn Repair
- USACO Section1.3 Prime Cryptarithm
- USACO Section1.3 Combination Lock
- USACO-Section1.3 Mixing Milk
- USACO-Section1.3 Prime Cryptarithm
- USACO-Section1.3 Barn Repair
- Android TP驱动之(三)input
- Android新特性介绍,ConstraintLayout完全解析
- 四、2、JavaScript的垃圾收集
- python基础 列表(2)
- 【代码积累-2】binary search
- USACO-Section1.3 crypt1[DFS]
- 应用系统负载分析与磁盘容量预测
- cookie常用方法
- cpp拷贝构造函数
- 【代码积累-3】bubble sort
- sax解析中事件处理器要注意的问题
- AndroidStudio下的JNI
- 关于cocoapods出错的注意事项
- Quick-Cocos2dx-3.X版本player黑屏不出welcome界面解决办法