当前位置：首页
> Luz 第996页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题：节约有理
小明准备考研，要买一些书，虽然每个书店都有他想买的所有图书，但不同书店的不同书籍打的折扣可能各不相同，因此价格也可能各不相同。因为资金所限，小明想知道不同书店价格最便宜的图书各有多少本，以便节约资金。### 输入格式:首先输入一个正整数T，…
编程题：铺满方格
有一个1×n的长方形，由边长为1的n个方格构成，例如，当n=3时为1×3的方格长方形如下图所示。求用1×1、1×2、1×3的骨牌铺满方格的方案总数。![1936.png](~/13de27cd-8c68-4423-9cc5-4f89b9a6…
编程题：互质数
Sg认识到互质数很有用。若两个正整数的最大公约数为1，则它们是互质数。要求编写函数判断两个整数是否互质数。### 输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试先输入1个整数n（1≤n≤100），再输入n行…
编程题：解题统计
程序设计竞赛时送气球已成惯例，每个队伍每解出一道题目就会得到一个某种颜色的气球。这个任务是这样的，统计某场比赛时，所有队伍共解出几道题目（几种颜色的气球就代表解出几题），并按各题对应的气球的颜色的字典序输出这几种颜色。### 输入格式:输入…
编程题：胡同
有一个死胡同，宽度刚好只能让一辆汽车通过，偏偏老有汽车开到死胡同来，这下麻烦了，最先开来的汽车要最后才能倒退出去。给定一个汽车开来的序列和一个可能的倒车出去的序列，请判断汽车能否都倒退出去，若能则输出Yes，否则输出No。### 输入格式:…
编程题：统计子串
编写算法，统计子串t在主串s中出现的次数。### 输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在第一行中输入主串s，在第二行中输入子串t，s和t中不包含空格。### 输出格式:对于每组测试，若子串t在主…
编程题：二叉树的确定
二叉树采用二叉链表存储，要求根据给定的先序遍历序列和中序遍历序列建立二叉树，并输出后序遍历序列、结点总数、叶子数、度为1的结点数、度为2的结点数。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据的第一行输入结点数n（1≤n≤10…
编程题：散步
最近HY喜欢上了散步。HY住在南山校区，他发现南山校区有n个景点（从1到n进行编号）很值得观赏，比如竹林舞步，小河夕阳等。HY不想错过每个景点，但又不想在一次散步过程中经过任意一个景点超过一次。HY的散步方案要求是从住所（设编号为0）出发，…
编程题：排序与查找
先对给定的待排序序列进行快速排序，再对待查找序列进行二分查找。快速排序的每次划分以首元素为支点，而且支点前的排序码小于等于支点的排序码，支点后的排序码大于支点的排序码。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据第一行输入一…
编程题：二路归并排序
给定一个整数序列，请按非递减序输出采用二路归并排序（递归法）的各趟排序后的结果（每完成一次归并操作就输出归并后的结果）。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。…