2002年NOIP选拔题.docVIP

电脑程序选拔测试题 [第一题]（30分） 某地拟建一个街心花坛，其中心是一个圆形，围绕这个中心拟建n个花区（1≤n≤20）≤n≤40），每天阅读k章（k≤5, n,k∈N），问读完这本书共有多少种不同的方法？ [第三题]（25分） 假设有M本书（编号为1，2，…M），想将每本复制一份，M本书的页数可能不同（分别是P1，P2，…PM）。任务是将这M本书分给K个抄写员（K≤M〉，每本书只能分配给一个抄写员进行复制，而每个抄写员所分配到的书必须是连续顺序的。意思是说，存在一个连续升序数列 0 = b0 b1 b2 … bk-1 bk = m，这样，第I号抄写员得到的书稿是从bi-1+1到第bi本书。复制工作是同时开始进行的，并且每个抄写员复制的速度都是一样的。所以，复制完所有书稿所需时间取决于分配得到最多工作的那个抄写员的复制时间。试找一个最优分配方案，使分配给每一个抄写员的页数的最大值尽可能小（如存在多个最优方案，只输出其中一种）。 输入格式第一行两个数mk：表示书本数目与人数第二行m个由空格分隔的整数m本书每本页数输出格式共k行。每行两个整数：第I行表示第I抄写员抄的书本编号起止。 输入样例 输出样例 9 31 2 3 4 5 6 7 8 9 1 56 78 9 输入输出样例5分） 打开文件dat4读取数据。该文件第一行是自然数N，表明其后还有2N行数据。这些数据每两行描述一个多项式，第一行是多项式的次数M，第二行有M+1个数据，是以降幂排列给出的各项系数（均为整数）。 例如：2 7 1，1，1，1，1，1，1，1 4 1，4，6，4，1 表示有两个多项式：x7+x6+x5+x4+x3+x2+x+1；x4+4x3+6x2+4x+1 要求对提供的多项式在整数范围内进行因式分解。结果保存在文件ans4中，其结构是 第一个多项式 因子个数k 第一个因子依降幂排列的各项系数 第二个因子依降幂排列的各项系数 …… 第k个因子依降幂排列的各项系数 …… 例如：前面的数据输出是 1 1，1，1，1，1，1，1，1 4 1，1 1，1 1，1 1，1 测试数据 1、 1 2 3 4 5 6 10 20 2、 n=10,k=1 n=10,k=2 n=10,k=3 n=10,k=4 n=10,k=5 n=15,k=3 n=20,k=5 3、 4 3 1 2 3 4 5 3 2 5 7 9 99 24 16 13 15 23 25 27 30 45 46 47 48 80 100 110 120 121 122 123 124 125 126 200 201 202 203 24 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4、 5 2 1，2 ，1 2 1，-1，-6 3 1，0，0，-1 4 1，1，0，-1，-1 6 1，1，1，0，-1，-1，-1 测试结果 1、 12 24 72 120 264 4104 4194312 2、 3、 1 2 3 3 4 4 1 3 4 4 5 5 1 6 7 9 10 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24  4、 2 1，1 1，1 2 1，2 1，-3 2 1，-1 1，1，1 3 1，1 1，-1 1，1，1 4 1，1 1，-1 1，1，1 1，0，1