原题链接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&