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

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

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

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

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

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

posted @ 2015-10-23 23:03 梁山伯阅读(259) 评论(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 梁山伯阅读(319) 评论(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 梁山伯阅读(218) 评论(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 梁山伯阅读(248) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

posted @ 2015-10-23 22:27 梁山伯阅读(439) 评论(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 梁山伯阅读(295) 评论(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 梁山伯阅读(271) 评论(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 梁山伯阅读(503) 评论(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 梁山伯阅读(232) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

九度OJ 1101：计算表达式（DP）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4340解决：1335题目描述：对于一个不存在括号的表达式进行计算输入：存在多种数据，每组数据一行，表达式不存在空格输出：输出结果样例输入：6/2+3+3*4样例输出：18来源：2010年上海交通大学计算机研究生机试真题思路：动态规划题，程序过程中... 阅读全文

posted @ 2015-10-23 16:59 梁山伯阅读(309) 评论(0) 推荐(0)

九度OJ 1100：最短路径（最短路径）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4185解决：619题目描述：N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入：第一行两个正整数N（2#include int rank[100] ;//记录每个树的深度int... 阅读全文

posted @ 2015-10-23 09:29 梁山伯阅读(697) 评论(0) 推荐(0)

九度OJ 1099：后缀子串排序（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3439解决：1491题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grainrainaininn然后对各子串按字典顺序排序，即：ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输... 阅读全文

posted @ 2015-10-23 09:24 梁山伯阅读(836) 评论(0) 推荐(0)

九度OJ 1098：字母统计（计数）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3720解决：1809题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数输入：案例可能有多组，每个案例输入为一行字符串。输出：对每个案例按A-Z的顺序输出其中大写字母出现的次数。样例输入：DFJEIWFNQLEF0395823048+_+J... 阅读全文

posted @ 2015-10-23 09:22 梁山伯阅读(268) 评论(0) 推荐(0)

九度OJ 1097：取中值（中值）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5092解决：1411题目描述：存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。输入：第一行一个整... 阅读全文

posted @ 2015-10-23 09:20 梁山伯阅读(275) 评论(0) 推荐(0)

九度OJ 1096：日期差值（日期计算）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：8138解决：2752题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：20110412... 阅读全文

posted @ 2015-10-23 09:15 梁山伯阅读(288) 评论(0) 推荐(0)

九度OJ 1095：2的幂次方（递归）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：913解决：626题目描述： Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let's pres... 阅读全文

posted @ 2015-10-23 08:55 梁山伯阅读(229) 评论(0) 推荐(0)

九度OJ 1094：String Matching（字符串匹配）（计数）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1259解决：686题目描述： Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs.... 阅读全文

posted @ 2015-10-23 08:53 梁山伯阅读(280) 评论(0) 推荐(0)

九度OJ 1093：WERTYU （翻译）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1563解决：609题目描述： A common typing error is to place the hands on the keyboard one row to the right of the correct position. So... 阅读全文

posted @ 2015-10-23 08:51 梁山伯阅读(375) 评论(0) 推荐(0)

九度OJ 1092：Fibonacci （递归）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1923解决：1378题目描述： The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n... 阅读全文

posted @ 2015-10-23 08:49 梁山伯阅读(174) 评论(0) 推荐(0)

九度OJ 1091：棋盘游戏（DP、BFS、DFS、剪枝）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：1497解决：406题目描述：有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径： 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步（从a,b到c,d）的... 阅读全文

posted @ 2015-10-23 08:44 梁山伯阅读(556) 评论(0) 推荐(0)

梁山伯