题目背景
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
题目描述
将 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;
}