minghaibuai的博客

题目描述给你一个字符串 num ，表示一个大整数。请你在字符串 num 的所有非空子字符串 中找出 值最大的奇数 ，并以字符串形式返回。如果不存在奇数，则返回一个空字符串 "" 。子字符串 是字符串中的一个连续的字符序列。输入格式字符串。输出格式字符串。输入/输出样例输入1555输出1555说明/提示1≤s.length≤105 s只包含小写字母 class Solution: def largestOddNumber(self,...

题目描述张三是一个玩迷宫的高手，天下还没有能难住他的迷宫。但是总有人喜欢刁难蒜头君，不停的给张三出难题。这个出题的人很聪明，他知道天下还没有能难住张三的迷宫。所以他便转换思维问张三，在不走重复路径的情况下，总共有多少不同可以到达终点的路径呢？张三稍加思索便给出了答案，你要不要也来挑战一下？输入格式第一行输入两个整数 n(1 ≤ n ≤ 11), m(1 ≤ m ≤ 11)，表示迷宫的行和列。然后有一个 n × m 的地图，地图由 '.'、'#'、's'、'e' 这四个部分组成。'.'表示

题目描述土豪大学的计算机系开了一门数字逻辑电路课，第一个实验叫做“点亮数字人生”，要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了，尽管实验箱上密密麻麻的连线已经拆装了好几遍，小君同学却依旧没能让她的电路正常工作。你能帮助她模拟出电路的功能，成功点亮她的数字人生吗？本题中，你需要实现一个简单的数字逻辑电路模拟器。如果你已经有了此方面的基础，可以直接跳过本节。在阅读时，也可以参照前两个样例的图示和解释，这有助于你更好地理解数字逻辑电路的工作原理。数字逻辑电路是用来传输数字信号（也就是二进

编程要求“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数 N（<=50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0 代表女生，1 代表男生）和姓名（不超过 8 个英文字母的非空字符串），其间以 1 个空格分隔。这里保证本班男女比例

题目描述机器人围绕二维网格移动。开始时，它位于 [0, 0]，面向东。它由一系列指令控制： .意味着在当前方向上向前迈出一步。 <表示逆时针旋转 90 度。 >表示顺时针旋转 90 度。 你的工作是处理指令并返回机器人的最终位置。例如：如果给机器人一个指令序列 ..<.<.，那么：第1步：.它仍然面向东方，位于[1, 0]。 第2步：.它仍然面向东方，位于[2, 0]。 第3步：<它现在朝北，仍然在[2, 0...

题目描述输入一个字母字符串和一个 k 值，你需要将其调整为：字符串时回文字符串，如abba。 字符串每k个为一段，每一段都是相同的，如k为3，abcabcabc满足条件。调整可以将任意位置的字符改成任意字符，但调整一次记一次数。问调整完毕需要进行多少次调整。输入格式第一行两个整数，用空格隔开，分别代表字符串长度和 k。 第二行一行字符串，代表待调整的字符串。输出格式一个整数，表示调整的次数。输入输出样例输入6 2babbab输出2说明/提示...

题目描述“四连”是一款双人连线棋盘游戏，玩家选择一种颜色，然后轮流将彩色圆盘放入一个七列六排垂直悬挂的格子中。这个游戏有两个玩家:黄色和红色，而列被命名为 “A” 到 “G”。第一个将四件相同颜色的物品连起来的玩家就是赢家。创建一个函数，它使用一个玩家位置列表，显示按列放置的棋子的顺序。函数应相应地返回 “Yellow”、“Red” 或 “Draw”。输入输出格式输入格式第一行有一个数组，表示玩家位置列表；输出格式输出一个字符串，表示谁是冠军或者平局。输入输出样例1输入

题目描述给定一个已完成的井字游戏的 3x3 矩阵，创建一个函数，该函数返回游戏是 “X”，“O” 还是 “Draw”，其中 "X" 和 "O" 表示它们在矩形中，"E" 表示一个空白点。如果返回 "X" 或 "O" ，则表示 "X"胜利 或 "O" 胜利。输入格式输入一个数组，表示一个已完成的井字游戏的 3x3 矩阵；输出格式输出一个字符串，表示 O 获胜, X 胜利 ，或者平局。输入输出样例1输入[ ["X", "O", "X"], ["O", "X", "O"],

题目描述你被困在一个多层停车场。您的任务是仅使用楼梯离开停车场。出口总是在一楼的右下角。创建一个采用矩阵的函数，其中：0表示免费停车位。 1表示楼梯。 2表示您的起始位置，可以在停车场的任何一层。 出口总是在一楼的右下角。 您必须使用楼梯1才能下一层。 除了一楼，每一层只有一个楼梯，一楼没有任何楼梯。 请你设计并返回一个最快离开停车场的字符串。输入输出格式输入格式第一行 N 表示循环的次数。第二行有 test_data 表示 测试数据的字符串，这些字符串中间都用空格...

这道题运用的就是动态规划的思想。动态规划简单来说就是我们利用历史数据去推出新的数据来，减少我们的计算量。动态规划的题可以分为三步：第一步我们要确定我们数组里的每个元素代表的是什么含义 第二步，我们要确定初始值该怎么设立？ 第三步，我们要确定如何用历史数据去推出新的数据 我们以这道题为例来看。首先，我们要确定我们说的这个数组是什么含义？我这里的表是b[i][j]代表的，第一个字符串的前i个字符如果转换成第二个字符串前j个字符最少需要多少步. 第二步要设定初始值，根据推理，我们可以得知，如果

面向对象编程：Object Oriented Programming，简称OOP，是一种程序设计思想。需要注意的是，与之对应的是面向过程编程思想。实际上，能够使用面向对象编程思想实现的程序，也都能通过面向过程完成。只是看哪种思想更适合当前开发需求==面向过程与面向对象区别==面向过程：根据业务逻辑从上到下写代码面向对象：将数据与函数绑定到一起，进行封装。减少重复代码的重写过程面向对象概念及术语概念 描述 类(Class) 用来描述具有相同属性和方法的对象的集合。它定义了

题目描述把 20192019 分解成 33 个各不相同的正整数之和，并且要求每个正整数都不包含数字 22 和 44，一共有多少种不同的分解方法？注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。运行限制最大运行时间：1s最大运行内存: 128M解题思路题目中要求不含有2和4，我们可以先将不含有这两个数的数字求出来，方便后续使用，建立一个列表，将符合条件的数据.

from tkinter import *root = Tk() # 建立一个窗口root.title('字符串拷贝')root.geometry("300x200")Label(root,text="Entry").pack(anchor=W)entry = Entry(root,show = "*")entry.pack(side=TOP, fill=X,ipadx=5, ipady=5, expand=1)Label(root,text="Text").pack(anchor=W.

题目描述逆序对问题对于大家来说已经是非常熟悉的问题了，就是求 i<j 时， a[i]>a[j] 的组数。现在请你求出一串数字中的逆序对的个数，需要注意的是，这些数字均在 [0,9] 之内。输入输出格式输入格式首先输入 n ,代表有 n 个数 (0<n≤106)接下来输入 n 个数，每个数都在 [0,9] 之内。同一行数字之间用空格隔开。输出格式输出逆序对的个数，且对 109+7 取模。输入输出样例输入3 3 2 1 输出3题目思

题目描述我们已经知道了，东东有很多的朋友。每个朋友都要东东陪他们，但是现在东东的朋们每天也都需要上课，所以不可能一整天都有时间。现在的问题是，给出东东朋友每一天的空闲时间，问东东最少用多少天可以陪每个朋友至少一次。因为东东还要留很多时间来学习算法呢。当然当东东在陪一个朋友时间段内不可以同时去陪另一个朋友。输入输出格式输入格式第一个数 n(n≤100) 表示东东有 n 个朋友。接下来的 n 行，每行有两个数 s , e 表示东东的朋友的空闲时间的起始时间和终止时间(0≤s≤e≤24)。同一行的

题目描述东东有n个朋友，他需要和这些朋友玩耍，但是不能同时玩耍，现在给出每个朋友空闲的天数（这些天数是连续的），问这个月有多少种安排方式可以满足所有的朋友。输入输出格式输入格式第一个数 n （ n≤20 ），表示东东有 n 个朋友，接下来的 n 个数表示每个朋友每个月需要东东陪他们的天数d( 1≤d≤10 )，一个月按 30 天计算。同一行数字用空格隔开。输出格式输出能满足每一个朋友的安排方法种数，如果不能满足每一个朋友，输出“poor dongdong! You are dead”。输

题目描述小明所在的公司目前准备维修基站，如果有 N 个基站要访问，那么可以按任何顺序访问它们，总共有 N 的阶乘种检查路线的可能性。为了降低成本，小明所在的公司开始研究阶乘函数。例如，他们定义了函数 Z。对于任何正整数 N，Z 是数字 N 的阶乘十进制形式末尾的零数。函数 Z 非常有趣，所以小明所在的公司需要一个计算机程序来计算它的值。输入输出格式输入格式输入包含一个正整数 N；含义如题目描述所示。输出格式针对输入的 N，打印出函数 Z 的值。输入输出样例1输入1024输出253

题目描述细心的同事发现，小 W 最近喜欢乘电梯上上下下，究其原因，也许只有小 W 自己知道：在电梯里经常可以遇到他心中的女神 PR。电梯其实是个很暧昧的地方，只有在电梯里，小 W 才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小 W 的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的，往往在对方微笑点头后就再次陷入难堪的沉默之中。 于是，小 W 便在陪伴女神的同时，也关注着电梯中显示的楼层数字，并且他注意到电梯每

题目描述在给定的m * n网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4 个方向上相邻 的新鲜橘子都会腐烂。输出直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。输入输出格式输入格式输入 m * n 的二维矩阵（list）。输出格式输出直到单元格中没有新鲜橘子为止所必须经过的最小分钟整数。输入输出样例1输入[[2,1,1],[1,1,0]...

# 1、使用生成器编程实现生产者消费者模型import timedef consumer(name): print('我是【%s】,我准备开始吃包子了' % name) # 等包子过程 while True: baozi = yield time.sleep(0.1) print('%s 很开心的把【%s】吃掉了' % (name,baozi))def producer(): c = consumer('鸣海步').

题目描述勇敢的小明来到一个失落的村庄。他非常幸运，找到了很多宝藏和一个空的大铁箱，但是失落的村庄里有很多愤怒的僵尸。小明非常勇敢，他决定打败僵尸，然后把所有的宝藏都带回来。一场旷日持久的残酷战斗从早到晚持续，最后小明发现僵尸是不死的，不可战胜的。但是，这些宝藏不应该留在这里。不幸的是，由于大铁箱容量的限制，小明无法携带所有宝藏。村庄里的宝藏只有两种：祖母绿宝石和蓝宝石。所有的宝石在大小和价值上都是相等的，数量是无穷的。聪明得你，能不能考虑到箱子的大小、每种宝石的价值和大小，计算出我们的勇士小明能带回

目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N 为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武

题目描述给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。输入输出格式输入格式第一行有一个整数 day，表示日期的日；第一行有一个整数 month，表示日期的月；第一行有一个整数 year，表示日期的年；输出格式

题目描述读入两个小于 100 的正整数 A 和 B,计算 A+B。 需要注意的是:A 和 B 的每一位数字由对应的英文单词给出。输入输出格式输入格式输入格式为 A + B =，相邻两字符串和运算符号之间以空格间隔。输出格式针对输入，打印出 A+B 的值。输入输出样例1输入one + two =输出3输入输出样例2输入three four + five six =输出90说明提示1≤A,B≤100s=input().split()List=['zero','on

编程要求在右侧编辑器中的 Begin-End 之间补充代码，计算整数（不多于100位，数据由平台提供）犯二的程度并返回。具体“犯二的程度”定义如下：该数字中包含 2 的个数与其位数的比值；如果整数是负数，则程度增加 0.5 倍；如果整数是偶数，则再增加 1 倍。提示：对于本关要求计算不超过 100 位的整数，很显然不能使用 int 类型，但可以把输入的一串数字当做字符串处理，使用字符数组来接收输入的整数。例如：数字 -56782223456 是个 11 位数，其中有 3 个 2，是负数，也

题目描述许多几何图形问题是在数学考试中出现的。现在，小明要为期末考试准备一道几何题，几何问题总是很麻烦，但这个问题很容易，毕竟学生参加的是考试，而不是竞赛。给你若干条线段, 请输出所有交点的数量。 如果多个线段在同一点相交，则应重复计数。可以假设两条线段不会在多个点相交。输入输出格式输入格式第一行有一个整数 n，表示线段的数量；然后输入 n 行。每一行描述一个线段，其中有四个双精度浮点值x1​、y1​、x2​、y2​，它们是线段两个端点的坐标。数字之间以空格间隔。输出格式针对输入，打

题目描述小明正在准备程序设计大赛，现在老师交给他了这样一个任务：n 个气球排成一排，从左到右依次编号为 1,2,3....n。每次给定 2 个整数 a,b ,小明便开始从气球 a 开始到气球 b 依次给每个气球涂一次颜色。但是 n 次以后小明已经忘记了第 I 个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？输入输出格式输入格式第一行有一个整数 n，表示小明涂气球的次数和气球总数；接下来输入 n 行，每行包括 2 个整数 a，b，含义如题目描述中所示。整数之间以空格间隔。输出

题目描述中位数的求法：（1）先把数据排序，习惯上按从小到大排序。（2）设一组数据共有n个数据。当n为奇数时，这组数据的中第(n+1)/2个数据即为这组数据的中位数；当n为偶数时，这组数据中的第n/2个数据和第n/2+1个数据的和的一半，即为这组数据的中位数。输入样例11,2,3输出样例12输入样例23,1,4,2输出样例22.5def median(n): # 排序 n.sort() index = len(n)

题目描述密码安全一直是一件棘手的事情。用户更喜欢容易记住的简单密码，但这样的密码通常不安全。一些网站使用随机生成的密码，但用户很难记住它们，有时会把它们写在电脑上的笔记上。一个潜在的解决方案是生成相对安全且仍易于记忆的密码。小明正在开发这样一个密码生成器，你的工作是测试它，确保密码是可接受的。要被接受，密码必须满足以下三条规则：1.它必须至少包含一个元音。 2.它不能包含三个连续的元音或三个连续的辅音。 3.除了ee或oo之外，它不能包含同一个字母的两个连续出现。 元音是a、e、i...

题目描述编写一个程序,从过去十二个月的每个月中获取期末余额并计算平均账户余额。输入格式输入将是一行，包含十二个月期末余额,每个月期末余额之间用空格隔开。输出格式输出将是一个$加数字，数字为十二个月期末余额的平均值（平均值），它将四舍五入到最接近的美分输入输出样例输入1100.00 489.12 12454.12 1234.10 823.05 109.20 5.27 1542.25 839.18 83.99 1295.01 1.75输出1$1581.42说明/提示

题目描述大头的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果 maxn-minn 是一个质数，那么大头就认为这是个 Lucky，这样的单词很可能就是正确的答案。输入格式一个单词，其中只可能出现小写字母，并且长度小于 100。输出格式共两行，第一行是一个字符串，假设输入的的单词是

题目描述小明是一名小学老师，某次考试后，他遇到了这样的问题：读入 n 名学生的成绩，将获得某一给定分数的学生人数输出。你能帮助他解决吗？输入格式第一行包含一个整数 n(1≤n≤103)，表示学生的人数。接下来一行输入 n 个整数 f(0≤f≤102)，表示各学生的成绩，整数间以空格间隔。最后一行输入给定的分数 g(0≤g≤102)。输出格式针对输入，打印出获得给定分数的学生人数。输入输出样例输入样例13 80 60 90 60 输出样例11输入样例2

同样的时间，同样的思政课，同样的让人无语，同样的划水，(一直不明白为啥理工科学生非得上思政课），今天的题目如下：题目描述一厘米长的虫子在 n 厘米深的井底。它有足够的能量以致每分钟攀爬 u 厘米，但在再次攀爬之前必须休息一分钟。在休息的时间里，它会滑下 d 厘米。攀爬和休息的过程会重复。请问要多久虫子才会爬出井里？当时间不足一分钟时，当做一分钟。如果虫子在爬升结束时刚好到达井顶，我们就假设虫子成功了。输入输出格式输入格式输入包含三个整数 n，u 和 d，含义如题目描述中所示。整数之间以空

题目描述猴子第一天摘下若干个桃子，当天吃了一半，后面又多吃一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。后面每天猴子都吃了前一天剩下的一半零一个。到第十天想再吃时，只剩下一个桃子。求第一天共摘了多少桃子。输入格式无。输出格式一个整数。方法一：题目及思路分析：正向（吃桃子顺序）思路：第一天的桃子除二减一得到第二天的桃子数……一直到第九天只剩下一个桃子（题目描述的是“第十天想再去吃的时候”，也就是说第十天没吃，只吃了九天）。 数学表达式为：an−1​=2an​​−1

题目描述给你两个整数数组 nums 和 index，其中数组 nums 中保存了你所需要插入的值，数组 index 保存了你所需要插入的下标，目标数组 target 最初为空。请你按从左到右的顺序依次读取nums[i]和index[i]，在target数组中的下标index[i]处插入值nums[i]。 重复上一步，直到在nums和index中都没有要读取的元素。 请你返回目标数组,题目保证数字插入位置总是存在。输入输出格式输入格式第一行有一个整形数组 nums。...

题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。题目保证只有一种答案，但是要求给定数组 nums 中的值不能重复出现。输入输出格式输入格式第一行有一个整型数组；第二行有一个整数。输出格式一行整形数组。输入输出样例1输入[2,7,11,15]9输出[0,1]解释输入数组中第一个元素 2 与第二个元素 7 之和等于 9。因此输出 2 与 7 的下标 [0,1]。输入输出样例2

现有一个整数数组 nums ，其中每个元素是一个数字（0−9）。数组中可能存在重复元素。你需要找出所有满足下述条件且互不相同的三位数：该三位数由nums中的三个元素按任意顺序依次连接组成。 该三位数第一位不能为0。 该三位数是一个偶数。请你将找出的所有互不相同的整数按递增顺序排列，并以数组形式返回。输入输出格式输入格式一行整型数组。输出格式一行整型数组。输入输出样例1输入[2,1,3,0]输出[102,120,130,132,210,230,302,310,...

题目描述给你一个字符串 date ，按 YYYY-MM-DD 格式表示一个现行公元纪年法日期。返回该日期是当年的第几天。输入输出格式输入格式输入一个字符串 date ，按 YYYY-MM-DD 格式表示一个现行公元纪年法日期。；输出格式输出一个整数，表示该日期是当年的第几天。输入输出样例1输入"2019-01-09"输出9解释（可选）给定日期是 2019 年的第九天。输入输出样例2输入"2019-02-10"输出41说明提示date 表示的范围从 1