[dfs(深度优先搜索)]简单类题目 2016年蓝桥杯省赛题第三题——凑算式
来源:互联网 发布:联通网络开发面试题 编辑:程序博客网 时间:2024/05/16 08:07
题目:
凑算式
A + B/C + DEF/GHI = 10
(如果显示有问题,可以参见【图1.jpg】)
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
因为是填空题,我周围的同学大都是用暴力求解的。而我最近练习dfs比较多 所以还是用深搜做的,虽然在考试的时候错了,但后来重新做一遍就做对了。
解题思路:暴力或者dfs
#include<iostream>using namespace std;int a[9]={0};int ans=0;bool judge(int *a)//判断是否算式和为10{ double x=a[0]+a[1]*1.0/a[2]+(a[3]*100+a[4]*10+a[5])*1.0/(a[6]*100+a[7]*10+a[8]); if(x==10.0) return 1; return 0;}bool check(int num)//检测a[num]是否有重复{ for(int i=num-1;i>=0;i--) { if(a[i]==a[num]) return 0; } return 1;}void dfs(int num)//就是最基本的9个数全排列,在结束条件里用judge()做判断{ if(num>8) { if(judge(a)) ans++; return; } for(int i=1;i<10;i++) { a[num]=i; if(check(num)) { dfs(num+1); } }}int main(){ dfs(0); cout<<ans; return 0;}
结果是 29
0 0
- [dfs(深度优先搜索)]简单类题目 2016年蓝桥杯省赛题第三题——凑算式
- DFS——深度优先搜索基础
- 深度优先搜索——DFS遍历
- DFS-深度优先搜索—2
- 深度优先搜索算法—DFS
- HDU 1181 变形课 深度优先搜索(DFS)简单题
- 深度优先搜索 DFS
- 深度优先搜索 DFS
- DFS 深度优先搜索
- DFS 深度优先搜索
- 深度优先搜索(DFS)
- 深度优先搜索(DFS)
- 深度优先搜索DFS
- DFS深度优先搜索
- 深度优先搜索(DFS)
- dfs深度优先搜索
- dfs 深度优先搜索
- 深度优先搜索(DFS)
- Android 报错:Resources$NotFoundException: String resource ID #0x19 bug
- Caesar加密算法
- 面向对象设计的六大原则简介
- 委托与事件
- java中的String类
- [dfs(深度优先搜索)]简单类题目 2016年蓝桥杯省赛题第三题——凑算式
- iOS中UINavigationController实现多级pop回退
- Android 将String转化为int
- Android中visibility属性VISIBLE、INVISIBLE、GONE的区别
- 关于MVC中利用Javascript跳转页面的问题的备忘
- HDU 5365 Run [Ad Hoc]
- Android之性能优化
- 数据库设计
- Problem D: 最小节点(线性表)