蓝桥杯真题：算式问题

最新推荐文章于 2022-03-27 19:57:14 发布

lsgoose

最新推荐文章于 2022-03-27 19:57:14 发布

阅读量6.1k

点赞数

文章标签：蓝桥杯 c++ 职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_46266058/article/details/123675366

版权

本文介绍了如何使用C++标准库中的next_permutation函数生成全排列，并通过示例展示了如何在排列中寻找特定条件的组合。代码示例展示了如何计算数组在全排列过程中满足特定条件的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

emmm其实是算全排列的问题：

按照STL文档的描述，next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列，直到整个序列为降序为止。prev_permutation函数与之相反，是生成给定序列的上一个较小的排列。

具体的直接调用C++库里边的函数next_permutation。以后要是有机会写一下递归的全排列吧~

代码如下所示：

#include <iostream>
#include <algorithm>
using namespace std;
int num[]={1,2,3,4,5,6,7,8,9};

int main()
{
  // 请在此输入您的代码
  int count=0;
  do
  {
    count+=100*(num[0]+num[3])+10*(num[1]+num[4])+num[2]+num[5]==100*num[6]+10*num[7]+num[8];
  }while(next_permutation(num,num+9));
  cout<<count;
  return 0;
}