摘要：
DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end points and integers c1, ..., cn from the standard input, computes the minimal size of a set Z of integers which has at least ci common elements wit 阅读全文
摘要：
如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如Xj-Xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分 约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 假设有如下不等式组： X2- 阅读全文
摘要：
⑴随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。⑵遍历单向链表。⑶把单向链表中元素逆置（不允许申请新的结点空间）。⑷在单向链表中删除所有的偶数元素结点。⑸编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。⑹利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。⑺利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。⑻利用算法1建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）⑽在主函数中设计一个简单的菜单，分别调试上述算法。 1 #include <cst 阅读全文
摘要：
⑴利用尾插法建立一个双向链表。⑵遍历双向链表。⑶实现双向链表中删除一个指定元素。⑷在非递减有序双向链表中实现插入元素e仍有序算法。⑸判断双向链表中元素是否对称若对称返回1否则返回0。⑹设元素为正整型，实现算法把所有奇数排列在偶数之前。⑺在主函数中设计一个简单的菜单调试上述算法。（4）实验四 栈和队列的有关操作⑴采用链式存储实现栈的初始化、入栈、出栈操作。⑵采用顺序存储实现栈的初始化、入栈、出栈操作。⑶采用链式存储实现队列的初始化、入队、出队操作。⑷采用顺序存储实现循环队列的初始化、入队、出队操作。⑸在主函数中设计一个简单的菜单，分别测试上述算法。 1 #include <cstdlib& 阅读全文
摘要：
Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains one test case. Each case contains a pair of integers a and b where -1000000 <= a, b <= 1000000. T 阅读全文
摘要：
This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 ... NK aNK, where K is the number of nonzero terms in the polynomial, Ni and aNi 阅读全文
摘要：
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The elevator will stay 阅读全文
摘要：
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file contains one test case. Each case occupies one line which contains an N (<= 10100). Output Specification: For each test case, 阅读全文
摘要：
Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:h de ll rlowoThat is, the characters must be printed in the original order, starting top-down from the left vertical line with n1 characters, the 阅读全文
摘要：
题目描述： 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的 grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great- grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。输入： 输入包含多组测试用例,每组用例首先包含2个整数n（0<=n<=26）和m（0<m<50）, 分别表示有n个亲属关系和m个问题, 然后接下来是n行的形式如ABC的字符串，表示A的父母亲分别是B和 阅读全文
摘要：
题目描述： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入： 输入包含多组测试用例. 每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时为0时表示输入结束. 输出： 请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行. ... 阅读全文
摘要：
题目描述： 当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字 a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话 按照其输入顺序的逆序输出。输入： 输入数据包含多个用例,每个用例首先包含一个整数n，然后接下来一行有n个整数a[i]，其中: 1<=n<=500, 1<a[i]<=1000输出： 请计算并输出数组a中包含的关键数，并按照其输入顺序的逆序输出,每个用例输出占一行。样例输入：33 阅读全文
摘要：
题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1<=length<=100。 输出： 对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。 样例输入： ... 阅读全文
摘要：
题目描述： 对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。 输入： 测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000） 输出： 对于每组测试用例请输出一个数... 阅读全文
摘要：
题目描述： 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个 bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最 大的快乐度。 例如有4场bg： 第1场快乐度为5，持续1小时，发起人必须在1小时后离开； 第2场快乐度为10，持续2小时，发起人必须在3小时后离开； 第3场快乐度为6，持续1小时，发起人必须在2小时后离开； 第4场快乐度为3，持续1小时，发起人必须在1小时后离开。 则获得最大快乐度的安排应该是： 阅读全文
摘要：
题目描述： 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?” 输入： 首先列出词典中不超过100000条不同的魔咒词条，每条格... 阅读全文
摘要：
题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表， 表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态，每行给4个正整数，分别是两个村庄的编号（从1编号到N），此两村庄间道路的成本，以及修建状态：1表示已建，0表示 未建。 当N为0时输入结束。 ... 阅读全文
摘要：
题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。输出： 每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入：3 31 21 32 33 21 22 30样例输出：10 1 #include <iostream> 2 #include 阅读全文
摘要：
题目描述：输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。 输出： 输出格式：每个测试用例的输出占一行，输出A+B的m进制数。 样例输入： 8 130... 阅读全文
摘要：
题目描述： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张 发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入： 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（N<=30）是发票张数。随后是 N 行输入，每行的格式为： m Type_1:price_1 Type_2:price_2 ... Type_m:price_m 其中正整数 m 是这张发票上所开物品的件数， 阅读全文