第七届蓝桥杯软件类省赛真题-C-C-3_寒假作业
来源:互联网 发布:qq空间psd源码 编辑:程序博客网 时间:2024/04/30 11:01
//第七届蓝桥杯软件类省赛真题-C-C-3_寒假作业/*寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业:【】+【】=【】【】-【】=【】【】*【】=【】【】/【】=【】 每个方块代表1~13中的某一个数字,但不能重复。比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及: 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。(加法,乘法交换律后算不同的方案) 你一共找到了多少种方案? 请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。*//*【解题思路】解法:深度优先搜索或暴力枚举,其中要遍历搜索13个数,有可能导致系统栈内存溢出,故需逐步判断优化 答案:64*/#include<iostream>using namespace std;int a[12];bool visit[13];int count = 0;void dfs(int step){if(step == 3)//逐步判断1{if((a[0]+a[1]) != a[2])return;}if(step == 6)//逐步判断2{if( (a[3]-a[4]) != a[5] )return;}if(step == 9)//逐步判断3{if( (a[6]*a[7]) != a[8] )return;}if(step == 12)//逐步判断4{if((a[0]+a[1]) == a[2] && (a[3]-a[4]) == a[5] && (a[6]*a[7]) == a[8] && (a[11]*a[10]) == a[9]){count++;}return;}for(int i = 0;i < 13;i ++){if(visit[i] == false){a[step] = i+1;visit[i] = true;dfs(step+1);visit[i] = false;}}return;}int main(){dfs(0);cout<<"方案总数为:"<<count<<endl;return 0;}/*#include<iostream>using namespace std;int main(){int a[12];int count = 0;for(a[0] = 1;a[0] <= 13;a[0]++) for(a[1] = 1;a[1] <= 13;a[1]++) for(a[2] = 1;a[2] <= 13;a[2]++){ if((a[0]+a[1]) != a[2])//逐步判断1 continue; for(a[3] = 1;a[3] <= 13;a[3]++) for(a[4] = 1;a[4] <= 13;a[4]++) for(a[5] = 1;a[5] <= 13;a[5]++){ if((a[3]-a[4]) != a[5])//逐步判断2 continue; for(a[6] = 1;a[6] <= 13;a[6]++) for(a[7] = 1;a[7] <= 13;a[7]++) for(a[8] = 1;a[8] <= 13;a[8]++){ if((a[6]*a[7]) != a[8])//逐步判断3 continue; for(a[9] = 1;a[9] <= 13;a[9]++)for(a[10] = 1;a[10] <= 13;a[10]++)for(a[11] = 1;a[11] <= 13;a[11]++){if((a[11]*a[10]) != a[9])//逐步判断4 continue; if(a[0] != a[1] && a[0] != a[2] && a[0] != a[3] && a[0] != a[4] && a[0] != a[5] && a[0] != a[6] && a[0] != a[7] && a[0] != a[8] && a[0] != a[9] && a[0] != a[10] && a[0] != a[11] && a[1] != a[2] && a[1] != a[3] && a[1] != a[4] && a[1] != a[5] && a[1] != a[6] && a[1] != a[7] && a[1] != a[8] && a[1] != a[9] && a[1] != a[10] && a[1] != a[11] && a[2] != a[3] && a[2] != a[4] && a[2] != a[5] && a[2] != a[6] && a[2] != a[7] && a[2] != a[8] && a[2] != a[9] && a[2] != a[10] && a[2] != a[11] && a[3] != a[4] && a[3] != a[5] && a[3] != a[6] && a[3] != a[7] && a[3] != a[8] && a[3] != a[9] && a[3] != a[10] && a[3] != a[11] && a[4] != a[5] && a[4] != a[6] && a[4] != a[7] && a[4] != a[8] && a[4] != a[9] && a[4] != a[10] && a[4] != a[11] && a[5] != a[6] && a[5] != a[7] && a[5] != a[8] && a[5] != a[9] && a[5] != a[10] && a[5] != a[11] && a[6] != a[7] && a[6] != a[8] && a[6] != a[9] && a[6] != a[10] && a[6] != a[11] && a[7] != a[8] && a[7] != a[9] && a[7] != a[10] && a[7] != a[11] && a[8] != a[9] && a[8] != a[10] && a[8] != a[11] && a[9] != a[10] && a[9] != a[11] && a[10] != a[11]){if((a[0]+a[1]) == a[2] && (a[3]-a[4]) == a[5] && (a[6]*a[7]) == a[8] && (a[11]*a[10]) == a[9]){count++;} }} } } } cout<<"方案总数为:"<<count<<endl;return 0;}*/
0 0
- 第七届蓝桥杯软件类省赛真题-C-C-3_寒假作业
- 第七届蓝桥杯软件类省赛真题-C-B-3_凑算式
- 第七届蓝桥杯软件类省赛真题-C-C-2_搭积木
- 第七届蓝桥杯软件类省赛真题-C-C-4_网友年龄
- 第七届蓝桥杯软件类省赛真题-C-C-1_报纸页数
- 第七届蓝桥杯-寒假作业
- 【第七届蓝桥杯】寒假作业
- 第七届蓝桥杯软件类省赛真题-C-A-2_平方怪圈
- 第七届蓝桥杯软件类省赛真题-C-B-1_煤球数目
- 第七届蓝桥杯软件类省赛真题-C-B-2_生日蜡烛
- 2016年第七届蓝桥杯C/C++A组第六题---寒假作业
- 第七届蓝桥杯—寒假作业
- 第七届蓝桥杯软件类省赛真题-C-B-6_方格填数
- 第七届蓝桥杯软件类省赛真题-C-B-8_四平方和定理
- C++---第七次作业。
- 第五届蓝桥杯软件类省赛真题-C-C-3_猜字母
- C语言第七堂作业
- C语言第七次作业
- robots.txt的语法和写法详解
- 使用LabVIEW如何生成应用程序(exe)和安装程序(installer)
- Hadoop那些事儿(四)---MapReduce编程实例(基础)
- 【JS】简单的民族下拉菜单
- sea.js
- 第七届蓝桥杯软件类省赛真题-C-C-3_寒假作业
- 数据结构与算法分析笔记与总结(java实现)--数组9:数字在排序数组中出现的次数
- StackOverflowError:android.view.View.jumpDrawablesToCurrentState
- VIJOS P1034 家族
- swfit 3.0 通知的使用
- Maven 仓库 Sonatype Nexus 的私服说明
- 新手配置 Linux Ftp Server 服务
- 第七届蓝桥杯软件类省赛真题-C-C-4_网友年龄
- 328. Odd Even Linked List