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<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int p[9]={1,2,3,4,5,6,7,8,9};
    sort(p,p+9);
    do{
        if(p[3]*100+p[4]*10+p[5]*1==2*(p[0]*100+p[1]*10+p[2])&&p[6]*100+p[7]*10+p[8]==3*(p[0]*100+p[1]*10+p[2]))
            cout<<p[0]<<p[1]<<p[2]<<" "<<p[3]<<p[4]<<p[5]<<" "<<p[6]<<p[7]<<p[8]<<endl;
    }while(next_permutation(p,p+9));
    return 0;
}