蓝桥杯真题：算式问题

lsgoose

于 2022-03-23 00:20:09 发布

阅读量6.1k

点赞数

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

本文链接：https://blog.csdn.net/weixin_46266058/article/details/123675366

版权

C++ next_permutation 全排列数组操作算法

关键词由CSDN通过智能技术生成

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;
}