- 博客(38)
- 收藏
- 关注
RSS订阅转载 C~K招亲
Problem Description单身贵族C~K已经受够了独自一人的生活，他想要找一个女朋友来陪他一起学习，因此他面向全国发了一条招亲的通知。因为C~K非常的优秀，因此全国各地很多妹子都发来了自己的报名表，C~K的手下DaYu帮他整理这些报名表，每收到一份新的报名表，就会把这份报名表放在最上面。为了公平起见，C~K决定按照妹子提交的顺序来查看这些报名表，而且C~K不吃香菜，也不喜欢吃香菜的人，...
2018-04-26 10:40:49
117
转载 C~K的班级
Problem Description经过不懈的努力，C~K终于当上了班主任。现在他要统计班里学生的名单，但是C~K在教务系统中导出班级名单时出了问题，发现会有同学的信息重复，现在他想把重复的同学信息删掉，只保留一个，但是工作量太大了，所以找到了会编程的你，你能帮他解决这个问题吗？Input第一行输入一个N，代表C~K导出的名单共有N行（N<100000）.接下来的N行，每一行包括一个同学的...
2018-04-25 23:12:50
554
转载 集合相等问题
Problem Description给定2 个集合S和T，试设计一个判定S和T是否相等的蒙特卡罗算法。设计一个拉斯维加斯算法，对于给定的集合S和T，判定其是否相等。Input输入数据的第一行有1 个正整数n（n≤10000），表示集合的大小。接下来的2行，每行有n个正整数，分别表示集合S和T中的元素。Output将计算结论输出。集合S和T相等则输出YES，否则输出NO。Sample Input3...
2018-04-25 22:45:06
719
转载 链表的有序集合
Problem Description 集合有一个重要的特性：互异性，即集合中任意两个元素都是不同的，互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列，建立一个有序链表，链表中的结点按照数值非降序排列且不包含重复元素，输出该有序链表。Input输入包含多组测试数据，对于每组测试数据：输入的第一行为一个正整数 n(1 ≤ n ≤ 100)，第二行为 n 个正整数 b1，b2...
2018-04-25 22:04:13
114
转载 分类游戏
Problem Description分类游戏很适合于对儿童的教育，可以让他们通过游戏了解更多的事物，学习更多的知识。我们要实现的分类游戏很简单，是基于单词的分类游戏。我们给出两个或三个类别，比如说单词的首字母，有以B开头的字母和以C开头的字母两类，也可能有三类。然后给出若干个图片代表这两种分类里面的事物，这样孩子可以把下面的物品拖到对应首字母的篮子里，对了加分，错了减分。作为写程序的人怎么可以忍...
2018-04-25 21:55:44
161
转载 下沉的船
Problem Description身份优先级: woman = child > man > captain.多组数据（少于组），每一组有一个整数（，代表船上有个人，接下来行，每行有一个名字和他的身份。名字字符长度小于。数据保证不存在重名，注意可能存在多名船长Output 输出n行，每一行输出一个名字，先上船的名字在前面。Sample Input6 Jack captain Alic...
2018-04-25 20:37:46
112
转载 骄傲的代价
Problem Description E_star由于在上次考试中取得了很好的成绩他开始骄傲起来，此时von看不下去了，于是就想找他的岔，他把E_star叫来说最近一道A+B编程题目不会，想要让同是计算机专业的E_star来帮他解答，E_star由于考试后的骄傲心理，二话没说结一口答应了，等到von用qq把题目要求发给E_star的时候他傻眼了。自己根本就不会，其实von知道他不会故意整他的。...
2018-04-24 16:22:31
103
转载 Eddy的难题
Problem Description<p align="\"LEFT\"" 0cm;="" widows:="" 2;="" orphans:="" 2\"="" style="margin-bottom: 3px;">人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Ed
2018-04-24 10:37:19
157
转载 救基友记2
Problem Description 屌丝WP的好基友CZ又被妖鬼给抓走了（CZ啊，CZ….怎么说你好呢….吃着锅里想着碗里），为了求出CZ，他只好去求高富帅RQ, RQ给WP出了到题目说只要你能解决这道题目，他就答应帮屌丝WP去解救好基友CZ。题目描述如下： 给你一个字符串s，长度小于1000，让你找出该字符串所包含的所有子串"cRazY" 或者"CraZy"，并将找出的子串的大写字母变...
2018-04-24 10:31:41
99
转载 加密术
Problem Description加密技术是一种常用的安全保密手段，利用加密技术可以把重要的数据变成经过加密变成乱码传送，到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术，即通过在一个字符串的任意位置插入若干个随机生成的字符（‘a’~’z’或’A’~’Z’）对该字符串加密。我们想要申请专利，但在这之前，需要做大量的检测。所以有必要编写一个程序判断加密后的字符串经过解密是否是加密前...
2018-04-23 20:40:31
260
转载 小学数学
Problem Description今年中秋节，大宝哥带着一盒月饼去看望小学数学老师。碰巧数学老师在指导他的学生“100以内的加减法”，由于老师要指导很多个小朋友，所以经常会忙不过来，于是老师便请大宝帮忙检查下小朋友们的作业情况，并统计出每个小朋友做对了几道题。其中每道算术题的格式为a+b=c、a-b=c、a+b=?、a-b=? 中的一种，最后的问号表示这个小朋友不会计算这道题。在检查作业的过程...
2018-04-23 20:28:18
126
转载 时间日期格式转换
Problem Description而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”，如将“2010/11/20”改成这种格式，对应的则是”11/20/2010”。对于时间的格式，则常有12小时制和24小时制12小时制的表示方法是”05:30:00pm”。注意12:00:00pm表示中午12点，而12:00:00am 表示凌晨12点。 第一行为一个整数T（T<=...
2018-04-23 20:02:06
400
原创 Java编码
Problem Description给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。2、 如果K为1，不输出KInput 输入有多组，直到文件结束。每组一个字符串，长度为10000以内Output 输出编码后的字符串。Sample InputABC ABBCCCSample OutputABC A2B3CH...
2018-04-20 19:54:31
101
原创 Java练习之C语言实验——求三个整数的最大值
Problem Description请编写程序，输入三个整数，求出其中的最大值输出。Input在一行上输入三个整数，整数间用逗号分隔。Output输出三个数中的最大值。Sample Input5,7,9Sample Outputmax=9HintSourcewyimport java.util.*; public class Main { public static void main(Str...
2018-04-12 15:45:57
310
原创 相似三角形
Problem Description给出两个三角形的三条边，判断是否相似。Input多组数据，给出6正个整数，a1,b1,c1,a2,b2,c2，分别代表两个三角形。(边长小于100且无序）Output如果相似输出YES，如果不相似输出NO，如果三边组不成三角形也输出NO。Sample Input1 2 3 2 4 6 3 4 5 6 8 10 3 4 5 7 8 10Sample Output...
2018-03-23 08:53:15
235
原创 整除
Problem Description求1到n范围内能被 5 或 6 或 8 整除的数的个数。Input多组数据，处理到文件结尾。每行输入一个n；Output 输出结果，每个结果占一行。Sample Input1000Sample Output400Hint1到n被6整除数的个数为n/6(取整)。Sourcevonimport java.util.Scanner; public class Mai...
2018-03-23 08:51:56
234
原创 4-1 复数类的运算符重载
Problem Description 通过本题目的练习可以掌握成员运算符重载及友元运算符重载 要求定义一个复数类，重载加法和减法运算符以适应对复数运算的要求，重载插入运算符(以方便输出一个复数的要求。 Input 要求在主函数中创建对象时初始化对象的值。 Output 输出数据共有4行，分别代表a，b的值和它们求和、求差后的值 Exa
2017-12-27 08:44:20
231
原创 面向对象程序设计上机练习九（对象指针）
Problem Description 建立对象数组，内放5个学生数据（学号是字符串类型、成绩是整型），设立max函数，用指向对象的指针作函数参数，在max函数中找出5个学生中成绩最高者，并输出其学号和成绩。 Input 输入5个学生数据。 Output 输出5个学生中成绩最高者的学号和成绩。 Example Input 01 89 02 78 03 56
2017-12-25 21:02:20
219
原创 面向对象程序设计上机练习八（对象数组）
Problem Description 利用类对象数组完成N个学生数据（学号是字符串类型、成绩是整型）的输入、输出。 Input 输入有N+1行： 第一行的整数N表示学生数目； 以下N行是N个学生的数据，每行中第一个是表示学号的字符串，第二个是表示学生成绩的整数。 Output 输出N个学生数据。每个学生的数据占一行。 Example Input 5
2017-12-25 20:43:49
190
原创 3-7 类的友元函数的应用
Problem Description 通过本题目的练习可以掌握类的友元函数的定义和用法 要求设计一个点类Point，它具有两个double型的数据成员x，y。为该类设计构造函数。并为其添加一个友元函数用于计算并输出两点间的距离；再添加一个输出成员函数用于输出点的信息。 并编写主函数，实现以下的输入输出内容。 Input 4个double型的数，中间用一个空格
2017-12-25 20:31:32
140
原创 3-6 静态数据成员与静态成员函数
Problem Description 通过本题目的练习可以掌握静态数据成员和静态成员函数的用法 要求设计一个点类Point，它具有两个double型的数据成员x，y。和一个静态数据成员count ，用以记录系统中创建点对象的数目。为该类设计构造函数和析构函数，在其中对count的值做修改，体现点的数目的动态变化。并为其添加一个静态成员函数用以输出count的值；成员函数showPoint
2017-12-25 17:21:05
294
原创 3-5 学生成绩统计
Problem Description 通过本题目练习可以掌握对象数组的用法，主要是对象数组中数据的输入输出操作。 设计一个学生类Student 它具有私有的数据成员：学号、姓名、数学成绩、英语成绩、计算机成绩；具有公有的成员函数：求三门课总成绩的函数int sum(); 求三门课平均成绩的函数 double average(); 输出学生基本信息、总成绩和平均成绩的函数 void
2017-12-25 16:37:01
254
原创 3-4 计算长方形的周长和面积
Problem Description 通过本题的练习可以掌握拷贝构造函数的定义和使用方法； 设计一个长方形类Rect，计算长方形的周长与面积。类中有私有数据成员Length(长)、Width(宽)，由具有缺省参数值的构造函数对其初始化，函数原型为：Rect(double Length=0, double Width=0); 再为其定义拷贝构造函数，形参为对象的常引用，函数原型为：Rect
2017-12-25 09:17:05
325
原创 数据结构实验之排序五：归并求逆序数
Problem Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。 Input 输入数据N(N
2017-12-23 15:55:22
157
原创 数据结构实验之排序三：bucket sort
Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。 Input 输入第一行给出一个正整数N( Output 按年龄递增的顺序输出每个年龄的人口数，人
2017-12-23 15:51:56
85
原创 数据结构实验之排序二：交换排序
Problem Description 冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 Input 连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。 Output 输出数据占一行，代表
2017-12-23 15:46:11
107
原创 数据结构实验之排序四：寻找大富翁
Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格
2017-12-22 17:26:51
122
转载 数据结构实验之查找三：树的种类统计
Problem Description 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 Input 输入一组测试数据。数据的第1行给出一个正整数N (n Output 按字典序输出各种树的种类名称和它占的百分比，中间以空格间隔，小数点后保留两位小数。 Exampl
2017-12-21 20:16:10
91
原创 数据结构实验之排序六：希尔排序
Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……) Input 连
2017-12-20 20:06:17
142
原创 3-3 构造函数的调用(高级)
Problem Description 通过本题目的练习可以掌握创建普通对象、创建对象数组和动态创建和析构对象时调用构造函数和析构函数的时机； 要求创建一个类A；类中仅包含构造函数和析构函数，按照程序的输出写出类的定义和主函数main中的代码。 Input 无 Output 输出共有11行数据，分别如示例输出所示 Example Inp
2017-12-17 20:14:38
105
原创 3-2 构造函数的调用
Problem Description 通过本题目的练习可以掌握构造函数和析构函数的调用； 创建类A；类中仅包含构造函数和析构函数，按照程序的输出写出类的定义和主函数main中的代码。 Input 无 Output 输出数据有4行，分别代表对构造函数和析构函数的调用；本练习要求所编写程序的输出必须与示例相同。 Example Input
2017-12-17 19:52:00
118
原创 数据结构实验之排序一：一趟快排
Problem Description 给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input 连续输入多组数据，每组输入数据第一行给出正整数N(N Output 输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。 Example Input 8 49 38 65 97 76
2017-12-17 19:30:11
419
原创 数据结构实验之查找七：线性之哈希表
Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。 Input 连续输入多组数据，每组输入数据第一行为两个正整数N(N = N的最小素数)，N是关键字总数，p是hash表长度，第2行给出N个正整数关键字，
2017-12-14 20:56:44
161
原创 数据结构实验之查找六：顺序查找
Problem Description 在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。 Input 连续多组数据输入，每组输入数据第一行首先输入两个整数 n (n Output 若存在则输出元素在序列中的位序和
2017-12-14 20:17:16
149
原创 数据结构实验之查找五：平方之哈希表
Problem Description 给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1 Input 输入包含多组测试数据，到 EOF 结束。 每组数据的第1行给出两个正整数N(N = 2N的最小素数)，N是要
2017-12-14 19:58:57
162
原创 数据结构实验之查找四：二分查找
#include #define N 100001 int Search(int a[], int i, int j, int key) { if(i > j) { return -1; } int k = (i + j) / 2; if(key == a[k]) { return k - 1; }
2017-12-13 17:19:27
116
转载 数据结构实验之查找二：平衡二叉树
Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 Input 输入一组测试数据。数据的第1行给出一个正整数N(n Output 输出平衡二叉树的树根。 Example Input 5 88 70 61 96 120 Example Output 70 Hint
2017-12-12 20:46:26
162
原创 数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果
2017-12-11 21:01:56
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人