计算1-9总共九个数字可以满足abc+def=hij这样的式子;其中abcdefghij九个数字各个都不相同,它们都属于1-9个数字中;
首先,第一种方法很简单很暴力,直接枚举,这样的话时间复杂度高;
这种题其实和上一篇对1-num个数字进行全排列是一样的,只不过现在对排列加了一个条件abc+def=hij;
那么有深度优先遍历很简单,还是递归的思想;
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 | /************************************************************************* > File Name: sum.cpp > Author: > Mail: > Created Time: 2015年11月13日 星期五 20时34分23秒 ************************************************************************/ #include<iostream> using namespace std; const int MAXNUM = 10; int box[MAXNUM]; int book[MAXNUM]; int count = 0; void dfs( int step) { if (step == MAXNUM){ if (box[1]*100+box[2]*10+box[3] + box[4]*100+box[5]*10+box[6] == box[7]*100+box[8]*10+box[9]){ cout << box[1] << box[2] << box[3] << "+" << box[4] << box[5] << box[6] << "=" << box[7] << box[8] << box[9] << endl; count++; } return ; } for ( int i = 1; i < MAXNUM; i++){ if (book[i] == 0){ box[step] = i; book[i] = 1; dfs(step+1); book[i] = 0; } } return ; } int main() { dfs(1); cout << "There has " << count << " results." << endl; return 0; } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 敏捷开发:如何高效开每日站会
· 为什么 .NET8线程池 容易引发线程饥饿
· golang自带的死锁检测并非银弹
· 聊一聊 C#异步 任务延续的三种底层玩法
· 上位机能不能替代PLC呢?
· 2024年终总结:5000 Star,10w 下载量,这是我交出的开源答卷
· .NET Core:架构、特性和优势详解
· 一个适用于 .NET 的开源整洁架构项目模板