梁山伯

九度OJ 1209：最小邮票数（遍历）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2252解决：741题目描述：有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：有多组数据，对于每组数据，首先是要求凑成的邮... 阅读全文

posted @ 2015-10-27 12:31 梁山伯阅读(375) 评论(0) 推荐(0) 编辑

九度OJ 1208：10进制 VS 2进制（进制转换）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2040解决：612题目描述：对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为18... 阅读全文

posted @ 2015-10-27 12:29 梁山伯阅读(360) 评论(0) 推荐(0) 编辑

九度OJ 1207：质因数的个数（质数）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：5939解决：1926题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1#include #include int... 阅读全文

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

九度OJ 1206：字符串连接（字符串操作）

摘要：时间限制：1 秒内存限制：128 兆特殊判题：否提交：4127解决：1957题目描述：不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入：每一行包括两个字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，... 阅读全文

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

九度OJ 1205：N阶楼梯上楼问题（斐波那契数列）

摘要：时间限制：1 秒内存限制：128 兆特殊判题：否提交：3739解决：1470题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1 int main(){ long long a[91]; a[1] = 1; a[2]... 阅读全文

posted @ 2015-10-27 12:20 梁山伯阅读(346) 评论(0) 推荐(0) 编辑

九度OJ 1204：农夫、羊、菜和狼的故事（遍历、BFS）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：是提交：744解决：502题目描述：有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？输入：题目没有任何输入。输出：题目可能有种解决方法，求出步骤最少的解决方法，按顺序输... 阅读全文

posted @ 2015-10-27 12:15 梁山伯阅读(945) 评论(0) 推荐(0) 编辑

九度OJ 1203：IP地址（字符串处理）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：3038解决：1496题目描述：输入一个ip地址串，判断是否合法。输入：输入的第一行包括一个整数n(1<=n<=500)，代表下面会出现的IP地址的个数。接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d... 阅读全文

posted @ 2015-10-27 12:13 梁山伯阅读(276) 评论(0) 推荐(0) 编辑

九度OJ 1202：排序（排序）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：19711解决：6508题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1 #define N 100 int main(){ int i, j, n, tmp; int a[N]; while... 阅读全文

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

九度OJ 1201：二叉排序树（二叉树）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：4894解决：2062题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1#include #define N 100 struct node { int k; struct... 阅读全文

posted @ 2015-10-27 12:09 梁山伯阅读(177) 评论(0) 推荐(0) 编辑

九度OJ 1200：最大的两个数（最值）

摘要：时间限制：1 秒内存限制：32 兆特殊判题：否提交：2904解决：761题目描述：输入一个四行五列的矩阵，找出每列最大的两个数。输入：输入第一行包括一个整数n(1#include #define M 4#define N 5 int main(void){ int i, j, k,... 阅读全文

posted @ 2015-10-26 11:44 梁山伯阅读(244) 评论(0) 推荐(0) 编辑