P1008三连击 - 洛谷

P1008三连击 - 洛谷

题目描述

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

这一题用全排列函数next_permutation()对1~9进行全排列，拼出三个数，输出符合的答案。

题解：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int num[9] = {1,2,3,4,5,6,7,8,9};
    do{
    int a = num[0]*100+num[1]*10+num[2];
    int b = num[3]*100+num[4]*10+num[5];
        int c = num[6]*100+num[7]*10+num[8];
    if(a*2==b&&a*3==c)
    {    
        cout<<a<<" "<<b<<" "<<c<<endl;        
    }
    }while(next_permutation(num,num+9));
    return 0;
}