https://www.luogu.com.cn/problem/P1008
题目背景
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
题目描述
将1,2, cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。
输入格式
木有输入
输出格式
若干行，每行33个数字。按照每行第11个数字升序排列。
输入输出样例
输入 #1
无
输出 #1
192 384 576
...
（输出被和谐了）
这是一道出现在枚举里的题。那不就是让你枚举吗。但是这道题直接暴力枚举代码量太大了，我又不是肝帝，所以在这里介绍一下深度优先搜索算法。话不多说，上代码：
#include <bits/stdc++.h>//万能头
using namespace std;
int a[10]；
bool b[10];//数组a用于存储当前的三个三位数，数组b用于记录状态
void dfs (int n)//深搜，n表示当前搜索到了哪一层
{
if (n > 9)//n>9，即九个数全部搜索完毕
{
double x = a[1] * 100 + a[2] * 10 + a[3];//第一个数
double y = a[4] * 100 + a[5] * 10 + a[6];//第二个数
double z = a[7] * 100 + a[8] * 10 + a[9];//第三个数
if (y / x == 2 && z / x == 3)
{
cout << x << " " << y << " " << z << endl; //满足条件，输出
}
}
for (int i = 1; i <= 9 ; i++)//对下一位数搜索9次
{
if (b[i] == 0)//记录状态，即要计算第i位了
{
a[n] = i;//从i开始搜索
b[i] = 1;//记录状态，这一位目前搜索过了
dfs (n + 1);//继续搜索下一层
b[i] = 0;//换个数再次搜索
}
}
}
int main ()
{
dfs (1);//直接调用函数
return 0;//好习惯
}