【洛谷 P1618】三连击（升级版）题解（循环枚举+全排列）

最新推荐文章于 2023-03-20 21:45:09 发布

HEX9CF

最新推荐文章于 2023-03-20 21:45:09 发布

阅读量278

点赞数

分类专栏： Algorithm Problems 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_34988204/article/details/129316945

版权

Algorithm Problems 专栏收录该内容

436 篇文章 11 订阅

订阅专栏

三连击（升级版）

题目描述

将 $2,\ldots, 9$ 共 $9$ 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 $A : B : C$ ，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

//感谢黄小U饮品完善题意

输入格式

三个数， $A, B, C$ 。

输出格式

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

样例 #1

样例输入 #1

1 2 3

样例输出 #1

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

提示

保证 $A < B < C$ 。

$\text{upd 2022.8.3}$ ：新增加二组 Hack 数据。

思路

循环枚举全排列，用乘法判断是否符合比例关系。

AC代码

#include <iostream>
#include <algorithm>
#include <cmath>
#define AUTHOR "HEX9CF"
using namespace std;

int x, y, z;
int a, b, c;
int flg;
int arr[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

int main() {
    cin >> x >> y >> z;
    do{
        a = 0;
        b = 0;
        c = 0;
        for (int i = 0; i < 3; i++)
        {
            a += arr[i + 0] * pow(10, 2 - i);
            b += arr[i + 3] * pow(10, 2 - i);
            c += arr[i + 6] * pow(10, 2 - i);
        }
        if ((a * y == b * x) && (a * z == c * x) && (b * z == c * y))
        {
            cout << a << " " << b << " " << c << endl;
            flg = 1;
        }
    }while(next_permutation(arr, arr + 9));
    if(!flg){
        cout << "No!!!" << endl;
    }
    return 0;
}