蓝桥杯历年真题(决赛B组C)

  • l7_380216
    了解作者
  • 148.1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-05-08 05:36
    上传日期
经过多处搜索,找到终于合成这个压缩包,自己亲身做了一些,简单题都附上了代码、答案,绝对物有所值。
蓝桥杯决赛历年真题(3-7).rar
  • 第三届
  • 5
  • 1.jpg
    230.8KB
  • 方块填数.txt
    3.1KB
  • 1
  • 星期几.txt
    406B
  • 4
  • DNA比对.txt
    2.4KB
  • 2
  • 数据压缩.txt
    2.2KB
  • 3
  • 拼音字母.txt
    2.5KB
  • 第七届
  • 5
  • 题目.txt
    1.6KB
  • 图1.png
    7.6KB
  • 1
  • 题目.txt
    685B
  • 4
  • 题目.txt
    994B
  • 2
  • 题目.txt
    403B
  • 6
  • 题目.txt
    1.5KB
  • 图2.png
    6.3KB
  • 图1.png
    6.1KB
  • 3
  • 题目.txt
    1.7KB
  • 第六届
  • 5
  • 题目.txt
    2.2KB
  • 1
  • 题目.txt
    353B
  • 4
  • 题目.txt
    2.2KB
  • 2
  • 题目.txt
    883B
  • 图1.png
    30.2KB
  • 6
  • 题目.txt
    2.6KB
  • 图1.png
    64.3KB
  • 3
  • 题目.txt
    1.4KB
  • 第四届
  • 5
  • 题目描述.txt
    1.1KB
  • 图1.jpg
    301.7KB
  • 1
  • 题目描述.txt
    382B
  • 4
  • 题目描述.txt
    1.5KB
  • 图1.jpg
    296.5KB
  • 2
  • 题目描述.txt
    470B
  • 6
  • 题目描述.txt
    1.6KB
  • 3
  • 题目描述.txt
    924B
  • 第五届
  • 5
  • 题目描述.txt
    1.1KB
  • 图1.jpg
    301.7KB
  • 1
  • 题目.txt
    369B
  • 4
  • 题目.txt
    1.6KB
  • 2
  • 题目.txt
    695B
  • p1.PNG
    7.7KB
  • 6
  • 题目描述.txt
    1.6KB
  • 3
  • 题目.txt
    1.5KB
  • 答案.txt
    11B
内容介绍
【编程题】(满分33分) “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。 开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。 全部填好后,必须满足如下约束: 1. 所填字母只允许是A,B,C,D,E,F 中的某一个。 2. 每行的6个小格中,所填写的字母不能重复。 3. 每列的6个小格中,所填写的字母不能重复。 4. 每个分组(参见图中不同颜色表示)包含的6个小格中,所填写的字母不能重复。 为了表示上的方便,我们用下面的6阶方阵来表示图[1.jpg]对应的分组情况(组号为0~5): 000011 022013 221113 243333 244455 445555 用下面的数据表示其已有字母的填写情况: 02C 03B 05A 20D 35E 53F 很明显,第一列表示行号,第二列表示列号,第三列表示填写的字母。行号、列号都从0开始计算。 一种可行的填写方案(此题刚好答案唯一)为: E F C B D A A C E D F B D A B E C F F B D C A E B D F A E C C E A F B D 你的任务是:编写程序,对一般的拉丁方块问题求解,如果多解,要求找到所有解。 【输入、输出格式要求】 用户首先输入6行数据,表示拉丁方块的分组情况。 接着用户输入一个整数n (n<36), 表示接下来的数据行数 接着输入n行数据,每行表示一个预先填写的字母。 程序则输出所有可能的解(各个解间的顺序不重要)。 每个解占用7行。 即,先输出一个整数,表示该解的序号(从1开始),接着输出一个6x6的字母方阵,表示该解。 解的字母之间用空格分开。 如果找不到任何满足条件的解,则输出“无解” 例如:用户输入: 000011 022013 221113 243333 244455 445555 6 02C 03B 05A 20D 35E 53F 则程序输出: 1 E F C B D A A C E D F B D A B E C F F B D C A E B D F A E C C E A F B D 再如,用户输入: 001111 002113 022243 022443 544433 555553 7 04B 05A 13D 14C 24E 50C 51A 则程序输出: 1 D C E F B A E F A D C B A B F C E D B E D A F C F D C B A E C A B E D F 2 D C E F B A E F A D C B A D F B E C B E C A F D F B D C A E C A B E D F 3 D C F E B A A E B D C F F D A C E B B F E A D C E B C F A D C A D B F E 4 D C F E B A B E A D C F A D C F E B F B E A D C E F B C A D C A D B F E 5 D C F E B A E F A D C B A B C F E D B E D A F C F D B C A E C A E B D F 6 D C F E B A E F A D C B A B D F E C B E C A F D F D B C A E C A E B D F 7 D C F E B A E F A D C B A D B F E C B E C A F D F B D C A E C A E B D F 8 D C F E B A F E A D C B A D B C E F B F E A D C E B C F A D C A D B F E 9 D C F E B A F E A D C B A F C B E D B D E A F C E B D C A F C A B F D E 【注意】 请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分! 在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。 请把所有函数写在同一个文件中,调试好后,拷贝到【考生文件夹】下对应题号的“解答.txt”中即可。 相关的工程文件不要拷入。 源代码中不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 允许使用STL类库,但不能使用MFC或ATL等非ANSI c++标准的类库。 例如,不能使用CString类型(属于MFC类库);例如,不能使用randomize, random函数(不属于ANSI C++标准)
评论
    相关推荐
    • 蓝桥杯单片机
      蓝桥杯单片机芯片仿真手册解答,可以参考解答!
    • 蓝桥杯单片机
      蓝桥杯单片机第七届省赛解答,可以参考解答!
    • 蓝桥杯单片机
      蓝桥杯单片机第六届省赛解答,可以参考解答!
    • 蓝桥杯单片机
      蓝桥杯CT107D原理图需要可以自行下载
    • 蓝桥杯资料
      蓝桥杯比赛要用的基础知识,蓝桥杯比赛要用的基础知识,蓝桥杯比赛要用的基础知识,蓝桥杯比赛要用的基础知识,
    • 蓝桥杯题目
      蓝桥杯练习题,应该会有所帮助的,校内预选赛题目,难度不大
    • 蓝桥杯真题
      蓝桥杯历年真题汇总,方便大家学习提升,,获得好成绩
    • 蓝桥杯题目
      蓝桥杯题目,2010-2012的题目以及相关信息等。
    • 2017蓝桥杯
      2017蓝桥杯题目,答案还在做= = 2017蓝桥杯题目,答案还在做= =
    • 蓝桥杯真题
      蓝桥杯c历年真题及答案整理蓝桥杯c历年真题及答案整理蓝桥杯c历年真题及答案整理