- 博客(99)
- 收藏
- 关注
RSS订阅原创 THU2017spring 1-4 Hospital
Hospital:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1632描述 有n个村落分布在一条公路的沿线，为方便村民们就医，现打算在公路沿线修建一所医院。 由于各村落人数、年龄分布不同等原因，每个村落对医院的需求程度也不同。这里需求程度以一个非负的权值w表示：w越大，就医需求越大。对于一个选址方案，Σwi*di作为
2017-05-30 22:45:09
778
原创 THU2017spring 1-3 Interview
Interview:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1631描述 某公司在对应聘者做过一轮笔试之后，从中选出n 人继续进行面试，每位应聘者被分配了一个整数ID。 为公平起见，组织者决定利用会议室外的圆桌，按以下方法“随机”确定面试顺序：第一个到达的应聘者在圆桌周围任意选择一个位置坐下；此后到达的每位应聘者
2017-05-30 22:29:04
557
1
原创 THU2017spring 1-2 Company
Company描述 公司有n个员工，编号1 ~ n。员工数量众多，需要你为他们编写一个管理系统。 员工上班时都要登录管理系统登记一个code，离开要从管理系统上注销，员工也可以随时更新自己的code。到了下班时间，所有员工都会自动注销。公司管理人员随时都可能想要知道有多少员工上班，以及任一员工登记的code。输入 第一行两个整数n、m。接下来m行，每行
2017-05-30 22:17:17
883
原创 THU2017spring 1-1 Team
Team描述 教练员A、B和C将要从编号为1到n的队员中挑选自己的队员。为公平起见，每个教练都根据自己的喜好程度将队员排序；你负责根据以下规则为他们分配队员。 你拿到的数据是a、b、c三个数组，表示三个教练对队员的喜好程度排序，每个数组都是数字1到n的一个排列，下标越小表示教练越喜欢该队员。你的分组规则是，从还未被分配的队员中找一个教练A最喜欢的队员分到A组；然
2017-05-30 21:59:41
710
原创 题目1046：求最大值
题目1046：求最大值时间限制：1 秒内存限制：32 兆特殊判题：否提交：12715解决：5140题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入：10 22 23 152 65 79
2017-03-21 22:19:55
357
原创 题目1045：百鸡问题
题目1045：百鸡问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：11553解决：5100题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入： 测试数据有多组，输入n。
2017-03-21 22:18:01
293
原创 题目1042：Coincidence
题目1042：Coincidence时间限制：1 秒内存限制：32 兆特殊判题：否提交：3744解决：2049题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input case c
2017-03-21 22:16:09
398
原创 题目1039：Zero-complexity Transposition
题目1039：Zero-complexity Transposition时间限制：1 秒内存限制：32 兆特殊判题：否提交：3927解决：1579题目描述：You are given a sequence of integer numbers. Zero-complexity transposition of the sequ
2017-03-21 22:14:03
433
原创 题目1033：继续xxx定律
题目1033：继续xxx定律时间限制：1 秒内存限制：32 兆特殊判题：否提交：5948解决：1459题目描述： 当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有
2017-03-21 22:11:36
254
原创 题目1032：ZOJ
题目1032：ZOJ时间限制：1 秒内存限制：32 兆特殊判题：否提交：5392解决：3064题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入
2017-03-21 22:09:57
222
原创 题目1031：xxx定律
题目1031：xxx定律时间限制：1 秒内存限制：32 兆特殊判题：否提交：7811解决：4792题目描述： 对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。输入： 测试包含多个用例，
2017-03-21 22:04:36
216
原创 题目1028：继续畅通工程
题目1028：继续畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：4860解决：2022题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现
2017-03-21 22:02:27
237
原创 题目1026：又一版 A+B
题目1026：又一版 A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：17532解决：4732题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。
2017-03-21 21:59:14
225
原创 题目1023：EXCEL排序
题目1023：EXCEL排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：23483解决：5240题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，
2017-03-21 21:57:38
255
原创 题目1021：统计字符
题目1021：统计字符时间限制：1 秒内存限制：32 兆特殊判题：否提交：6613解决：3855题目描述： 统计一个给定字符串中指定的字符出现的次数。输入： 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即
2017-03-21 21:56:06
278
原创 题目1018：统计同成绩学生人数
题目1018：统计同成绩学生人数时间限制：1 秒内存限制：32 兆特殊判题：否提交：13332解决：6904题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定
2017-03-21 21:53:09
280
原创 题目1017：还是畅通工程
题目1017：还是畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：7293解决：3631题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。
2017-03-21 21:44:28
242
原创 题目1014：排名
题目1014：排名时间限制：1 秒内存限制：32 兆特殊判题：否提交：9821解决：2961题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：
2017-03-21 21:26:44
300
原创 题目1013：开门人和关门人
#include int main(){ int n; while(1){ scanf("%d",&n); if(n==0) break; if(n<0) return 1; int count=0; while(n!=1){ if(n%2==0){ count++; n=n/2; } else{ n=(3*n+1
2017-03-21 21:12:46
330
原创 题目1012：畅通工程
题目1012：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：9957解决：4511题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建
2017-03-21 21:01:59
322
原创 题目1048：判断三角形类型
题目1048：判断三角形类型时间限制：1 秒内存限制：32 兆特殊判题：否提交：8692解决：4176题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例
2017-03-11 18:00:34
450
原创 题目1015：还是A+B
题目1015：还是A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：8991解决：5402题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数
2017-03-11 17:59:05
428
原创 题目1010：A + B
题目1010：A + B时间限制：1 秒内存限制：32 兆特殊判题：否提交：8642解决：4469题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔
2017-03-11 17:57:36
383
原创 题目1034：寻找大富翁
题目1034：寻找大富翁时间限制：1 秒内存限制：32 兆特殊判题：否提交：7115解决：2792题目描述： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入： 输入包含多组测试用例. 每个用例首先包含2个整数n（0 n和m同时为0时表示输入结束.输出：
2017-03-11 17:56:25
369
原创 题目1020：最小长方形
题目1020：最小长方形时间限制：1 秒内存限制：32 兆特殊判题：否提交：7073解决：3355题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入： 测试输入包含若干测试
2017-03-11 17:54:45
342
原创 题目1011：最大连续子序列
题目1011：最大连续子序列时间限制：1 秒内存限制：32 兆特殊判题：否提交：6906解决：3277题目描述： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入： 测试输入包含若干测试用例，每个测试用例占2
2017-03-11 17:53:20
332
原创 题目1040：Prime Number
题目1040：Prime Number时间限制：1 秒内存限制：32 兆特殊判题：否提交：7993解决：3185题目描述：Output the k-th prime number.输入：k≤10000输出：The k-th prime number.样例输入：37
2017-03-11 17:52:22
412
原创 题目1003：A+B
时间限制：1 秒内存限制：32 兆特殊判题：否提交：18948解决：7804题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 输出：请计算A+B
2017-03-09 23:36:10
417
原创 题目1004：Median
时间限制：1 秒内存限制：32 兆特殊判题：否提交：19189解决：5337题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1=
2017-03-09 23:32:15
329
原创 题目1001：A+B for Matrices
时间限制：1 秒内存限制：32 兆特殊判题：否提交：21870解决：8649题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.
2017-03-09 23:29:11
314
原创 题目1023：EXCEL排序
时间限制：1 秒内存限制：32 兆特殊判题：否提交：22524解决：5025题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=
2017-03-09 23:27:00
203
原创 题目1002：Grading
时间限制：1 秒内存限制：32 兆特殊判题：否提交：22664解决：5821题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the re
2017-03-09 23:23:08
376
原创 C12-1 等腰三角形的面积
等腰三角形的面积 (100/100 分数)题目描述输入一个三角形三条边长，判断是否是等腰三角形并计算其面积。注意若输入数据非等腰三角形数据，要求使用exception处理。#include #include #include using namespace std;/*完善此函数*/double calArea(double a, double b
2017-02-05 14:11:16
964
原创 C8-3 三角形还是长方形？
C8-3 三角形还是长方形？ (100/100 分数)题目描述在多态概念中，基类的指针既可以指向基类的对象，又可以指向派生类的对象。我们可以使用dynamic_cast类型转换操作符来判断当前指针（必须是多态类型）是否能够转换成为某个目的类型的指针。同学们先查找dynamic_cast的使用说明（如http://en.wikipedia.org/wiki/R
2017-02-04 23:36:39
753
原创 考试6
题目三 (1/1 分数)题目描述经典的鸡兔同笼问题，现在请你用循环的方法解决。假设共有鸡兔N只，脚数共有M只，利用循环编写程序求鸡和兔的数量。输入格式两个正整数N，M，用空格隔开。N,M均小于100。输出格式两个整数，分别代表鸡和兔的个数样例输入30 90样例输出15 15代
2017-02-04 22:25:54
607
原创 考试5
题目二 (1/1 分数)题目描述这是一个关于外星人ET的番外故事~ET回到家园之后，还一直思念着Elliott, 同样，Elliott也忘不了ET这个外星朋友。Michael为了解弟弟的“相思之苦（？？)”,为弟弟和ET设计了一个宇宙超能量传输装置，使他们隔着几千万光年也能对话。Elliott和ET都很开心，每天都能聊很久。Michael不禁好奇他们都说了些
2017-02-04 22:23:00
421
原创 考试4
题目一 (1/1 分数)题目描述输入三个1-9的互不相同的数字，求出所有由这三个数字组成的，且各位数字各不相同的三位数输入格式三个1-9的数字，用空格隔开输出格式每行一个三位数，将所有符合条件的数输出,按字典序排列样例输入7 8 9样例输出789 798...代码框#includ
2017-02-04 21:40:00
383
原创 考试3
题目3 (2 满分)题目描述正值高考录取阶段，现在有一份考生志愿填报文件，文件名为datain.txt，文件中一共有三所候选大学，A，B和C，文件第一行分别为三所大学的录取人数上限，以空格隔开。后面若干行（小于十万条）为具体的考生报考信息，具体格式为：考号 成绩 平行志愿1 平行志愿2。按照成绩从高到低的顺序排列（没有重分，满分750分）以下内容为datai
2017-02-04 21:37:35
351
原创 数值填空题
数值填空题 (2 满分)下载链接中的图片文件，以二进制方式打开并读取该文件中的第 10（从0开始计数，后同）, 23, 80 个字节处的值，求这3个二进制数按位异或的结果（10进制表示）。戳我下载请输入异或结果（10进制）： #include #include using namespace std;int m
2017-02-03 22:12:02
548
原创 C11-2 重载流运算符
重载流运算符 (100/100 分数)题目描述实现一个学生类，包含学号（id），姓名（name），年级（grade）数据成员。为了输入输出的方便，需要对这个学生类重载“>>”和“#include #include #include #include using namespace std; class Student{public:
2017-02-03 17:58:24
773
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人