题目描述： 全班N（2<=N<=45）个人排成一排，但因为高矮不齐，需要进行调整。调整的方法是，不调换左右次序，只让若干人后退一步变为第2排，使第一排留下的人从左到右的身高按降序排列，即右边的人不比左边的人高。如果第2排的人还不按降序排列，则照此办理，即再让第2排的若干人后退一步变为第3排，这样继续下去，直到所有排的人都按身高从高到低排列。现在将每个人的身高保存在列表L中，给你L...

题目描述： 在RSA密码体系中,欧几里得算法是加密或解密运算的重要组成部分。它的基本运算过程就是解 (x*a) % n = 1 这种方程。 其中，x,a,n皆为正整数。现在给你a和n的值(1 < a,n < 140000000)，请你求出最小的满足方程的正整数解x（保证有解）. 如：a = 1001, n = 3837，则输出23。 示例： 输入： a = 1001 n = ...

题目描述： 互联网上的每台计算机都有一个IP，合法的IP格式为：A.B.C.D。其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。现在给你一个字符串s(s不含空白符),请你判断s是不是合法IP，若是，输出Yes,否则输出No.如：s=”202.115.32.24”, 则输出Yes; s=”a.11.11.11”,...

题目描述： 桌子上有一堆数量不超过20的果子，每个果子的重量都是不超过20的正整数，全部记录在列表 L 里面。小明和小红决定平分它们，但是由于他们都太自私，没有人愿意对方比自己分得的总重量更多。而果子又不能切开，所以最后他们商量好的平分方案是这样的：他们可以把某些果子扔掉，再将剩下的果子平分，请你求出在这种方案下他们每人最多可以分得的糖果重量。 例如，L = [1,2,3,4,5]，则输...

题目描述： 给你两个整数a和b（0 < a,b < 1000),按笔算的格式输出a乘以b（a是被乘数，b是乘数）的运算过程， 最后再输出一行 “********”（二十个星号）。 乘号用小写字母“x”表示，每行末尾不能有多余的空格。具体输出格式见下面的例子： 例1： a=89, b=13,则输出： 89 x 13 -------- 267 89...

题目描述： 现在有一堆木棒，告诉你它们的长度，判断能否用这些木棒拼接成正方形。注意：所有的木棒都要用上，且不能截断。给你一个正整数list L, 如 L=[1,1,1,1], L中的每个数字代表一个木棒的长度，如果这些木棒能够拼成一个正方形，输出Yes，否则输出No。如L=[1,1,1,1]，则输出Yes;L=[1,1,1],则输出No。注：数据已于2014-03-11加强，之前通过的代码可...

题目描述： 给你一个正整数list L, 如 L=[2,8,3,50], 求列表中所有数的最小公倍数(不用考虑溢出问题）。如L=[3,5,10], 则输出30。 示例： 输入： L = [3, 6, 22] 输出： 66 分析: 这是一个数学问题。 代码: from math import gcd ans = 1 for num in L: gc = gcd(ans, n...

题目描述： M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。现在给你一个正整数n(0 < n < 1000)，求使n个人的顺序颠倒(即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。如：n=4, 输出2. 示例： 输入：n = 4 输出：2 分析: 1人：pass 2人： 12 21 3人：...

题目描述： 小Py要吃西瓜，想知道切了n刀后，最多能切出多少块？请你们帮助下小Py.给你一个正整数n（0 < n < 10^3),你输出一个数字，代表最多能切多少块。如n=1, 输出2。 示例： 输入：n = 1 输出：2 分析: 这个问题的本质是n个平面最多可以把空间划分成多少块.我们来看如下三个问题： 1) n个点最多可以把一条直线划分成多少段，通项公...

题目描述： 不知道大家的童年有没有过和我相似的经历。我记得小时候经常买干脆面，不为别的，只是因为里面有一张人物卡片。其实有很多这样的活动都有一个相同的模式：N 种人物卡片，每次买一包干脆面随机得到一张。当你集齐这 N 种人物时，就会有相应的奖励。那时候还不懂怎么计算概率，白白给人家送了好多钱，吃了好多干脆面。现在的任务是，给你一个正整数 N (1 <= N <= 10^4)，请你...