梁山伯liangrx06-CSDN博客

原创九度OJ 1143：Primary Arithmetic（初等数学）（进位）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：616解决：254题目描述： Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the "carry" operation - in whic

2015-10-24 12:37:36 797

原创九度OJ 1142：Biorhythms（生理周期）（中国剩余定理）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：266解决：189题目描述： Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are

2015-10-24 12:30:38 546

原创九度OJ 1141：Financial Management （财务管理）（平均数）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：939解决：489题目描述： Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has d

2015-10-24 12:18:35 690

原创九度OJ 1140：八皇后（八皇后问题）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：795解决：494题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其

2015-10-24 12:12:59 1424

原创九度OJ 1139：最大子矩阵（矩阵运算、缓存）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1014解决：376题目描述：已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9

2015-10-24 12:07:45 511

原创九度OJ 1138：进制转换（进制转换）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2388解决：935题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。

2015-10-24 12:06:07 647

原创九度OJ 1137：浮点数加法（大数运算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2725解决：736题目描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入：对于每组案例，第1行是测试数据的组数n，每组测试

2015-10-24 12:04:21 1094

原创九度OJ 1136：Number Steps（步数）（基础题）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：691解决：412题目描述：Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, ... as shown in the figure. For example, 1, 2

2015-10-24 12:03:20 580

原创九度OJ 1135：字符串排序（排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1559解决：807题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。

2015-10-24 11:59:56 521

原创九度OJ 1134：密码翻译（翻译）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1988解决：810题目描述：在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和

2015-10-24 11:58:11 1815

原创九度OJ 1133：学分绩点（加权平均数）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1333解决：702题目描述：北京大学对本科生的成绩施行平均学分绩点制（GPA）。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。公式如下：实际成绩绩点90——100 4.085——89 3.782——84 3.378——81 3.075——77

2015-10-24 11:57:09 1168

原创九度OJ 1132：与7无关的数（数字特性）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1619解决：1037题目描述：一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n输入：案例可能有多组。对于每个测试案例输入为一行,正整数n,(n输出：对于每个测试案例输出一行

2015-10-24 11:54:28 604

原创九度OJ 1131：合唱队形（DP、最长上升下降序列）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2865解决：881题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti

2015-10-24 11:49:26 588

原创九度OJ 1130：日志排序（排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1265解决：303题目描述：有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日时：分：秒，毫秒”， “253.

2015-10-24 11:46:54 520

原创九度OJ 1129：Skew数（大数运算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：734解决：548题目描述：在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22

2015-10-24 10:52:59 405

原创九度OJ 1128：求平均年龄（基础题）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2080解决：1084题目描述：班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入：第一行有一个整数n（1输出：可能有多组测试数据，对于每组数据，输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小

2015-10-24 10:51:31 590

原创九度OJ 1127：简单密码（翻译）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1218解决：721题目描述：Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M

2015-10-24 10:33:49 738

原创九度OJ 1126：打印极值点下标（基础题）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4613解决：1646题目描述：在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。输入：每个案例的输入如下：有2×n+1行输入：第一行是要处理的数组的个数n；对其余2×

2015-10-24 10:30:37 919

原创九度OJ 1125：大整数的因子（大数运算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：974解决：494题目描述：已知正整数k满足2输入：若干个非负整数c，c的位数每行一个c，当c=-1时中止（不要对-1进行计算！）输出：每一个c的结果占一行1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个

2015-10-24 10:28:40 1097

原创九度OJ 1124：Digital Roots（数根）（递归）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2963解决：1066题目描述： The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit

2015-10-24 10:24:16 626

原创九度OJ 1123：采药（01背包、DP、DFS）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2705解决：1311题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每

2015-10-24 10:16:30 447

原创九度OJ 1122：吃糖果（递归）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1522解决：1200题目描述：名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就

2015-10-23 23:05:51 554

原创九度OJ 1121：首字母大写（字符串处理）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2865解决：1007题目描述：对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入：输入一行：待处理的字

2015-10-23 23:03:55 989

原创九度OJ 1120：全排列（DFS）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4471解决：1139题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：输出这个字符串的所有排列方式

2015-10-23 23:02:19 412

原创九度OJ 1119：Integer Inquiry（整数相加）（大数运算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：679解决：357题目描述： One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0

2015-10-23 23:00:53 497

原创九度OJ 1118：数制转换（进制转换）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3873解决：1494题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：

2015-10-23 22:58:46 566

原创九度OJ 1117：整数奇偶排序（排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3174解决：932题目描述：输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入：任意排序的10个整数（0～100），彼此以空格分隔。输出：

2015-10-23 22:57:06 524

原创九度OJ 1116：加减乘除（基础题）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1466解决：902题目描述：根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。输出运算的结果，如果出现除数为零，则输出“error”,如果求余运算的第二个运算数为0，也输出“error”。输入：输入

2015-10-23 22:55:33 518

原创九度OJ 1115：数字求和（基础题）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2396解决：1507题目描述：给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入：输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出：可能有多组测试数据，对于每组数据，输出一行，给出一个正

2015-10-23 22:32:48 618

原创九度OJ 1114：神奇的口袋（DFS、DP）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：948解决：554题目描述：有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可

2015-10-23 22:27:55 549

原创九度OJ 1113：二叉树（完全二叉树）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5079解决：1499题目描述：如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中

2015-10-23 21:40:43 728

原创九度OJ 1112：拦截导弹（DP、最长下降子序列）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3124解决：1525题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来

2015-10-23 21:35:26 520

原创九度OJ 1111：单词替换（查找）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4473解决：1268题目描述：输入一个字符串，以回车结束（字符串长度输入：多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度第3行是a将被替换的单词b。(长度s, a, b 最前面和最后面都没有空格.

2015-10-23 21:31:38 577

原创九度OJ 1110：小白鼠排队（排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1734解决：1054题目描述：N只小白鼠(1 输入：多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

2015-10-23 17:55:15 738

原创九度OJ 1109：连通图（最小生成树）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2783解决：1432题目描述：给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入：每组数据的第一行是两个整数 n 和 m（0输出：对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"

2015-10-23 17:53:08 423

原创九度OJ 1108：堆栈的使用（堆栈）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6705解决：1974题目描述：堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：对于每组测试数据，第一行是一个正整数 n，0

2015-10-23 17:50:31 541

原创九度OJ 1107：搬水果（贪心）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5190解决：1747题目描述：在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的

2015-10-23 17:46:59 505

原创九度OJ 1106：数字之和（基础题）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2505解决：1706题目描述：对于给定的正整数 n，计算其十进制形式下所有位置数字之和，并计算其平方的各位数字之和。输入：每行输入数据包括一个正整数n(0输出：对于每个输入数据，计算其各位数字之和，以及其平方值的数字之和，输出在一行中，之间用一个空格

2015-10-23 17:45:09 433

原创九度OJ 1105：字符串的反码（翻译）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4929解决：1529题目描述：一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况

2015-10-23 17:42:27 525

原创九度OJ 1104：整除问题（整除、因式分解）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4142解决：1346题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2输出：一个整数.样例输入：6 10样例输出：1来源：2011年上海交通大学计算机研究

2015-10-23 17:33:01 638

Kerrighed集群操作系统分析

空空如也