[蓝桥杯2015决赛]五星填数（水）

最新推荐文章于 2023-03-06 21:33:52 发布

原创最新推荐文章于 2023-03-06 21:33:52 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文通过C++实现了一种特定的排列组合问题求解方法。利用数组存储预定义的整数序列，并通过检查这些整数是否满足特定条件来确定有效组合的数量。虽然代码中注释掉的部分表明了原本打算使用next_permutation来遍历所有可能的组合，但最终选择了直接输出固定答案。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[]= {1,2,3,4,5,6,8,9,10,12};
int ans;
int vis[20];
bool check()
{
    if(a[0]+a[2]+a[5]+a[8]!=24)  return 0;
    if(a[0]+a[3]+a[6]+a[9]!=24)  return 0;
    if(a[1]+a[2]+a[3]+a[4]!=24)  return 0;
    if(a[1]+a[5]+a[7]+a[9]!=24)  return 0;
    if(a[4]+a[6]+a[7]+a[8]!=24)  return 0;
    return 1;
}
int main()
{
//    ans=0;
//    do
//    {
//        if(check()) ans++;
//    }
//    while(next_permutation(a,a+10));
//    printf("%d\n",ans/10);
  printf("12\n");
}