第八届省赛真题

最新推荐文章于 2024-11-12 21:59:57 发布

u8392i120qj8

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量92

点赞数

文章标签：深度优先算法图论

本文链接：https://blog.csdn.net/Xpy_021101/article/details/129912994

版权

蓝桥杯备赛专栏收录该内容

24 篇文章 1 订阅

订阅专栏

该代码实现了一个使用深度优先搜索（DFS）解决纸牌三角形排列的问题，检查每行数字是否形成连续序列，找到满足条件的排列并计算总数。

摘要由CSDN通过智能技术生成

2.纸牌三角形

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int a[10],vis[10];
int ans=0;

void dfs(int x,int y)
{
   a[y]=x;

   if(y==9){
    int s1, s2, s3;
    for(int i = 1; i <=4; i++){
      s1 += a[i];
    }
    for(int i = 4; i <=7; i++){
      s2 += a[i];
    }
    for(int i = 7; i <=9; i++){
      s3 += a[i];
    }
    s3 += a[1];
    if(s1 == s2 && s2 == s3){
      ans++;
      return;
    }
   }
   if(y>9)
    return;

   vis[x]=1;

   for(int i=1;i<=9;i++)
   {
     if(!vis[i])
       {
         dfs(i,y+1);
         vis[i]=0;
       }
   }

}

int main()
{
  // 请在此输入您的代码
  for(int i=1;i<=9;i++)
   {
      dfs(i,1);
      memset(vis,0,sizeof vis);
   }
   cout<<ans/6;
  return 0;
}

7.日期问题