全排列函数 next_permutation

最新推荐文章于 2021-03-19 13:36:30 发布

2999KK

最新推荐文章于 2021-03-19 13:36:30 发布

阅读量312

点赞数

分类专栏：每日算法

本文链接：https://blog.csdn.net/yuewenyao/article/details/79745474

版权

每日算法专栏收录该内容

25 篇文章 12 订阅

订阅专栏

      B      DEF
A +   — +  ——— = 10
      C      GHI

（如果显示有问题，可以参见【图1.jpg】）

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

思路：我们可以用一个全排列函数next_permutation来解决这样的问题，具体代码如下，应该比较容易理解

#include<bits/stdc++.h>
using namespace std;

int main()
{
    double a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int ans = 0;
    do
    {
        if( a[0] + a[1]/a[2] + (a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8]) == 10.0)
            ans ++;
    }while( next_permutation(a, a+9));
    printf("%d\n", ans);
    return 0;
}