2016蓝桥杯C++A组——寒假作业

最新推荐文章于 2023-03-07 23:05:43 发布

芷汀若静

最新推荐文章于 2023-03-07 23:05:43 发布

阅读量325

点赞数 1

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/samsars/article/details/115941340

版权

蓝桥杯专栏收录该内容

50 篇文章 2 订阅

订阅专栏

寒假作业题目链接

问题描述

【题目描述】
在这里插入图片描述

【输出】

题目解析

思路类比方格填数，全排列思想加check()检查。

C++代码

#include<bits/stdc++.h>
using namespace std;
int a[]={1,2,3,4,5,6,7,8,9,10,11,12,13};
int ans = 0;
bool check()
{
    if(a[0]+a[1]==a[2]&&
       a[3]-a[4]==a[5]&&
       a[6]*a[7]==a[8]&&
       a[9]%a[10]==0&&
       a[9]/a[10]==a[11])
        return true;
    return false;
}
void f(int k)
{
    if(k==13)
    {
        if(check()) ans++;
    }
    for(int i=k;i<13;i++)
    {
        {
            int t=a[i];
            a[i] = a[k];
            a[k] = t;
        }
        if((k==2&&a[0]+a[1]!=a[2])||(k==5&&a[3]-a[4]!=a[5])||(k==8&&a[6]*a[7]!=a[8]))
        {
            int t = a[i];
            a[i] = a[k];
            a[k] = t;
            continue;
        }
        f(k+1);
        {
            int t = a[i];
            a[i] = a[k];
            a[k] = t;
        }
    }
}
int main()
{
    f(0);
    cout<<ans<<endl;
    return 0;
}