05 2017 档案

两数相减
摘要：两数相减描述给定两个自然数A和B，求A-B的值。输入输入数据有多组，第一行为测试数据的组数n，下面的n行中，每行有两个数分别表示A，B。A和B的最大位数不超过1000位。输出输出A-B的值。样例输入31 ... 阅读全文
posted @ 2017-05-29 16:16 让你一生残梦 阅读(894) 评论(0) 推荐(0)
寄居蟹与海葵
摘要：寄居蟹与海葵描述寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物，保护寄居蟹。而寄居蟹则背着行动困难的海葵，四出觅食，有福同享。但并不是所有寄居... 阅读全文
posted @ 2017-05-29 15:41 让你一生残梦 阅读(1077) 评论(0) 推荐(0)
K尾相等数问题
摘要：... 阅读全文
posted @ 2017-05-29 15:21 让你一生残梦 阅读(126) 评论(0) 推荐(0)
贪心算法完成最小生成树kruskal之畅通工程
摘要：描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路... 阅读全文
posted @ 2017-05-27 11:40 让你一生残梦 阅读(154) 评论(0) 推荐(0)
畅通路问题之贪婪算法
摘要：畅通路问题之贪婪算法 描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是... 阅读全文
posted @ 2017-05-20 17:00 让你一生残梦 阅读(173) 评论(0) 推荐(0)
畅通路问题之最小建造路
摘要：畅通路问题之最小建造路描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间... 阅读全文
posted @ 2017-05-20 16:35 让你一生残梦 阅读(139) 评论(0) 推荐(0)
约瑟夫问题
摘要：描述约瑟夫问题是一个非常经典的问题，它的问题描述是：有 n 个人围成一圈，从第 1 个人开始，每次按顺时针方向向后选择第 m 个人，并将这个人出列。那么你能高效的算出出列的顺序吗？输入输入数据有多组，每组输入数据为一行，两个正整... 阅读全文
posted @ 2017-05-18 23:01 让你一生残梦 阅读(135) 评论(0) 推荐(0)
谁先倒
摘要：划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家... 阅读全文
posted @ 2017-05-18 23:00 让你一生残梦 阅读(124) 评论(0) 推荐(0)
愿天下有情人都是失散多年的兄妹
摘要：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式：输入第一行给出一个正整数N（2 #... 阅读全文
posted @ 2017-05-18 22:58 让你一生残梦 阅读(357) 评论(0) 推荐(0)
输出PATest
摘要：输出PATest给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的... 阅读全文
posted @ 2017-05-18 22:53 让你一生残梦 阅读(255) 评论(0) 推荐(0)
田忌赛马
摘要：田忌赛马题目：在故事中的田忌赛马，让人都懂。国王： 一等马，二等马， 三等马。田忌： 一等马，二等马， 三等马。同等级的马，是国王赢。不一样等级的马，就是看谁的等级高。比赛的过程的就是如下：国王 一... 阅读全文
posted @ 2017-05-18 22:52 让你一生残梦 阅读(359) 评论(0) 推荐(0)
线段长度问题
摘要：线段长度问题描述在数轴X轴上有n条线段，线段之间可以有重叠，计算所有线段覆盖X轴的总长度。输入输入文件第一行为测试用例个数N（1#include#include#includeusing namespac... 阅读全文
posted @ 2017-05-18 22:49 让你一生残梦 阅读(434) 评论(0) 推荐(0)
快速排序
摘要：快速排序著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列... 阅读全文
posted @ 2017-05-18 22:35 让你一生残梦 阅读(185) 评论(0) 推荐(0)
快速排序
摘要：快速排序著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列... 阅读全文
posted @ 2017-05-18 22:35 让你一生残梦 阅读(132) 评论(0) 推荐(0)
列车调度
摘要：列车调度火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口... 阅读全文
posted @ 2017-05-18 22:33 让你一生残梦 阅读(352) 评论(1) 推荐(0)
列车调度
摘要：列车调度火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口... 阅读全文
posted @ 2017-05-18 22:33 让你一生残梦 阅读(182) 评论(0) 推荐(0)
最大子列和问题
摘要：最大子列和问题给定KKK个整数组成的序列{ N1N_1N ​1 ​​ , N2N_2N ​2 ​​ , ..., NKN_KN ​K ​​ }，“连续子列”被定义为{ NiN_iN ​i ​​ , Ni... 阅读全文
posted @ 2017-05-18 22:29 让你一生残梦 阅读(92) 评论(0) 推荐(0)
最大子列和问题
摘要：最大子列和问题给定KKK个整数组成的序列{ N1N_1N ​1 ​​ , N2N_2N ​2 ​​ , ..., NKN_KN ​K ​​ }，“连续子列”被定义为{ NiN_iN ​i ​​ , Ni... 阅读全文
posted @ 2017-05-18 22:29 让你一生残梦 阅读(101) 评论(0) 推荐(0)
单词长度
摘要：单词长度你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的... 阅读全文
posted @ 2017-05-18 22:26 让你一生残梦 阅读(138) 评论(0) 推荐(0)
单词长度
摘要：单词长度你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的... 阅读全文
posted @ 2017-05-18 22:26 让你一生残梦 阅读(528) 评论(0) 推荐(0)
旧键盘
摘要：旧键盘旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被... 阅读全文
posted @ 2017-05-18 22:24 让你一生残梦 阅读(116) 评论(0) 推荐(0)
旧键盘
摘要：旧键盘旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被... 阅读全文
posted @ 2017-05-18 22:24 让你一生残梦 阅读(393) 评论(0) 推荐(0)
人民币的兑换
摘要：人民币的兑换1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，会有很多种兑换方案。请编写程序给出各种兑换方案。 输入格式:输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序... 阅读全文
posted @ 2017-05-18 22:23 让你一生残梦 阅读(482) 评论(0) 推荐(0)
人民币的兑换
摘要：人民币的兑换1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，会有很多种兑换方案。请编写程序给出各种兑换方案。 输入格式:输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序... 阅读全文
posted @ 2017-05-18 22:23 让你一生残梦 阅读(956) 评论(0) 推荐(0)
九宫格输入法
摘要：九宫格输入法假设有九宫格输入法键盘布局如下：[ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ][ 7PQRS ] [ 8TUV ] [ 9WXYZ... 阅读全文
posted @ 2017-05-18 22:21 让你一生残梦 阅读(2090) 评论(0) 推荐(0)
九宫格输入法
摘要：九宫格输入法假设有九宫格输入法键盘布局如下：[ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ][ 7PQRS ] [ 8TUV ] [ 9WXYZ... 阅读全文
posted @ 2017-05-18 22:21 让你一生残梦 阅读(568) 评论(0) 推荐(0)
大炮打蚊子
摘要：大炮打蚊子现在，我们用大炮来打蚊子：蚊子分布在一个M×NM\times NM×N格的二维平面上，每只蚊子占据一格。向该平面的任意位置发射炮弹，炮弹的杀伤范围如下示意：O OXO O 其中，X为炮弹落点中心... 阅读全文
posted @ 2017-05-18 22:19 让你一生残梦 阅读(787) 评论(0) 推荐(0)
大炮打蚊子
摘要：大炮打蚊子现在，我们用大炮来打蚊子：蚊子分布在一个M×NM\times NM×N格的二维平面上，每只蚊子占据一格。向该平面的任意位置发射炮弹，炮弹的杀伤范围如下示意：O OXO O 其中，X为炮弹落点中心... 阅读全文
posted @ 2017-05-18 22:19 让你一生残梦 阅读(307) 评论(0) 推荐(0)
选择题
摘要：选择题批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（#include#include#includeusing nam... 阅读全文
posted @ 2017-05-18 22:17 让你一生残梦 阅读(129) 评论(0) 推荐(0)
选择题
摘要：选择题批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（#include#include#includeusing nam... 阅读全文
posted @ 2017-05-18 22:17 让你一生残梦 阅读(139) 评论(0) 推荐(0)
完美数列
摘要：完美数列给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M =a[min]，所以满足了下面的a[j]>a[i]*m肯定满足a[j]>a[min]*m。所以不要去可以找最小值。代码... 阅读全文
posted @ 2017-05-18 22:15 让你一生残梦 阅读(238) 评论(0) 推荐(0)
完美数列
摘要：完美数列给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M =a[min]，所以满足了下面的a[j]>a[i]*m肯定满足a[j]>a[min]*m。所以不要去可以找最小值。代码... 阅读全文
posted @ 2017-05-18 22:15 让你一生残梦 阅读(156) 评论(0) 推荐(0)
字符串转换成十进制整数
摘要：字符串转换成十进制整数 输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“... 阅读全文
posted @ 2017-05-17 21:41 让你一生残梦 阅读(749) 评论(0) 推荐(0)
字符串转换成十进制整数
摘要：字符串转换成十进制整数 输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“... 阅读全文
posted @ 2017-05-17 21:41 让你一生残梦 阅读(6218) 评论(0) 推荐(0)
勘探油田
摘要：勘探油田描述某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地域中，首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每一块小正方形区域是否有油。若在一块小正方形区域中探测到有油... 阅读全文
posted @ 2017-05-17 21:37 让你一生残梦 阅读(200) 评论(0) 推荐(0)
勘探油田
摘要：勘探油田描述某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地域中，首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每一块小正方形区域是否有油。若在一块小正方形区域中探测到有油... 阅读全文
posted @ 2017-05-17 21:37 让你一生残梦 阅读(302) 评论(0) 推荐(0)
PAT排名汇总
摘要：PAT排名汇总 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机... 阅读全文
posted @ 2017-05-17 20:52 让你一生残梦 阅读(325) 评论(0) 推荐(0)
PAT排名汇总
摘要：PAT排名汇总 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机... 阅读全文
posted @ 2017-05-17 20:52 让你一生残梦 阅读(507) 评论(0) 推荐(0)
笨小猴
摘要：笨小猴描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的... 阅读全文
posted @ 2017-05-17 20:49 让你一生残梦 阅读(194) 评论(0) 推荐(0)
笨小猴
摘要：笨小猴描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的... 阅读全文
posted @ 2017-05-17 20:49 让你一生残梦 阅读(340) 评论(0) 推荐(0)
二分法求多项式单根
摘要：二分法求多项式单根 二分法求函数根的原理为：如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号，即f(a)f(b)#include#include#include#includeu... 阅读全文
posted @ 2017-05-17 20:11 让你一生残梦 阅读(261) 评论(0) 推荐(0)
二分法求多项式单根
摘要：二分法求多项式单根 二分法求函数根的原理为：如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号，即f(a)f(b)#include#include#include#includeu... 阅读全文
posted @ 2017-05-17 20:11 让你一生残梦 阅读(208) 评论(0) 推荐(0)