驴的博客

写了5题才通过了3个，那两个实在不知道怎么回事了

1007 素数对猜想 （20 分） “素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^​5​​ )，请计算不超过N的满足猜想的素数对的个数。 我想的是先把N里面的素数先算出来，用一个链表存下来，然后再依次拿两个出来比较计算一下。结果在写链表的时候出了一点问题，发现对指针理解的好像不是很清楚。 这是存素数的结构体 typedef struct primeNu...

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-...

1008 数组元素循环右移问题 （20 分) 想法就是将数组分成（A ,B）两部分，B的长度就是右移的长度。先求A的逆置，B的逆置，得到（A逆，B逆），在对整体求逆，最后得出（A逆，B逆）逆。 代码如下： #include <stdio.h> #include <stdlib.h> void reverse(int *array,int low,int high); in...

1009 说反话 （20 分) 将一个英语的句子按照单词的顺序颠倒，我的想法又是用链表

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

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