数据结构+算法

形如 a3= b 3+ c 3+ d 3的等式被称为完美立方。例如 12^3= 6^3+ 8^3+ 10^3。编写一个程序，对任给的正整数 (N≤100) ，寻找所有的四元组 (a, b, c, d)，使得 a^3= b^3+ c^3+ d^3，其中 a,b,c,d a,b,c,...

如何在一个无序的数列中查找到一个指定的数据，就涉及到查找的问题。最直观想到的方法无非就是从头到尾一个一个的比较，直到中间某个数据符合或是到最后一个元素查找失败。但这样做时间复杂度较大，很难满足程序的需求，故我们需要一些更加高效的算法，而二分查找就是一个使用很普遍的算法。在一个查找...

题目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. Th...

题目描述： 输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出YES or NO 查找有则YES 否则NO 。输入： 输入有多组数据。 每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。输出： 如果在n个...

题目来源： 2003清华大学计算机研究生机试真题题目描述： 输入N个学生的信息，然后进行查询。输入： 输入的第一行为N，即学生的个数(N<=1000)，接下来的N行包括N个学生的信息，信息格式如下： 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女...

题目描述： 输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入： 测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出： 对于每组输入,请输出结果。样例输入： 2 1 3 0样例...

题目描述： 给你n个整数，请你按从大到小的顺序输出其中前m大的数。#include <stdio.#include <stdlib.用上面的简单排序的方法做可以得出结果，但时间复杂度会达到千万数量级，无法在一秒内完成，那么用Hash数组的方式怎么来实现呢？ 本题中要求输入的数据是...

题目描述： 读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入： 测试输入包含若干测试用例，每个测试用例的格式为 第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。 第3行：给定分数 当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之...

输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入： 测试数据有多组，输入字符串。输出： 对于每组输入,输出处理后的结果。这个题目就是将输入的字符串中的字母进行一个排序，故我们需要知道字符串的长度，然后调用sort函数进行排序即可。#include ...

题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入： 测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。 每个学生的...

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C...

题目来源： 2003-2005年华中科技大学计算机研究生机试真题时间限制 1 秒 内存限制： 32 兆题目描述： 输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入： 输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。 接下来的一行有N个整数。输出：...

题目来源 2016华科计算机保研机试试题题目要求 输入 输入的一行包括一个整数n，接下来的一行包括n个整数。 输出 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。 本题是将输入的n个数进行排序后再按要求的格式输出，默认...

题目描述： 求整数a，b的和。 输入： 测试案例有多行，每行为a，b的值。 输出： 输出多行，对应a+b的结果。#include <stdio.#include <stdlib.