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

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

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

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

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

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

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

九度OJ 1120：全排列（DFS）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4471解决：1139题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' #include //#include //#include #define N 7 char s[N];int n... 阅读全文

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

九度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... 阅读全文

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

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

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

posted @ 2015-10-23 22:58 梁山伯阅读(238) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-23 22:57 梁山伯阅读(307) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2015-10-23 22:32 梁山伯阅读(361) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-23 22:27 梁山伯阅读(428) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-23 21:40 梁山伯阅读(279) 评论(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 梁山伯阅读(259) 评论(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 梁山伯阅读(223) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2015-10-23 17:46 梁山伯阅读(155) 评论(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 梁山伯阅读(240) 评论(0) 推荐(0) 编辑

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

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

posted @ 2015-10-23 17:42 梁山伯阅读(253) 评论(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 梁山伯阅读(294) 评论(0) 推荐(0) 编辑

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

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

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

九度OJ 1102：最小面积子矩阵（DP、缓存、剪枝）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1666解决：504题目描述：一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）输入：每个案例第一行三个正整数N,M1000MSC /代码/编辑16:36:53其他人最好的运行时间是10ms，我没有再... 阅读全文

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

梁山伯