第十三届蓝桥杯大赛软件赛省赛
Python大学A组
【考生须知】
考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。
考试时间为4小时。考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。
对同一题目，选手可多次提交答案，以最后一次提交的答案为准。
选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。
试题包含“结果填空”和“程序设计”两种题型。
结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容。
程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确
结果才有机会得分。
注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。
所有源码必须在同一文件中。调试通过后，拷贝提交。
对于编程题目，不能使用诸如绘图、硬件操作或与操作系统相关的API。
注意：所有依赖的模块（如math）必须明确地在源文件中import。只能使用python自带的模块，使用pip等安装的扩展模块无法使用。
所有源码必须在同一文件中。调试通过后，拷贝提交。
第十三届蓝桥杯大赛软件赛省赛1
试题A：裁纸刀
本题总分：5分
【问题描述】
小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。
小蓝用一张纸打印出两行三列共6个二维码，至少使用九次裁出来，下图给出了一种裁法。
在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁4次。另外，小蓝每次只能裁一
张纸，不能重叠或者拼起来裁。
如果小蓝要用一张纸打印出20行22列共440个二维码，他至少需要裁多少次？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题A：裁纸刀2
试题B：寻整数
本题总分：5分
【问题描述】
有一个不超过1017的正整数n，知道这个数除以2至49后的余数如下表所示，求这个正整数最小是多少。
a n mod a a n mod a a n mod a a n mod a
21141126233837
32151427203923
411692825409
541702916411
65181130294211
74191831274311
8120932254433
92211133114529
109221134174615
1102315354475
125241736294841
131025937224946
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题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边形。31省新增24例输入
【输入格式】
输入包含多组数据。
第一行包含一个整数T，代表数据组数。
以下T行，每行包含6个整数a1,b1,a2,b2,a3,b3，其中a1,b1是第一个矩形的边长，a2,b2是第二个矩形的边长，a3,b3是第三个矩形的边长。
试题D：矩形拼接5