- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 python 7-33 修理牧场 (25 分) PTA
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长度为12的木头锯成7和5,总花费为32。如果第一次将木头锯成15和5,则第二次锯木头花费15,总花费为35(大于32
2021-07-29 14:59:56
618
1
原创 python 迷宫解路(栈式方法)
代码样本:class MazeRoute:# 定义类MazeRoute def __init__(self,arr,m,n):#在类实例创建的时候自动会被执行。 self.__arr = arr # 定义私有类成员self.__arr二维列表作为迷宫 self.__m = m # 定义私有类成员self.__m为迷宫的深度 self.__n = n # 定义私有类成员self.__n为迷宫的长度 def is_true
2021-07-29 14:55:58
287
原创 python 迷宫求路(递归方法)
代码样本:class MazeRoute:# 定义类MazeRoute def __init__(self,arr,m,n):#在类实例创建的时候自动会被执行。 self.__arr = arr # 定义私有类成员self.__arr二维列表作为迷宫 self.__m = m # 定义私有类成员self.__m为迷宫的深度 self.__n = n # 定义私有类成员self.__n为迷宫的长度 def is_t.
2021-07-29 14:51:26
798
原创 PTA 7-14 打印沙漏 (20 分)python求解
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印出由给定符号组成的最
2021-07-13 11:35:19
1333
1
原创 7-17 组合数的和 用python求解
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。输入格式:输入在一行中先给出 N(1<N<10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式:输出所有可能组合出来的2位数字的和。输入样例:3 2 8 5输出样例:330样本代码import sy...
2021-07-13 11:08:09
684
15
7-17 组合数的和.py
2021-07-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人