2015 年 10月 18 日随笔档案 - 梁山伯

九度OJ 1050：完数（数字特性）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：7535解决：3125题目描述：求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组，输入n，n数据范围不大。输出：... 阅读全文

posted @ 2015-10-18 22:04 梁山伯阅读(262) 评论(0) 推荐(0)

九度OJ 1049：字符串去特定字符（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：8499解决：3860题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入：healloa样例输出：hello来源：2009年哈尔... 阅读全文

posted @ 2015-10-18 22:01 梁山伯阅读(243) 评论(0) 推荐(0)

九度OJ 1048：判断三角形类型（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：6794解决：3361题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入：3 4 5样例输出：直角三角形来源：2009年... 阅读全文

posted @ 2015-10-18 22:00 梁山伯阅读(341) 评论(0) 推荐(0)

九度OJ 1047：素数判定（素数）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：9583解决：4347题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：13样例输出：yes来源：2009年哈尔滨工业大... 阅读全文

posted @ 2015-10-18 21:58 梁山伯阅读(392) 评论(0) 推荐(0)

九度OJ 1046：求最大值（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：9861解决：4013题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入：10 22 23 152 65 79 85 96 32 1样例输出：max=152来源：... 阅读全文

posted @ 2015-10-18 21:44 梁山伯阅读(337) 评论(0) 推荐(0)

九度OJ 1045：百鸡问题（基础题）

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

posted @ 2015-10-18 18:14 梁山伯阅读(222) 评论(0) 推荐(0)

九度OJ 1044：Pre-Post（先序后序）（n叉树、递归）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：701解决：398题目描述： We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in d... 阅读全文

posted @ 2015-10-18 18:10 梁山伯阅读(302) 评论(0) 推荐(0)

九度OJ 1043：Day of Week（星期几）（日期计算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5349解决：1923题目描述：We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but ... 阅读全文

posted @ 2015-10-18 18:05 梁山伯阅读(350) 评论(0) 推荐(0)

九度OJ 1042：Coincidence（公共子序列）（DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2303解决：1241题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input casecontain two stri... 阅读全文

posted @ 2015-10-18 18:00 梁山伯阅读(196) 评论(0) 推荐(0)

九度OJ 1041：Simple Sorting（简单排序）（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4502解决：1680题目描述：You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplic... 阅读全文

posted @ 2015-10-18 17:58 梁山伯阅读(225) 评论(0) 推荐(0)

九度OJ 1040：Prime Number（质数）（递归）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5278解决：2180题目描述：Output the k-th prime number.输入：k≤10000输出：The k-th prime number.样例输入：37样例输出：517来源：2008年上海交通大学计算机研究生机试真题思路：求质... 阅读全文

posted @ 2015-10-18 17:14 梁山伯阅读(247) 评论(0) 推荐(0)

九度OJ 1039：Zero-complexity Transposition（逆置）（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3093解决：1255题目描述：You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of... 阅读全文

posted @ 2015-10-18 17:12 梁山伯阅读(283) 评论(0) 推荐(0)

九度OJ 1038：Sum of Factorials（阶乘的和）（DP、递归）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1845解决：780题目描述： John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made importa... 阅读全文

posted @ 2015-10-18 17:02 梁山伯阅读(311) 评论(0) 推荐(0)

九度OJ 1037：Powerful Calculator（强大的计算器）（大整数运算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1821解决：528题目描述： Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be stu... 阅读全文

posted @ 2015-10-18 16:54 梁山伯阅读(372) 评论(0) 推荐(0)

九度OJ 1036：Old Bill （老比尔）（基础题）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2691解决：1432题目描述： Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number ... 阅读全文

posted @ 2015-10-18 16:51 梁山伯阅读(391) 评论(0) 推荐(0)

九度OJ 1035：找出直系亲属（二叉树、递归）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2380解决：934题目描述：如果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的（外）曾祖父，曾祖... 阅读全文

posted @ 2015-10-18 16:46 梁山伯阅读(278) 评论(0) 推荐(0)

九度OJ 1034：寻找大富翁（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5925解决：2375题目描述：浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：输入包含多组测试用例. 每个用例首先包含2个整数n（0#include int cmp(const void *a, const void *b){ ... 阅读全文

posted @ 2015-10-18 16:45 梁山伯阅读(342) 评论(0) 推荐(0)

九度OJ 1033：继续xxx定律（基础题）

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

posted @ 2015-10-18 16:41 梁山伯阅读(206) 评论(0) 推荐(0)

九度OJ 1032：ZOJ （基础题）

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

posted @ 2015-10-18 16:40 梁山伯阅读(471) 评论(0) 推荐(0)

九度OJ 1031：xxx定律（基础题）

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

posted @ 2015-10-18 16:37 梁山伯阅读(204) 评论(0) 推荐(0)

梁山伯