蓝桥杯打卡Day1

这篇具有很好参考价值的文章主要介绍了蓝桥杯打卡Day1。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

 

蓝桥杯打卡Day1,蓝桥杯,蓝桥杯,职场和发展

 文章来源地址https://www.toymoban.com/news/detail-695494.html


 

文章目录

  • 全排列
  • 八皇后

一、全排列IO链接

本题思路:本题是一道经典的全排列问题,深度优先搜索即可解决。

#include <bits/stdc++.h>

constexpr int N=10;

std::string s;
std::string ans;
int n;
bool st[N];

void dfs(int u)
{
    if(u==n)
    {
        std::cout<<ans<<std::endl;
        return;
    }
    
    for(int i=0;i<n;i++){
        //如果当前字符没有遍历过,则加入到当前的字符串中去
        if(!st[i]){
            st[i]=true;
            ans.push_back(s[i]);
            dfs(u+1);//继续寻找下一个满足条件的字符
            ans.pop_back();//回溯
            st[i]=false;
        }
    }
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);std::cout.tie(nullptr);
    
    std::cin>>s;
    n=s.size();
    dfs(0);
    return 0;
}

利用STL库中的next_permutation函数来求全排列问题:

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    string s;
    cin >> s;
    do cout << s << '\n';
    while(next_permutation(s.begin(), s.end()));

    return 0;
}

二、八皇后IO链接

本题思路:利用dfs的方式找出92组解,判定该点是否可以放皇后时,用了三个bool类型的数组col[N], dg[N], udg[N]来储存某列,某正对角线,某副对角线是否可以放置,所以当其中值为true时,就不能在该点放。我们需要一个数组ans来储存答案,同时,我们得想办法把每个皇后所在列转成int类型存起来。为了方便,我们在进行dfs时可以先把答案用char类型储存在path[8]数组里面,最后转成int类型放进ans数组最后处理m次询问就行。

#include <bits/stdc++.h>

constexpr int N=20,M=100;

int n,ans[M];//ans保存92种八皇后信息
int idx;
char path[8];
bool col[N],dg[N],udg[N];//col表示列,dg表示主对角线,udg表示副对角线

void dfs(int u)
{
    if(u==8)
    {
        ans[++idx]=atoi(path);//加入到某一种情况中
        return;
    }
    
    for(int i=0;i<8;i++){
        if(!col[i]&&!dg[u+i]&&!udg[8-u+i]){
            col[i]=dg[u+i]=udg[8-u+i]=true;
            path[u]=i+1+'0';
            dfs(u+1);
            col[i]=dg[u+i]=udg[8-u+i]=false;
        }
    }
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);std::cout.tie(nullptr);
    
    dfs(0);
    std::cin>>n;
    
    while(n--){
        int x;
        std::cin>>x;
        std::cout<<ans[x]<<std::endl;
    }
    
    return 0;
}

 

 

到了这里,关于蓝桥杯打卡Day1的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 蓝桥杯打卡Day6

    文章目录 N的阶乘 基本算术 整数查询 本题思路: 本题是关于高精度的模板题。  本题思路: 本题是高精度的模板题。 本题思路: 本题是高精度的模板题。

    2024年02月09日
    浏览(43)
  • 蓝桥杯打卡Day7

    文章目录 阶乘的末尾0 整除问题 本题思路: 由于本题需要求阶乘的末尾0,由于我们知道2*5=10可以得到一个0,那么我们就可以找出2的数和5的数,但是由于是阶乘,所以5的数量肯定是小于2的数量,因此我们只需要知道5的数量即可,这里只需要算含有5的次幂的数目即可。  本

    2024年02月09日
    浏览(38)
  • 蓝桥杯打卡Day9

    文章目录 直角三角形 最长平衡串 本题思路: 本题就是利用欧几里得距离求解即可。  本题思路: 找一个连续的子串, 使得子串中‘0’和‘1’的个数能抵消,利用前缀和a[i]统计前i个字符中有多少个‘1’, 前缀和b[i]统计前i个字符中有多少个‘0’,记该最大连续子串开始地方为

    2024年02月07日
    浏览(45)
  • 【ACM】—蓝桥杯大一暑期集训Day1

    🚀欢迎来到本文🚀 🍉个人简介:陈童学哦,目前学习C/C++、算法、Python、Java等方向,一个正在慢慢前行的普通人。 🏀系列专栏:陈童学的日记 💡其他专栏:C++STL,感兴趣的小伙伴可以看看。 🎁希望各位→点赞👍 + 收藏⭐️ + 留言📝 ​ ⛱️学习应使你快乐!望与诸君

    2024年02月16日
    浏览(40)
  • 蓝桥杯省赛7日集训-简单数论 Day1-Day2

    这是一个比较简单的质因数分解问题,可以使用试除法求解。具体实现过程如下: 从标准输入中读取正整数 n。 从 2 开始依次尝试将 n 进行除法运算,如果 n 能够被当前的数整除,则说明当前数是 n 的一个质因数,将 n 除以当前数,然后继续尝试除以当前数,直到 n 不能被当

    2023年04月08日
    浏览(33)
  • 21天学会C++:Day1----C++的发展史

    · CSDN的uu们,大家好。这里是C++入门的第一讲。 · 座右铭:前路坎坷,披荆斩棘,扶摇直上。 · 博客主页: @姬如祎 · 收录专栏:C++专题 目录 1. 什么是C++ 2. C++的发展史 3. C++的重要性 4. 如何学好C++ 4.1 别人如何学C++ 4.2 自己如何学好C++ 4.2.1 做笔记  4.2.2 多看书  4.2

    2023年04月17日
    浏览(60)
  • 蓝桥杯备赛 | 洛谷做题打卡day4

    高精度加法,相当于 a+b problem, 不用考虑负数 。 分两行输入。 a , b ≤ 1 0 500 a,b leq 10^{500} a , b ≤ 1 0 500 。 输出只有一行,代表 a + b a+b a + b 的值。 样例输入 #1 样例输出 #1 样例输入 #2 样例输出 #2 学会利用新知,自己多试试并尝试积攒一些固定解答方案,debug,以下是我的

    2024年01月17日
    浏览(46)
  • 蓝桥杯备赛 | 洛谷做题打卡day2

    ​ 题目来源:洛谷P2670 [NOIP2015 普及组] 扫雷游戏 NOIP2015 普及组 T2 扫雷游戏是一款十分经典的单机小游戏。在 n n n 行 m m m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示

    2024年01月16日
    浏览(62)
  • 蓝桥杯备赛 | 洛谷做题打卡day5

    题目描述 小 K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小 K 求知欲旺盛,如果他看了某篇文章,那么他一定会去看这篇文章的参考文献(如果他之前已经看过这篇参考文献的话就不用再看它了)。 假设洛谷

    2024年01月17日
    浏览(59)
  • [职场] 会计学专业学什么 #其他#知识分享#职场发展

    会计学专业学什么 会计学专业属于工商管理学科下的一个二级学科,本专业培养具备财务、管理、经济、法律等方面的知识和能力,具有分析和解决财务、金融问题的基本能力,能在企、事业单位及政府部门从事会计实务以及教学、科研方面工作的工商管理学科高级专门人才

    2024年02月20日
    浏览(49)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包