摘要: 描述约瑟夫问题是一个非常经典的问题,它的问题描述是:有 n 个人围成一圈,从第 1 个人开始,每次按顺时针方向向后选择第 m 个人,并将这个人出列。那么你能高效的算出出列的顺序吗?输入输入数据有多组,每组输入数据为一行,两个正整... 阅读全文
posted @ 2017-05-18 23:01 让你一生残梦 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家... 阅读全文
posted @ 2017-05-18 23:00 让你一生残梦 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式:输入第一行给出一个正整数N(2 #... 阅读全文
posted @ 2017-05-18 22:58 让你一生残梦 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 输出PATest给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest....”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的... 阅读全文
posted @ 2017-05-18 22:53 让你一生残梦 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 田忌赛马题目:在故事中的田忌赛马,让人都懂。国王: 一等马,二等马, 三等马。田忌: 一等马,二等马, 三等马。同等级的马,是国王赢。不一样等级的马,就是看谁的等级高。比赛的过程的就是如下:国王 一... 阅读全文
posted @ 2017-05-18 22:52 让你一生残梦 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 线段长度问题描述在数轴X轴上有n条线段,线段之间可以有重叠,计算所有线段覆盖X轴的总长度。输入输入文件第一行为测试用例个数N(1#include#include#includeusing namespac... 阅读全文
posted @ 2017-05-18 22:49 让你一生残梦 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 快速排序著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列... 阅读全文
posted @ 2017-05-18 22:35 让你一生残梦 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 快速排序著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列... 阅读全文
posted @ 2017-05-18 22:35 让你一生残梦 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 列车调度火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口... 阅读全文
posted @ 2017-05-18 22:33 让你一生残梦 阅读(338) 评论(1) 推荐(0) 编辑
摘要: 列车调度火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口... 阅读全文
posted @ 2017-05-18 22:33 让你一生残梦 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 最大子列和问题给定KKK个整数组成的序列{ N1N_1N ​1 ​​ , N2N_2N ​2 ​​ , ..., NKN_KN ​K ​​ },“连续子列”被定义为{ NiN_iN ​i ​​ , Ni... 阅读全文
posted @ 2017-05-18 22:29 让你一生残梦 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 最大子列和问题给定KKK个整数组成的序列{ N1N_1N ​1 ​​ , N2N_2N ​2 ​​ , ..., NKN_KN ​K ​​ },“连续子列”被定义为{ NiN_iN ​i ​​ , Ni... 阅读全文
posted @ 2017-05-18 22:29 让你一生残梦 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 单词长度你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的... 阅读全文
posted @ 2017-05-18 22:26 让你一生残梦 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 单词长度你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的... 阅读全文
posted @ 2017-05-18 22:26 让你一生残梦 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 旧键盘旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被... 阅读全文
posted @ 2017-05-18 22:24 让你一生残梦 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 旧键盘旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被... 阅读全文
posted @ 2017-05-18 22:24 让你一生残梦 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 人民币的兑换1元5角钱人民币兑换5分、2分和1分的硬币(每一种都要有)共100枚,会有很多种兑换方案。请编写程序给出各种兑换方案。 输入格式:输入为一个正整数n,表示要求输出前n种可能的方案。方案的顺序... 阅读全文
posted @ 2017-05-18 22:23 让你一生残梦 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 人民币的兑换1元5角钱人民币兑换5分、2分和1分的硬币(每一种都要有)共100枚,会有很多种兑换方案。请编写程序给出各种兑换方案。 输入格式:输入为一个正整数n,表示要求输出前n种可能的方案。方案的顺序... 阅读全文
posted @ 2017-05-18 22:23 让你一生残梦 阅读(911) 评论(0) 推荐(0) 编辑
摘要: 九宫格输入法假设有九宫格输入法键盘布局如下:[ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ][ 7PQRS ] [ 8TUV ] [ 9WXYZ... 阅读全文
posted @ 2017-05-18 22:21 让你一生残梦 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 九宫格输入法假设有九宫格输入法键盘布局如下:[ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ][ 7PQRS ] [ 8TUV ] [ 9WXYZ... 阅读全文
posted @ 2017-05-18 22:21 让你一生残梦 阅读(1929) 评论(0) 推荐(0) 编辑