蓝桥杯_凑算式
来源:互联网 发布:php命名空间找不到类 编辑:程序博客网 时间:2024/05/24 00:19
题目
凑算式
B DEF
A + --- + ------- = 10
C GHI
(如果显示有问题,可以参见【图1.jpg】)
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
暴力 ,把所有可能情况列举出来,判断是否满足
细节
dfs--- 由于是组合问题, 用next_permutation
代码
#include <bits/stdc++.h>using namespace std;int main(){ float num[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; long long res = 0; do{if (num[0]+ num[1]/num[2] + (num[3]*100+num[4]*10+num[5]) / (num[6]*100+num[7]*10+num[8]) == 10) {res++;cout << "num: ";for (int i = 0; i < 9; i++) {cout << num[i] << " ";}cout << endl;} }while (next_permutation(num, num+9)); cout << "res: " << res << endl; return 0;}
结果
1 0
- 蓝桥杯_凑算式
- 蓝桥杯_凑算式_全排列
- 蓝桥杯_神奇算式
- 2016蓝桥杯 凑算式
- 凑算式(蓝桥杯)
- 蓝桥杯~凑算式
- ACM:蓝桥杯:凑算式
- 蓝桥杯-凑算式
- 蓝桥杯-凑算式
- 蓝桥杯-凑算式
- 蓝桥杯-凑算式
- 蓝桥杯--3--凑算式
- 蓝桥杯 凑算式
- 蓝桥杯 凑算式
- 蓝桥杯 凑算式
- 蓝桥杯 凑算式
- 蓝桥杯-凑算式
- 【蓝桥杯】【凑算式】
- LeetCode-Easy部分中标签为Two Pointers 125. Valid Palindrome
- Html.DropDownListFor的选项值为字符型问题
- JQuery 定时循环任务
- 常用的富文本编辑器
- Zookeeper源码环境搭建
- 蓝桥杯_凑算式
- 多线程自增问题
- Java学习之类与对象
- 设计模式 之抽象工厂
- 同时使用两种方式启动服务
- 最全正则表达式总结:验证QQ号、手机号、Email、中文、邮编、身份证、IP地址等
- swift3.0中自定义的相机,不好别喷,给点提示,多多指教
- Android Studio多Module应用
- spring四种依赖注入方式