上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: 描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。 输入一行,一个正整数a (a < 32768)。输出一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。如果没有 阅读全文
posted @ 2018-02-07 22:25 Reqaw 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 描述国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象的走子规则如下: 王:横、直、斜都可以走,但每步限走一格。 后:横、直、斜都可以走,每步格数不受限制。 车:横、竖均可以走,不能斜走,格数不限。 象:只能斜走,格数不限。 写一个程序,给定起始位置和目标位置, 阅读全文
posted @ 2018-02-07 22:23 Reqaw 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 描述 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道 阅读全文
posted @ 2018-02-07 22:20 Reqaw 阅读(878) 评论(4) 推荐(0) 编辑
摘要: 描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较, 阅读全文
posted @ 2018-02-07 22:19 Reqaw 阅读(1342) 评论(0) 推荐(0) 编辑
摘要: 描述 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a,b,c,d 大于 1, 小于等于N,且b<=c<= 阅读全文
posted @ 2018-02-07 22:16 Reqaw 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://bailian.openjudge.cn/practice/2811/ 描述 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如 阅读全文
posted @ 2018-02-07 22:10 Reqaw 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparenc 阅读全文
posted @ 2018-02-07 22:04 Reqaw 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述: For each list of words, output a line with each word reversed without changing the order of the words. This problem contains multiple test cases 阅读全文
posted @ 2018-02-07 22:00 Reqaw 阅读(913) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-3009 题目描述: On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are so 阅读全文
posted @ 2018-02-01 12:09 Reqaw 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-1976 题目描述: A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive break 阅读全文
posted @ 2018-02-01 11:46 Reqaw 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/POJ-3624 题目描述: Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill 阅读全文
posted @ 2018-02-01 11:34 Reqaw 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://vjudge.net/problem/POJ-2524 题目描述: There are so many different religions in the world today that it is difficult to keep track of them al 阅读全文
posted @ 2018-02-01 10:11 Reqaw 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 明人不说暗话,直接上百度网盘链接,输入提取码z3fy即可下载。 文件中包含程序,程序运行文件,设计报告和测试样例,应有尽有,欢迎小伙伴们在中下载使用。 本课程设计为四则运算表达式求值,用于带小括号的一定范围内正负数的四则运算标准(中缀)表达式的求值。注意事项: 1、请保证输入的四则表达式的合法性。输 阅读全文
posted @ 2018-01-24 23:17 Reqaw 阅读(7882) 评论(0) 推荐(0) 编辑
摘要: 明人不说暗话,直接上百度网盘链接,输入提取码baxj即可下载。 该大整数运算系统用于对有符号的位数不超过500位的大整数进行加、减、乘、除四则运算和计算N(0<=N<=10000)的阶乘。注意事项 : 1、操作期间,进行四则运算时若大整数为正数请直接省略‘+ ’号。\n"); 2、该大整数运算系统设 阅读全文
posted @ 2018-01-24 23:10 Reqaw 阅读(1576) 评论(0) 推荐(0) 编辑
摘要: 题意描述: 给出一段只包含()和[]的字符串,判断是否合法,合法输出YES,不合法输出NO 规则: 1、该串为空,则合法 2、若A合法,B合法,则AB合法 3、若A合法,则(A)和[A]均合法 解题思路: 括号匹配问题,使用栈来解决,需要注意的是用gets来读取,当该串为空时,输出YES 代码实现: 阅读全文
posted @ 2018-01-24 22:57 Reqaw 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=1242 题目描述: Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The p 阅读全文
posted @ 2018-01-24 22:46 Reqaw 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目来源: http://poj.org/problem?id=2255 题目描述: Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing 阅读全文
posted @ 2018-01-24 22:23 Reqaw 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 首先,需要说明的是搜索算法本质上也是枚举的一种,时间复杂度还是很高的,遇到问题(特别是有水平的比赛上),不要优先使用搜索算法。 这里总结一下DFS算法: 1、从图中某个顶点出发,访问v。 2、找出刚访问过的顶点的第一个未被访问的邻接点,访问该顶点。以该顶点为新顶点,重复此步骤,直到刚访问的顶点没有未 阅读全文
posted @ 2017-10-28 10:47 Reqaw 阅读(4326) 评论(0) 推荐(2) 编辑
摘要: 首先明确一下使用并查集能够解决的问题:给出n个人,给出n个人中哪两个人有关系,使得这些人分成一个个团体,问有多少个独立团体。 其次,总结一下并查集算法,并查集通过一个一维数组来实现,刚开始的时候,森林的每个点都是孤立的,然后通过一些关系,逐渐将这些树合并成一棵大树。 其实,合并的过程,就是“认爹”的 阅读全文
posted @ 2017-10-18 20:14 Reqaw 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 首先得知道什么是二分图匹配问题,给出一个二分图,每个人与另外的一个或者多个人存在某种关系 问将他们两两配对的对,最多能配成多少对。 其次,明确几个专业名词。 最大匹配:边数最多的匹配成为最大匹配。 最大匹配数:最大匹配的边数称为边独立数或者匹配数。 最大点独立集:顶点数最多的点独立集称为最大点独立集 阅读全文
posted @ 2017-10-13 18:06 Reqaw 阅读(466) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页