当前位置:首页 > 枚举 > 正文
SSOJ1188符合要求的3位数
2395+

题目大意: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。)

程序实现

About

坚决不Copy代码!

本文标签:,,

SSOJ1188符合要求的3位数:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!