驴的博客

1032 挖掘机技术哪家强 （20 分)问题描述输入格式：输入在第 1 行给出不超过 10的5次方的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。解题思路定义一个数组，将队...

1022 D进制的A+B （20 分)问题描述：输入两个非负 10 进制整数 A 和 B (≤pow(2,30)​​ −1)，输出 A+B 的 D (1<D≤10)进制数。解题思路：除基留余数，最后将余数反过来输出。我一开始做的时候用的是while循环，直接判断while(sum)。这里有个问题就是，要是sum的值是0，循环进不去，最后连0都不能输出。所以得先执行一次循环体，用do-...

1025 PAT Ranking （25 分)问题描述：输入学生编号，成绩。进行组内排名，全部排名。最后按照学生编号，最终排名，组号，组内排名输出。相同成绩的按照编号的升序排。解题思路：先定义学生的结构体，记录编号，成绩，组号，组内排序，最终排序。每输入完一组学生，先利用sort()进行组内排序，然后再编好组内名次。等所有信息输入完毕，再全部一起排序，编号最终的排名。所以其实只要编写好cm...

1. memset()memset()函数格式如下：memset(数组名, 值, sizeof(数组名));要添加string.h头文件，memset按照字节赋值。所以如果数组是int型，那就4个字节都是付成相同的值。如果要赋值，只有0，-1才不会出问题，因为0的补码为全0，-1的补码为全1。2. fill()void fill (ForwardIterator first, Forw...

问题描述：n皇后问题指在一个n*n的棋盘上放置n个皇后，使得这n个皇后两两均不在同一行、同一列、同意对角线上，求方案数。思路如果用组合数的方式，就有c(n,n*n)的枚举量，n过大时，时间复杂度将无法接受。换个思路就是，n * n就有n个行，n个列，想象n列皇后每个列分到一个行里，这样就是1-n的行的排列，而且绝对不会出现同一行，同一列会有两个皇后，只剩下考虑对角线就是。全排列用递归来计算...

问题描述用二分法求方程f(x)=ax4+bx3+cx2+dx+e=0 在 (x1,x2) 之内的根 本题保证f(x1)*f(x2)<=0且(x1,x2)内只有一个根。输出描述：一个浮点数，代表根，精确到小数点后10位。解题思路：过程没什么好说的的，主要是这个浮点数精度问题。浮点数的比较:等于运算符 （==）取一个极小值eps，使得满足一定精度的两个浮点数可以认为相等。用科学...

二分查找

1020 月饼 （25 分)问题描述：就是从不同种类的月饼中，选出D重量的月饼，使得收益最大。允许某种月饼可以只取一部分。解题思路：先将每种月饼的单价计算出来，然后按照从大到小顺序排序，然后根据D需求量选择月饼。某种月饼不足D，就将此种月饼全部销售，D在减去此种月饼重量，最后如果一种月饼只要一部分就可以满足D，就用这一部分乘以单价就可以了。但是我这个不知道怎么有个点通不过，答案错误，很奇...