2024年1月23日发(作者：)

第十三届蓝桥杯大赛软件赛省赛Python大学A组【考生须知】考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。考试时间为4小时。考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。对同一题目，选手可多次提交答案，以最后一次提交的答案为准。选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。试题包含“结果填空”和“程序设计”两种题型。结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容。程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。所有源码必须在同一文件中。调试通过后，拷贝提交。对于编程题目，不能使用诸如绘图、硬件操作或与操作系统相关的API。注意:所有依赖的模块（如math）必须明确地在源文件中import。只能使用python自带的模块，使用pip等安装的扩展模块无法使用。所有源码必须在同一文件中。调试通过后，拷贝提交。第十三届蓝桥杯大赛软件赛省赛1

试题A:裁纸刀本题总分：5分【问题描述】小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。小蓝用一张纸打印出两行三列共6个二维码，至少使用九次裁出来，下图给出了一种裁法。在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁4次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。如果小蓝要用一张纸打印出20行22列共440个二维码，他至少需要裁多少次？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。试题A:裁纸刀2

试题B:寻找整数本题总分：5分【问题描述】有一个不超过1017的正整数n，知道这个数除以2至49后的余数如下表所示，求这个正整数最小是多少。a2345678910111213nmoda10a92nmoda11149179a262728293637nmoda23211742922a383946474849nmoda3723954146【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。试题B:寻找整数3

试题C:质因数个数时间限制:10.0s内存限制:512.0MB本题总分：10分【问题描述】给定正整数n，请问有多少个质数是n的约数。【输入格式】输入的第一行包含一个整数n。【输出格式】输出一个整数，表示n的质数约数个数。【样例输入】396【样例输出】3【样例说明】396有2,3,11三个质数约数。【评测用例规模与约定】对于30%的评测用例，1≤n≤10000。对于60%的评测用例，1≤n≤109。对于所有评测用例，1≤n≤1016。试题C:质因数个数4

试题D:矩形拼接时间限制:1.0s内存限制:512.0MB本题总分：10分【问题描述】已知3个矩形的大小依次是a1×b1,a2×b2和a3×b3。用这3个矩形能拼出的所有多边形中，边数最少可以是多少？例如用3×2的矩形（用A表示）、4×1的矩形（用B表示）和2×4的矩形（用C表示）可以拼出如下4边形。例如用3×2的矩形（用A表示）、3×1的矩形（用B表示）和1×1的矩形（用C表示）可以拼出如下6边形。【输入格式】输入包含多组数据。第一行包含一个整数T，代表数据组数。以下T行，每行包含6个整数a1,b1,a2,b2,a3,b3，其中a1,b1是第一个矩形的边长，a2,b2是第二个矩形的边长，a3,b3是第三个矩形的边长。试题D:矩形拼接5

【输出格式】对于每组数据，输出一个整数代表答案。【样例输入】2234124123456【样例输出】48【评测用例规模与约定】对于10%的评测用例，1≤T≤5，1≤a1,b1,a2,b2,a3,b3≤10，a1=a2=a3。对于30%的评测用例，1≤T≤5，1≤a1,b1,a2,b2,a3,b3≤10。对于60%的评测用例，1≤T≤10，1≤a1,b1,a2,b2,a3,b3≤20。对于所有评测用例，1≤T≤1000，1≤a1,b1,a2,b2,a3,b3≤100。试题D:矩形拼接6

试题E:消除游戏时间限制:3.0s内存限制:512.0MB本题总分：15分【问题描述】在一个字符串S中，如果Si=Si−1且Si