P1008 [NOIP1998 普及组] 三连击

题目描述

将 1,2,…,9 共 9个数分成 3 组，分别组成 3 个三位数，且使这 3个三位数构成 1:2:3的比例，试求出所有满足条件的 3个三位数。

输入

无

输出

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

---

#include<bits/stdc++.h>

using namespace std;

int ANS[9]={1,2,3,4,5,6,7,8,9};
double T1,T2,T3;

int main()
{
    while(next_permutation(ANS,ANS+9))//全排列函数 将每一种排列方式枚举
    {
        T1=ANS[0]*100+ANS[1]*10+ANS[2];
        T2=ANS[3]*100+ANS[4]*10+ANS[5];
        T3=ANS[6]*100+ANS[7]*10+ANS[8];
        if((T2/T1==2)&&(T3/T1==3))
        {
            cout<<T1<<" "<<T2<<" "<<T3<<endl;
        }
    }
    
    
    return 0;
}