搜文章
推荐 原创 视频 Java开发 iOS开发 前端开发 JavaScript开发 Android开发 PHP开发 数据库 开发工具 Python开发 Kotlin开发 Ruby开发 .NET开发 服务器运维 开放平台 架构师 大数据 云计算 人工智能 开发语言 其它开发
Lambda在线 > 坤坤的编程世界 > 【深度优先搜索】练习题:寻找算式

【深度优先搜索】练习题:寻找算式

坤坤的编程世界 2020-08-02

题目描述

请用1-9的9个数字组成一个成立的算式,例:124 + 659 = 783

请输出所有的算式。

输入样例

输出样例


输入


输出

请输出所有的算式。

答案:

#include <iostream>using namespace std;int a[10];bool b[10];
void dfs(int step) { if (step == 10) { // 判断并输出 int x = a[1] * 100 + a[2] * 10 + a[3]; int y = a[4] * 100 + a[5] * 10 + a[6]; int z = a[7] * 100 + a[8] * 10 + a[9]; if (x + y == z) { cout << x << "+" << y << "=" << z << endl; } return; } //填数字 for (int i = 1; i <= 9; i++) { if (b[i] == 0) { a[step] = i; b[i] = 1; dfs(step + 1); b[i] = 0; } }}int main(){ dfs(1); return 0;}


版权声明:本站内容全部来自于腾讯微信公众号,属第三方自助推荐收录。《【深度优先搜索】练习题:寻找算式》的版权归原作者「坤坤的编程世界」所有,文章言论观点不代表Lambda在线的观点, Lambda在线不承担任何法律责任。如需删除可联系QQ:516101458

文章来源: 阅读原文

相关阅读

关注坤坤的编程世界微信公众号

坤坤的编程世界微信公众号:gh_a04d8ece67da

坤坤的编程世界

手机扫描上方二维码即可关注坤坤的编程世界微信公众号

坤坤的编程世界最新文章

精品公众号随机推荐