1316: [蓝桥杯2016决赛]七星填数 (全排列)

需要注意的坑点:不要直接1~14全排列,只需要排列剩下的11个数即可
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[]={1,2,3,4,5,7,8,9,10,12,13};
int ans;
bool check()
{

    int num1=a[0]+a[1]+a[2]+a[3];
    int num2=6+a[1]+a[4]+14;
    if(num1!=num2) return 0;
    int num3=6+a[2]+a[5]+11;
    if(num2!=num3) return 0;
    int num4=a[3]+a[5]+a[7]+a[10];
    if(num3!=num4) return 0;
    int num5=a[8]+a[9]+a[7]+11;
    if(num4!=num5) return 0;
    int num6=a[6]+a[10]+a[8]+14;
    if(num5!=num6) return 0;
    int num7=a[0]+a[4]+a[6]+a[9];
    if(num6!=num7) return 0;
    return 1;
}
int main()
{
   do
   {
      if(check())
      {

          for(int i=0;i<4;i++)
          {
              printf("%d",a[i]);
              if(i!=3) printf(" ");
          }
      }

   }while(next_permutation(a,a+11));

//printf("10 3 9 8\n");
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值