SSOJ1188符合要求的3位数
2395+
作者:crxis 发布:2018-03-28 分类:枚举
题目大意:1到9九个数字组成的3个三位数,他们的比为1:2:3,输出所有满足条件的组合,一行一组。
题目描述
将1到9九个数字组成三个三位数(数字不重复),它们的比为1:2:3,求出满足条件的所有三位数
例如:192 384 576
输入
无输入
输出
每一组一行,每一行,按照a 2a 3a的顺序输出。
例如:
192 384 576
解题思路
枚举第一个数,根据比例关系,计算第二个和第三个数。
枚举范围:第一个数最小是123,因为不能重复;最多是333,因为乘以3之后也是三位数。
条件判断:1到9每个数字只能出现一次,我们可以开一个数组记录各个数字出现次数,一开始为0,出现一次加一,如果发现加一后不是1,说明重复出现,不可行。(程序中0也判断了,f[0]初值为1,再次出现就不行,也就是不能出现0。)