2020.10.17 第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学A组【个人题解】

试题下载:https://download.csdn.net/download/ljw_study_in_CSDN/12950921

文章目录

    • A题 门牌制作(5分)
    • B题 既约分数 (5分)
    • C题 蛇形填数(10分)
    • D题 七段码(10分)
    • 【待补】E题 平面分割(15分)
    • [F题 成绩分析(15分)](http://lx.lanqiao.cn/problem.pagepid=T800)
    • [G题 回文日期(20分)](http://lx.lanqiao.cn/problem.pagepid=T796)
    • [H题 子串分值(20分)](http://lx.lanqiao.cn/problem.pagepid=T792)
    • 补题:正确思路
    • 【待补】 [I题 荒岛探测(25分)](http://lx.lanqiao.cn/problem.pagepid=T802)
    • 【待补】[J题 字串排序(25分)](http://lx.lanqiao.cn/problem.pagepid=T803)

A题 门牌制作(5分)

答案:624

B题 既约分数 (5分)

答案:2481215

C题 蛇形填数(10分)

答案:761

D题 七段码(10分)

思路:

  • a~g二极管看成点,对应编 0~6,连边建图。
  • 二进制枚举放入集合的点,dfs求连通块大小,集合中的点全部连通则符合条件。
  • 注意全0状态不用枚举。

                                                        

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2020年9月17日
下一篇 2020年9月17日

相关推荐