Peterclass的博客

PAT 基础编程题

本题要求实现一个函数，求N个集合元素A[]的中位数。其中集合元素的类型为自定义的ElementType。 函数接口定义：ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。裁判测试程序样例：#include <stdio.h>

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。 函数接口定义：int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。解题思路：通过对10取余，和除以10。可以获取数字N的每一位数字，

PAT 基础编程题

PAT基础编程题

PAT基础编程题

PAT基础编程题

PAT基础编程题

PAT基础编程题

PAT基础编程题

PAT基础编程题

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（1#include<stdio.h>#define MAX 101int main (void){