题库 第823页
编程题：坚持散步
住在南山校区的HY喜欢散步。他发现南山校区有n个景点（从1到n进行编号）很值得观赏，比如竹林舞步，小河夕阳等。这些景点中，有些相互能够直达，而有些要先经过其他的一些景点才能到达。他已经记下了一些直达道路的用时信息。散步是好的，但散步太久也会…
编程题：寻找签到题
在ACM程序设计竞赛赛场，当某个队伍AC（正确解答）一道题目后就会在其前面升起1个彩色气球。而且每种颜色的气球只能用在一道题目上，所以不同颜色的气球不能相互替代。在某次比赛中，有1道最简单的题目（签到题），显然该题是被AC最多的。已知比赛过…
编程题：哈希查找的平均查找长度
对于给定的关键字序列，求采用哈希查找时查找成功和查找失败的平均查找长度。哈希函数：H(key) = key % K，其中K为某个不大于哈希表长M的整数。采用线性探测再散列处理冲突。### 输入格式:测试数据有多组，处理到文件尾。对于每组测试…
编程题：直接插入排序
给定一个整数序列，请按非递减序输出采用直接插入排序的各趟排序后的结果。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。### 输出格式:对于每组测试，输出若干行，每行是…
编程题：堆排序
给定一个整数序列，请按非递减序输出采用堆排序的各趟排序后的结果。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。### 输出格式:对于每组测试，输出若干行，每行是一趟排…
编程题：快速排序
给定一个整数序列，请按非递减序输出采用快速排序（递归法）的各趟排序后的结果。注意：每趟排序以排序区间的首元素为枢轴（支点）。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整…
编程题：二路归并排序
给定一个整数序列，请按非递减序输出采用二路归并排序（递归法）的各趟排序后的结果（每完成一次归并操作就输出归并后的结果）。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。…
编程题：统计子串
编写算法，统计子串t在主串s中出现的次数。### 输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在第一行中输入主串s，在第二行中输入子串t，s和t中不包含空格。### 输出格式:对于每组测试，若子串t在主…
编程题：输出n以内的所有素数
输入一个n，输出1~n之间（包含n)的所有素数。### 输入格式:输入一个整数n（n<=10000）### 输出格式:输出所有的素数，每个素数后面有一个空格，输出10个数后换行### 输入样例1:in20### 输出样例1:out1…
编程题：国标码输入法
国标 GB2312-80 全部汉字与图形符号排列成 94×94 的一张大表：每一行称为一个“区”(01 区 ~ 94 区)， 每一列称为一个“位”(01 位 ~ 94 位)。
