2015年10月27日

九度OJ 1209:最小邮票数 (遍历)

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

posted @ 2015-10-27 12:31 梁山伯 阅读(372) 评论(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 梁山伯 阅读(356) 评论(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 梁山伯 阅读(264) 评论(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 梁山伯 阅读(341) 评论(0) 推荐(0) 编辑

九度OJ 1204:农夫、羊、菜和狼的故事 (遍历、BFS)

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

posted @ 2015-10-27 12:15 梁山伯 阅读(927) 评论(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 梁山伯 阅读(275) 评论(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 梁山伯 阅读(149) 评论(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 梁山伯 阅读(176) 评论(0) 推荐(0) 编辑

导航