第七届蓝桥杯软件类省赛真题-C-B-3_凑算式
2017-02-15 16:41
176 查看
//第七届蓝桥杯软件类省赛真题-C-B-3_凑算式 /* 题目: 凑算式 A + B/C + DEF/GHI = 10 (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法? 注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。 */ /*【解题思路】 解法一:暴力枚举 解法二:深度优先搜索 答案: 29 */ #include<iostream> using namespace std; int main() { double a,b,c,d,e,f,g,h,i; int count = 0; for(a = 1.0;a <= 9.0;a++) for(b = 1.0;b <= 9.0;b++) for(c = 1.0;c <= 9.0;c++) for(d = 1.0;d <= 9.0;d++) for(e = 1.0;e <= 9.0;e++) for(f = 1.0;f <= 9.0;f++) for(g = 1.0;g <= 9.0;g++) for(h = 1.0;h <= 9.0;h++) for(i = 1.0;i <= 9.0;i++){ if(a != b && a != c && a != d && a != e && a != f && a != g && a != h && a != i && b != c && b != d && b != e && b != f && b != g && b != h && b != i && c != d && c != e && c != f && c != g && c != h && c != i && d != e && d != f && d != g && d != h && d != i && e != f && e != g && e != h && e != i && f != g && f != h && f != i && g != h && g != i && h != i){ if(a+b/c+(d*100+e*10+f)/(g*100+h*10+i) == 10.0){ // cout<<"a="<<a<<" b="<<b<<" c="<<c<<" d="<<d<<" e="<<e<<" f="<<f // <<" g="<<g<<" h="<<h<<" i="<<i<<endl; count++; } } } cout<<"这个算式共有的解法种数为:"<<count<<endl; return 0; } /* #include<iostream> using namespace std; double a[9]; bool visit[9]; int count = 0; void dfs(int step) { if(step == 9) { if(a[0]+a[1]/a[2]+(a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8]) == 10.0){ count++; } return; } for(int i = 0;i < 9;i ++) { if(visit[i] == false) { a[step] = i+1.0; visit[i] = true; dfs(step+1); visit[i] = false; } } return; } int main() { dfs(0); cout<<"这个算式共有的解法种数为:"<<count<<endl; return 0; } */
相关文章推荐
- 第五届蓝桥杯软件类省赛真题-C-A-3_神奇算式
- 第三届蓝桥杯软件类省赛真题-C-A-2_古堡算式
- 第七届蓝桥杯软件类省赛真题-C-C-1_报纸页数
- 算法笔记_211:第七届蓝桥杯软件类决赛部分真题(Java语言A组)
- 第四届蓝桥杯软件类国赛真题-C-B-2_马虎的算式
- 第七届蓝桥杯javaB组真题解析-凑算式(第三题)
- 第七届蓝桥杯软件类省赛真题-C-A-2_平方怪圈
- 第七届蓝桥杯软件类省赛真题-C-B-1_煤球数目
- 第七届蓝桥杯JAVA B组真题解析-凑算式(第三题)
- 算法笔记_212:第七届蓝桥杯软件类决赛真题(Java语言B组)
- 第七届蓝桥杯软件类省赛真题-C-B-2_生日蜡烛
- 第七届蓝桥杯软件类省赛真题-C-B-6_方格填数
- 第七届蓝桥杯软件类省赛真题-C-B-8_四平方和定理
- 第四届蓝桥杯软件类国赛真题-C-A-1_填算式
- 第七届蓝桥杯软件类省赛真题-C-C-2_搭积木
- 第七届蓝桥杯软件类省赛真题-C-C-3_寒假作业
- 算法笔记_213:第七届蓝桥杯软件类决赛部分真题(Java语言C组)
- 备战蓝桥杯(真题)第七届第六题“凑算式”
- 第七届蓝桥杯软件类省赛真题-C-C-4_网友年龄
- 2013蓝桥杯真题(二)-马虎的算式