洛谷—题解 P1008 【三连击】

原题链接P1008三连击

输入输出样例

输入样例#1：
无

输出样例#1：
192 384 576

---

…

---

（输出被和谐了）

题解

废话部分：
建议在看这篇文章之前，推荐看一下全排列问题
如果盆友们已经厌倦了暴力枚举（暴力枚举我会单独再写一份），可以看看这篇文章。基于万能的搜索实现的，dfs，很科学，很平易近人。如果盆友们对深度优先搜索DFS了解不是很好的话，可以看《啊哈！算法》这本书，比较适合像我一样的初学者，或者等我专门介绍深度优先搜索DFS的博客。

正常部分：
将全排列问题修改一下，因为1-9的全排列也同样是9个数字不允许重复，把放入盒子（数组）里面的卡片（数字）组合成三个数，看是否符合我们要的1:2:3的比例问题，改变if语句中的判断标准为

(a[1]*100+a[2]*10+a[3])*2==(a[4]*100+a[5]*10+a[6])&&((a[1]*100&