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

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

原创最新推荐文章于 2023-03-07 23:05:43 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一道寒假作业题目的解决方案，通过使用全排列的思想结合检查函数来找出符合特定数学条件的数组排列。代码采用C++编写，并详细展示了如何实现这一过程。

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

寒假作业题目链接

问题描述

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

【输出】

题目解析

思路类比方格填数，全排列思想加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;
}