Python
老胡当道卧
这个作者很懒,什么都没留下…
展开
-
基本算法-分苹果
题目描述 果园里有堆苹果,N(1<N<9)只熊来分。第一只熊把这堆苹果平均分为N份,多了一个,它把多的一个扔了,拿走了一份。第二只熊把剩下的苹果又平均分成N份,又多了一个,它同样把多的一个扔了,拿走了一份,第三、第四直到第N只熊都是这么做的,问果园里原来最少有多少个苹果? … … 输入输入1个整数,表示熊的个数。它的值大于1并且小于9。 样例输入5 输出为1...原创 2018-04-09 18:19:32 · 2777 阅读 · 3 评论 -
基本算法-马路上的路灯
题目描述 城市E的马路上有很多路灯,每两个相邻路灯之间的间隔都是1公里。小赛是城市E的领导,为了使E城市更快更好的发展,需要在城市E的一段长度为M的主干道上的一些区域建地铁。这些区域要是建了地铁,就需要挪走相应的路灯。可以把长度为M的主干道看成一个数轴,一端在数轴0的位置,另一端在M的位置;数轴上的每个整数点都有一个路灯。要建地铁的这些区域可以用它们在数轴上的起始点和终止点表示,已知任一区域的起...原创 2018-04-09 19:20:11 · 934 阅读 · 0 评论 -
基本算法-将功赎过
题目描述小赛是一名幸运的程序员。 虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了。 理由是——游戏天赋太高,有不务正业、走火入魔的倾向QAQ…… 尽管小赛很不能接受这个理由,可是却只能心灰意冷地吃下这个结果。 然而,在他即将走出门的时候,面试官给了幸运的小赛一个最后的机会。 原来,面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。 小明只记得这个数字的...原创 2016-10-15 16:43:48 · 692 阅读 · 0 评论 -
基本算法-翻转数组
题目描述 给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。原始数组为 a[1], a[2], …, a[l-2], a[l-1], a[l], a[l+1], …, a[r-1], a[r], a[r+1], a[r+2], …, a[n-1], a[n],...原创 2016-10-16 01:20:46 · 450 阅读 · 0 评论 -
基本算法-路灯
题目描述 V先生有一天工作到很晚,回家的时候要穿过一条长l的笔直的街道,这条街道上有n个路灯。假设这条街起点为0,终点为l,第i个路灯坐标为ai。路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了让V先生看清回家的路,路灯必须照亮整条街道,又为了节省电力希望找到最小的d是多少? … … 输入输入两行数据,第一行是两...原创 2016-10-16 02:16:54 · 952 阅读 · 0 评论 -
正则表达式只匹配整数不匹配小数
现在我们有形如如下字符串的数据:联系列表:[上海浦东发展银行白金专线]主叫1次共5.48分钟,被叫0次共0.0分钟;[工商银行]主叫4次共28.36666666分钟,被叫0次共0.0分钟;[建设银行信用卡服务热线]主叫3次共9.26666666分钟,被叫0次共0.0分钟;[浦发银行信用卡热线]主叫0次共0.0分钟,被叫1次共0.58分钟我们需要从中计算出所有银行主被叫的次数之和为了...原创 2018-01-11 17:28:46 · 6033 阅读 · 0 评论 -
python中计算一个列表中连续相同的元素个数
最简单的例子:a = [1,1,1,1,2,2,2,3,3,1,1,1,3]# 问:计算a中最多有几个连续的1很明显,答案是4如果用代码实现,最先想到的就是itertools:import itertoolsa = [1,1,1,1,2,2,2,3,3,1,1,1,3]print max([len(list(v)) for k,v in itertools.group...原创 2018-03-05 19:15:46 · 22012 阅读 · 3 评论 -
基本算法-约德尔测试
题目描述 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔...原创 2018-04-06 19:00:39 · 329 阅读 · 0 评论 -
基本算法-计算器的新功能
题目描述 当你学一些可视化程序设计语言时,老师经常会让你设计并且编程做出一个计算器,这时也许你会仿照windows系统自带的计算器外观和功能去设计,但是现在老师要你多做出一个有新功能的计算器,实现当输入一个数时,能够将这个数分解成一个或多个素因子乘积的形式,并按素因子的大小排列显示出来。大家对计算器中数的表示应该很清楚的。下面显示出了0 — 9这十个数字的表示形式。每个数字都占据5 * 3大小的...原创 2018-04-08 16:50:09 · 497 阅读 · 0 评论 -
基本算法-公交车乘客
题目描述 当你学一些可视化程序设计语言时,老师经常会让你设计并且编程做出一个计算器,这时也许你会仿照windows系统自带的计算器外观和功能去设计,但是现在老师要你多做出一个有新功能的计算器,实现当输入一个数时,能够将这个数分解成一个或多个素因子乘积的形式,并按素因子的大小排列显示出来。大家对计算器中数的表示应该很清楚的。下面显示出了0 — 9这十个数字的表示形式。每个数字都占据5 * 3大小的...原创 2018-04-08 18:30:35 · 1602 阅读 · 0 评论 -
基本算法-日期倒计时
题目描述 在经济、科技日益发达的今天,人们对时间的把握越来越严格,对于一个一定影响力的公司的高管来说,他可能要将自己的行程提前安排到下个月。对于普通人来说,他也可能将几天之后的安排已经提前做好。 请设计一个程序计算出今天距离未来的某一天还剩多少天。 假设今天是2015年10月18日。 … … 输入输入一个日期格式为yyyy-MM-dd,不考虑日期是否小于今天。 ...原创 2018-04-09 19:26:32 · 1334 阅读 · 0 评论