洛谷 P1618 三连击（升级版）

题目描述

将 1,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

//感谢黄小U饮品完善题意

输入格式

三个数，A,B,C。

输出格式

若干行，每行 3 个数字。按照每行第一个数字升序排列。

输入输出样例

输入 #1

1 2 3

输出 #1

192 384 576
219 438 657
273 546 819
327 654 981

说明/提示

保证 A<B<C。

---

：新增加二组 Hack 数据。

解题过程

思路

可以通过循环枚举一份的数，再通过判断看符不符合条件

第一部分

头文件+定义

a，b，c为输入的比例

n1，n2，n3为通过枚举一份的量求出的三个三位数

n数组判断每个数是不是只用了一次

ans用来判断是否都不符合条件，输出No！！！

第二部分

8：通过循环枚举一份的量

10~12：算出3个三位数是几

13~21：将三个三位数每个数为上的数存进数组相应的下标里

22~29：判断每个数字是否使用了一次，如果不是就break

30~35：判断是否符合条件，是就输出并换行，将ans++表示一种情况.如果不符合就将flag清零

36：将数组清零

38：如果一种情况都没有就输出No！！！

完整代码