noip2015普及组复赛试题
题目一：矩阵运算
给定一个n阶方阵A（1 ≤ n ≤ 100），求A的所有指定行指定列删除后得到的新矩阵的行列式。
输入格式：
输入第一行包含一个整数n，表示方阵的阶数。
接下来n行，每行包含n个整数，表示方阵A的元素。
接下来一行包含两个整数，表示要删除的行和列的序号。
输出格式：
输出一个整数，表示新矩阵的行列式的值。
题目要求：
首先，我们需要编写一个能够计算矩阵行列式的函数，然后根据题意进行修改，使其能够处理删除指定行列后的新矩阵，并返回新矩阵的行列式的值。
算法思路：
我们可以使用拉普拉斯展开定理来计算矩阵行列式的值。首先定义一个变量result，初始化为0。然后遍历矩阵的第一行元素，对于第i个元素，根据其正负性，计算其余元素组成的(n-1)阶子矩阵的行列式的值，并递归调用自身。最后将每个元素计算得到的行列式值乘以其对应的元素，累加到result上。
然后根据题目要求，在计算每个元素对应的子矩阵时，判断是否需要删除指定的行列。如果需要删除，则直接跳过该行列，否则继续计算。
代码如下：
```python
def determinant(matrix):
n = len(matrix)
if n == 1:
return matrix[0][0]
result = 0
for i in range(n):
if n > 2:
sub_matrix = [row[:i] + row[i+1:] for row in matrix[1:]]
else:
sub_matrix = matrix[1:]
det = determinant(sub_matrix)
result += (-1) ** i * matrix[0][i] * det return result
文件的操作
1.概念:在C语言中将文件理解为一个字节流或二进制流.
2.类型定义:和其他类型的变量一样,如int ,long,float,char等,文件类型的变量也需要定义,一般情况下,是以指针的方式进行定义.指针的位置确定文件当前的位置.
定义: FILE *fp; //定义了一个文件类型的指针,这个指针的作用是指向某个特定文件的当前位置(内存).
3.文件的打开和关闭:
a.文件的打开: 使用fopen函数,函数的使用方法描述如下:
FILE * fp;
fp=fopen(文件名,使用文件方式); //fopen函数返回一个指向某特定文件的指针
说明: 文件名表示要打开或创建的文件所在的磁盘路径.
特别指出: (1). 如果文件与程序文件在同一目录下时,不用写出具体的路径;
例如: 文件apple.in和我们的程序apple.cpp位于同一目录时,可以这样写:
FILE *fp=fopen(“apple.in”,”r”);
(2).如果文件位于某一指定地方时,需要写出具体的路径;
例如: 文件apple.in位于d:\c\,那么应该写成:
FILE *fp=fopen(“d:\\c\\apple.in”,”r”);注意表示路径的”\”号,必须以”\\”来表示
(3)使用文件的方式：”r” (读)和”w”(写)
说明：如果文件以”r”（读）的形式打开时，文件必须要存在，否则会引发错误。
如果文件以”w”(写)的形式打开时，如果文件文件不存在，该函数会自动创建新文件。
b.文件的关闭: 每次使用完文件后必须使用fclose函数将文件关闭,具体用法:
fclose(文件指针);
4.文件的读和写
什么是读:读就是将文件中的信息读入计算机的内存.一般用于获取文件的信息给变量赋值.
什么是写:将计算机内存的信息写入文件.一般用于将变量的值输入到文件.
文件读函数：fscanf(文件指针，格式字符串，输入表列)；
Day1
铺地毯
【问题描述】
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
【输入】
输入文件名为 carpet.in。
输入共 n+2 行。
第一行，一个整数 n，表示总共有n 张地毯。
接下来的 n 行中，第i+1 行表示编号i 的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y 轴方向的长度。
第 n+2 行包含两个正整数x 和y，表示所求的地面的点的坐标（x，y）。
【输出】
输出文件名为 carpet.out。
输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。
【输入输出样例 1】
carpet.in carpet.out
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2 3
【输入输出样例说明】
如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点（2，2）的最上面一张地毯是3 号地毯。
【输入输出样例 2】
carpet.in carpet.out
3
1 0 2 3
0 2 3 3
2 1 3 3
4 5 -1
【输入输出样例说明】
如上图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，点（4，5）没有被地毯覆盖，所以输出-1。
【数据范围】
对于 30%的数据，有n≤2；
对于 50%的数据，0≤a, b, g, k≤100；
对于 100%的数据，有0≤n≤10,000，0≤a, b, g, k≤100,000。
模拟题1
1. 1. 分数(mark.cpp)
高考分数刚刚公布.共有n人参加考试,为了便于填报志愿,教育部把所有考生的成绩平均分为m档.保证n是m的倍数.考试成绩名次在(k-1)*(n/m)+1名到k*(n/m)名的考生被分在第k档(k=1,2,3…..m).并列第i名的所有考生都算第i名.小Y刚参加完高考,迫切想知道自己被分在第几档,你能帮助他吗?
输入格式:
第一行两个整数n,m<=1000,保证n是m的倍数.接下来n行,每行一个整数ai表示第i个考生的成绩.最后一行,一个整数x,1<=x<=n,表示询问第i 个考生被分在哪一档.
输出格式:
一行一个数,表示被分在哪一档.
输入输出样例:
mark.in
3 3
632
651
624
3
mark.out
3
2. 2. 背单词(words.cpp)
英语四级考试临近了,小Y却发现他已经把以前学的单词几乎忘光了.好在现在离考试还有一段时间.小Y决定从现在开始夜以继日地背单词,也就是一天24小时地背. 今天的日期(时间)是yyyy年mm月dd日hh时min分.这之间的所有时间小Y都用来背单词了,那么考试之前他最多能背多少个单词呢?
时间紧张,小Y只管数量不管质量.当然有的单词长一些,有的单词短一些.长单词难背一些,短的单词好背一些.根据小Y的经验,他能一眼看出背某一个单词需要的时间,以分钟记. 现在给你一个字典,请你挑出最多的单词使小Y能在考前背出来.
输入格式:
第一行一个整数n,表示字典中的单词数,n<=5000.
接下来n行,每行一个整数表示背这个单词需要的时间,以分钟记.小于等于10000,(这个单词本身是什么并不重要)接下来两行依次是当前时间和考试时间.时间给出的格式是:yyyy-mm-dd-min.例如:2010-04-22-02:00,采用24小时制,每天从00:00-23:59.年份从0000到9999.
