寒假作业
来源:互联网 发布:linux socket的值 编辑:程序博客网 时间:2024/04/29 06:25
现在小学的数学题目也不是那么好玩的。
看看这个寒假作业:
每个方块代表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
就算两种解法。(加法,乘法交换律后算不同的方案)
你一共找到了多少种方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
#include <iostream>using namespace std;int ans=0;int a[15];bool vis[15];void dfs(int step){ if (step>3) { if (a[1]+a[2]!=a[3]) { return;//若不满足加法,返回上一步 } } if (step>6) { if (a[4]-a[5]!=a[6]) { return;//若不满足减法,返回上一步 } } if (step>9) { if (a[7]*a[8]!=a[9]) { return;//若不满足乘法,返回上一步 } } if (step>12) { if (a[12]*a[11]==a[10]) { ans++;//若满足所有算式,所得结果+1,不满足则返回上一步 return; } /*else { return;//无需添加 }*/ } for (int i = 1; i < 14; i++) { if (!vis[i]) { vis[i]=1;//标记 a[step]=i;//填数 dfs(step+1);//填下一个数 vis[i]=0;//清除标记 } } return;}int main(){ dfs(1); cout<<ans<<endl; return 0;}
0 0
- 寒假作业
- 寒假作业
- 寒假作业
- 寒假作业
- 寒假作业
- 寒假作业
- 寒假作业1
- 寒假 作业2
- 寒假作业3
- 2016-寒假作业
- swpu2017寒假作业通知
- 2017寒假作业1
- 寒假作业 dfs
- 寒假作业总结
- 寒假作业dfs
- 蓝桥杯-寒假作业
- 算法训练 寒假作业
- 蓝桥真题 寒假作业
- string c_str() 释放问题
- 风险度量
- 图—搜索——DFS
- 装饰设计模式(Decorator)-IO
- TRF7970 读取二代身份证 ID号 程序 TRF7960A TRF7960 TRF7970A
- 寒假作业
- submit 的4种写法
- HDU
- JPA-2 基本注解
- 51nod 1127
- [Ubuntu]: Installation of create
- dp专题 第二十六题 滑雪
- ADV-9-算法提高-递归倒置字符数组
- BigDecimal类的加减乘除