梁山伯

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

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

posted @ 2015-10-23 21:40 梁山伯阅读(280) 评论(0) 推荐(0) 编辑

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

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4473解决：1268题目描述：输入一个字符串，以回车结束（字符串长度#include #include #define M 100int main(void){int i;int n;char a[M][M+1], b... 阅读全文

posted @ 2015-10-23 21:31 梁山伯阅读(260) 评论(0) 推荐(0) 编辑

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

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1734解决：1054题目描述：N只小白鼠(1 #include #define N 100#define LEN 10 struct mouse { int weight; char color[LEN+1];}; int cmp(... 阅读全文

posted @ 2015-10-23 17:55 梁山伯阅读(495) 评论(0) 推荐(0) 编辑

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

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2783解决：1432题目描述：给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入：每组数据的第一行是两个整数 n 和 m（0#include #define N 1000int id[N+1];int n;int cou... 阅读全文

posted @ 2015-10-23 17:53 梁山伯阅读(224) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-23 17:50 梁山伯阅读(233) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-23 17:46 梁山伯阅读(159) 评论(0) 推荐(0) 编辑

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

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2505解决：1706题目描述：对于给定的正整数 n，计算其十进制形式下所有位置数字之和，并计算其平方的各位数字之和。输入：每行输入数据包括一个正整数n(0 int sum(int n){ int count = 0; while (n... 阅读全文

posted @ 2015-10-23 17:45 梁山伯阅读(241) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-23 17:42 梁山伯阅读(254) 评论(0) 推荐(0) 编辑

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

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4142解决：1346题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2#include #include #define N 1000 int p[N+1], cp; typ... 阅读全文

posted @ 2015-10-23 17:33 梁山伯阅读(296) 评论(0) 推荐(0) 编辑

九度OJ 1103：二次方程计算器（解方程）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2804解决：633题目描述：设计一个二次方程计算器输入：每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。输出：每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。样... 阅读全文

posted @ 2015-10-23 17:31 梁山伯阅读(252) 评论(0) 推荐(0) 编辑