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

霍雨浩——舞麟

于 2020-10-27 23:36:58 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/109323479

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

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

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

在这里插入图片描述

#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");
}