1002 - 排列式

最新推荐文章于 2023-03-20 08:31:47 发布

小白兔奶糖ovo

最新推荐文章于 2023-03-20 08:31:47 发布

阅读量463

点赞数 3

文章标签： c++

本文链接：https://blog.csdn.net/qq_54053990/article/details/122360841

版权

算法初步专栏收录该内容

45 篇文章 2 订阅

订阅专栏

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，
其他语言524288K 64bit IO Format:%lld

题目描述

7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次
　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）
　　结果小的先输出；结果相同的，较小的乘数较小的先输出。
输入描述:
　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格
　　较小的乘数写在前面

输出描述:

示例1
输入

输出

4396 = 28 x 157
5346 = 18 x 297
5346 = 27 x 198
5796 = 12 x 483
5796 = 42 x 138
6952 = 4 x 1738
7254 = 39 x 186
7632 = 48 x 159
7852 = 4 x 1963

AC

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    do
    {
        //四位数 = 一位数 * 四位数
        int res = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
        int x = a[4];
        int y = a[5] * 1000 + a[6] * 100 + a[7] * 10 + a[8];
        if(res == x * y)
            cout << res << " = " << x << " x " << y << endl;
        //四位数 = 二位数 * 三位数
        int ans = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
        int q = a[4] * 10 + a[5];
        int p = a[6] * 100 + a[7] * 10 + a[8];
        if (ans == q * p)
            cout << ans << " = " << q << " x " << p << endl;
    } while (next_permutation(a, a + 9));
    return 0;
}