题目描述： LTC不知道是谁？百度去！楼天成是也，楼教主当年提出来的男人八题系列，可谓经典中的经典。 言归正传，本题的任务是，请你计算，具有n个节点的无向连通图有多少种不同的形态。n是一个正整数，1 <= n <= 50,请输出结果。 如： n=3时，输出：4 note：n=3，有如下四种不同的无向连通图 A——-B A——-B A B ...

题目描述： 给定n个点的坐标(x,y,z),且n<=50,从点1出发,怎么样才能走一条路径,访问每个点一次且仅一次,使走过的距离和最小? 现在给你一个list列表L，列表中每个元素是个三元组[x,y,z]（x,y,z都是整数）,表示坐标系上的一个点，列表长度不超过50. 请你输出从第一个点（即L[0])出发，走完L中每个点的最小距离（保留小数点后1位小数）。 例如： L = [[0,...

题目描述： 今年为什么Python这么火?因为今年是Python（英文意思是蛇）年！可是，可是蛇年就要结束了，但我们的Python会继续进行下去，我们期盼着下一个Python之年的到来。 我们迫切的想要知道，哪年是Python年。现在的任务是，给你一个四位的纯数字字符串year,表示农历的年份，请你判断该年是否是Python年。 若是，输出’Oh yeah,Python Year!’(不包括...

题目描述： 给你一个list L, 如 L=[2,8,3,50], 对L进行选择排序并输出交换次数, 如样例L的结果为1 示例： 输入： L = [4, 2, 25, 7777777, 100, 3, 77777777, 77777777, 77777777, 77777777] 输出：4 分析: 选择排序 这是一个关键。首先要明白选择排序的步骤是什么？ 选择排序 选择排序 可以分...

题目描述： 给你一个长为N的字符串A: A0 A1 A2 A3 …… AN-1 S(0) = A0 A1 A2 A3 …… AN-2 AN-1 S(1) = A1 A2 A3 …… AN-2 AN-1 A0 S(2) = A2 A3 …… AN-2 AN-1 A0 A1 …… S(N-1) = AN-1 A0 A1 A2 A3 …… AN-2 请你求出有多少个不同的i（...

题目描述： 来放松一下，这是个不能再简单的问题。给你两个数a，b, 请你输出a+b和a-b的值，用一个空格隔开。 如：a=3,b=2, 则输出：5 1 示例： 输入： a = 4 b = 5 输出： 9 -1 分析: 直接看代码。 代码: print(a+b, a-b)

题目描述： 每门课程的成绩分为五个等级：A,B,C,D,F(注意没有E),它们分别代表可以获得4,3,2,1,0个绩点. 现在给你一个由大写字母构成的列表L，请你计算平均绩点，保留小数点后两位。 若L中包含非法成绩等级，则输出-1. 如： L = [“A”, “B”, “C”, “D”, “F”] 则输出2.00 示例： 输入： L = [“A”, “B”, “C”, “D”, “F”] ...

题目描述： 设 A 和 B 是 2 个字符串。要用最少的字符操作将字符串 A 转换为字符串 B。 这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串 A 变换为字符串 B 所用的最少字符操作数称为字符串 A 到 B 的编辑距离，记为d(A，B)。 试设计一个有效算法，对任给的 2 个字符串 A 和 B，计算出它们的编辑距离 d(A，...

题目描述： 你是国际民用压缩技术公司（International Civil Pack-technical Company, ICPC）的产品测试员。现在你有一项任务：测试包有特殊缓冲材料的玻璃围棋子的牢固度。如果围棋子从某个足够高的楼层落下来就会碎，但如果没有碎，缓冲材料会自动修复损伤部分，也就是说如果从6楼落下来不碎，从6楼把同一颗棋子丢1000次，它都不会碎（当然在现实中，围棋子从手中...

题目描述： 给你两个圆，每个圆由三个参数表示，x,y,r, 其中(x,y)表示圆心坐标，r表示半径。 现在给你这两个圆的参数，x1, y1, r1; x2,y2,r2, 请你求出这两个圆相交部分的面积，保留小数点后三位数。 如： x1=20.0,y1=30.0,r1=15.0,x2=40.0,y2=30.0,r2=30.0 则输出608.366。 示例： 输入： x1 = 20.0 y1 ...