文科僧漫漫code

最大公约数 (1/1 分数)题目描述以递归思想计算最大公约数gcd(m,n)。tips：若m%n等于0，则gcd(m,n)等于n；否则gcd(m,n)=gcd(n,m%n)输入格式每一行输入两个数m,n（均为正整数），中间以空格隔开，可能会有多行输入输出格式输出最大公约数样例输入12 169 72 10样例输出

银行存款问题（2） (1/1 分数)题目描述某人 1980 年在银行存入了一年期自动转存的定期存款，金额为 M 元。假定平均年利率为 r % （不考虑银行对利率的调整），则到 2015 年到期时，该客户帐户上共有多少钱？输入描述M 和 r均为浮点类型，以空格隔开输出描述输出保留2位小数样例输入1000 2.7

解方程（2） (1/1 分数)题目描述请编写程序计算输出一元二次多项式 ax^2 + bx + c = 0 的两个根中较大的那一个，多项式的三个系数从键盘输入，保证均为正整数且一定有实根存在（b^2-4ac>=0)输入描述a，b，c均为整型，且以空格隔开输出描述输出较大根（两根相同输出该值即可），保留小数点后5位样例输入

Company描述　　公司有n个员工，编号1 ~ n。员工数量众多，需要你为他们编写一个管理系统。　　员工上班时都要登录管理系统登记一个code，离开要从管理系统上注销，员工也可以随时更新自己的code。到了下班时间，所有员工都会自动注销。公司管理人员随时都可能想要知道有多少员工上班，以及任一员工登记的code。输入　　第一行两个整数n、m。接下来m行，每行

Hospital:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1632描述　　有n个村落分布在一条公路的沿线，为方便村民们就医，现打算在公路沿线修建一所医院。　　由于各村落人数、年龄分布不同等原因，每个村落对医院的需求程度也不同。这里需求程度以一个非负的权值w表示：w越大，就医需求越大。对于一个选址方案，Σwi*di作为

Interview:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1631描述　　某公司在对应聘者做过一轮笔试之后，从中选出n 人继续进行面试，每位应聘者被分配了一个整数ID。　　为公平起见，组织者决定利用会议室外的圆桌，按以下方法“随机”确定面试顺序：第一个到达的应聘者在圆桌周围任意选择一个位置坐下；此后到达的每位应聘者

Team描述　　教练员A、B和C将要从编号为1到n的队员中挑选自己的队员。为公平起见，每个教练都根据自己的喜好程度将队员排序；你负责根据以下规则为他们分配队员。　　你拿到的数据是a、b、c三个数组，表示三个教练对队员的喜好程度排序，每个数组都是数字1到n的一个排列，下标越小表示教练越喜欢该队员。你的分组规则是，从还未被分配的队员中找一个教练A最喜欢的队员分到A组；然

题目1046：求最大值时间限制：1 秒内存限制：32 兆特殊判题：否提交：12715解决：5140题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入：10 22 23 152 65 79

题目1045：百鸡问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：11553解决：5100题目描述：    用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：    测试数据有多组，输入n。

题目1042：Coincidence时间限制：1 秒内存限制：32 兆特殊判题：否提交：3744解决：2049题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input case c

题目1039：Zero-complexity Transposition时间限制：1 秒内存限制：32 兆特殊判题：否提交：3927解决：1579题目描述：You are given a sequence of integer numbers. Zero-complexity transposition of the sequ

题目1033：继续xxx定律时间限制：1 秒内存限制：32 兆特殊判题：否提交：5948解决：1459题目描述：    当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有

题目1032：ZOJ时间限制：1 秒内存限制：32 兆特殊判题：否提交：5392解决：3064题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入

题目1031：xxx定律时间限制：1 秒内存限制：32 兆特殊判题：否提交：7811解决：4792题目描述：    对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。    请计算需要经过几步才能将n变到1，具体可见样例。输入：    测试包含多个用例，

题目1028：继续畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：4860解决：2022题目描述：    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现

题目1026：又一版 A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：17532解决：4732题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。

题目1023：EXCEL排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：23483解决：5240题目描述：    Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。    对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，

题目1021：统计字符时间限制：1 秒内存限制：32 兆特殊判题：否提交：6613解决：3855题目描述：    统计一个给定字符串中指定的字符出现的次数。输入：    测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即

题目1018：统计同成绩学生人数时间限制：1 秒内存限制：32 兆特殊判题：否提交：13332解决：6904题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定

题目1017：还是畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：7293解决：3631题目描述：    某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。