三连击问题

三连击问题

将 1,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是a : b : c，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

输入描述：

三个数，a, b, c。

输出描述：

若干行，每行 3 个数字。按照每行第一个数字升序排列 `输入：

1 2 3

输出：

192 384 576
219 438 657
273 546 819
327 654 981

c++代码

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std ;

int main(){
    int a,b,c;
    cin >>a>>b>>c;
    int arr[] = {1,2,3,4,5,6,7,8,9};
    bool check = false;
    do{
        int num1 = arr[0] * 100 +arr[1] * 10 + arr[2];
        int num2 = arr[3] * 100 +arr[4] * 10 + arr[5];
        int num3 = arr[6] * 100 +arr[7] * 10 + arr[8];
        if (b * num1 == a * num2 && c * num2 == b * num3)
        {
            cout<<num1<<" "<<num2<<" "<<num3<<endl;
            check=true;
        }
    }while(next_permutation(arr, arr+ 9)); //遍历每一个组合
    //利用STL中的 next_permutation 全排列算法按照字典序产生排列
    if (!check)
    {
        cout<<"No!!!"<<endl;
    }
    return 0 ;
}