蓝桥杯-算法训练-数字游戏

最新推荐文章于 2024-01-26 17:05:31 发布

原创最新推荐文章于 2024-01-26 17:05:31 发布 · 3.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #游戏

算法解题代码专栏收录该内容

37 篇文章

订阅专栏

本文展示了一段C++代码，用于解决一个涉及数组操作的编程挑战。代码中使用了深度优先搜索（DFS）策略，通过递归遍历所有可能的数组排列组合，寻找满足特定条件的解。在所有排列完成后，检查并输出满足条件的数组。

文章目录

一、题目详情
二、解题代码

一、题目详情

在这里插入图片描述

二、解题代码

#include<iostream>
#include<cstring>
using namespace std;
const int N=1010;

int p[N],a[N];
int n,m,sum;
bool st[N];
bool h;
void dfs(int u)
{
    if(n+1==u )
    {
        memcpy(a,p,sizeof p);
        
        for(int i=n;i>0;i--)
            for(int j=1;j<i;j++)
                 a[j]=a[j]+a[j+1];
     

        if(a[1]==m && !h) 
        {
             h=true;
            for(int i=1;i<=n;i++) printf("%d ",p[i]);
            puts("");
        }
        
        return;
    }
    
    for(int i=1;i<=n;i++)
    {

        if(!st[i])
        {
            
            st[i]=true;
            p[u]=i;
            dfs(u+1);
            st[i]=false;
        }
        
    }
}
int main()
{
    cin >> n >> m;
    
    dfs(1);
    
    return 0;
}