包络面的博客

Python “最短”挑战（12.13）写在前面DescriptionInputOutput参考代码写在前面本挑战旨在训练对Python简洁性的理解程度，请你在编程的过程中尽量使得代码行数更短（是行数而不是字数）。最好在代码后面附一份正常的写法，防止日后想用此题却因为那糟糕的可读性而浪费时间。另外，本人仅仅是一个初学Python的大一新生，如果给出的代码有错误或有误导他人的地方，欢迎大佬指出，...

Description现有n项工作，你希望雇佣一些员工完成它们。你有m个员工可以雇佣，一个能力值为x的员工可以完成一个难度不超过x的工作，且需要支付x元工资。如何雇佣员工才能完成所有工作，并且支付的工资为多少？需要注意一个员工只能完成一项工作，且不能被雇佣两次。Input三行。第一行为正整数n和m，第2行为n项工作的难度，第3行为m个员工的能力值，所有数据用空格分隔。Output最少工资...

Python “最短”挑战DescriptionInputOutput参考代码Description有1元、5元、10元、50元、100元、500元的硬币各若干枚，用一个六元数组c表示。现在要用这些硬币来支付k元，最少需要多少枚硬币？Input两行，第一行六个数，空格隔开，表示硬币的数量；第二行一个数k，表示目标值。Output最少需要的硬币枚数，如果无法凑成，输出0。其余要求同首题...

Description给定一个由0和1组成的矩阵。只允许交换相邻的两行，要把矩阵化成下三角矩阵（主对角线上方全是0），最少需要交换几次？假设输入的矩阵总能保证能化成下三角矩阵。Input若干行，第一行一个数n(1<=n<=8)，下面n行各有n个数字（0或1）。Output最少需要交换次数。其余要求同首题。Sample Input41110110011001000...

Description一个素环由n个数组成，自然数1,2，…，n分别放在这个环周围，任意两个相邻的数字之和都是素数。现在给你一个数n，请你找到长度为n的一个素环。Input一个数n(0<n<20)。Output如果素环存在，输出素环的一种排列情况，各个数字用空格隔开。如果有多种排列方式，尽量使小的数字在前面。如果不存在素环，则输出空行。其余要求同首题。Sample Inp...

Description给定两个整数n和m，计算整数对(a,b)的数量，使得0<a<b<n且(a^2+b^2+m)/(a*b)是整数。Input有多行输入，每行两个数n(n>0),m(m>0)，空格分隔。输入0 0表示输入结束。Output满足条件的整数对(a,b)的数量，一行一个。其余要求同首题。Sample Input10 120 330 4...

今天是8102年最后一天了，也是Python“最短”挑战的最后一天了。从12月13号到今天，一共写了19题，对于简洁性这方面，目前不想再深挖下去了（其实后期不少题目已经是算法相关的了，算是我水的吧）。从明天开始，我可能会陆续做一些C/C++的题目，搞一些算法相关的东西，当然，“最短”挑战也可能会不定期的写，如果遇到好的题目的话。总之，2019，继续加油。Description任给一个数N，如果...

DescriptionJohn有h个小时的时间想去钓鱼。（1<=h<=16）.有n个池塘(2<=n<=25)，它们的分布沿着一条单行的小路。John从第一个池塘处出发，他可以沿着小路向前走，在想停下来的池塘处钓鱼，对于路径的终点没有限制。为了钓到最多的鱼，John对各个池塘做了调查。若给路径上的池塘依次编号,，则对于每个池塘，开始钓鱼时，每5分钟内期望是可以钓到f[i]条...

苏州大学计科院2019年1月11日Python期末测试

Description现有一形如下图的N*M大小的迷宫：SX....X.X..X.X....XD'S'表示出发点，'D'表示目的地，'X'表示墙，'.'表示路。请你判断，是否可以用小于等于T的步数走出迷宫。Input有多行输入，第一行三个用空格隔开的数N,M,T，下面N行，每行有M个字符，表示迷宫，0 0 0表示输入的终止。Output如果可以，输出'YES'，否则输出'NO...

Python “最短”挑战（12.22）DescriptionInputOutput参考代码Description有一组点均匀地分布在在一条长10000米的线段上，线段的右端不放点。比如，当线段上有三个点时，三个点的坐标分别为：0,2500,5000,7500.现在要再添加点进去，使得点仍像刚才那样分布，则需要沿线段移动某些点，请你求总移动距离的最小值。Sample Input:2 1...

Python “最短”挑战（12.17）DescriptionInputOutput参考代码Description给定一个数k和一个有n个元素的数组li，请你判断，是否可以从这组数中选择若干个数，使得其和为k。如果可以，输出’Yes’，否则输出’No’。例如，当k=12,n=4,li=[3,7,1,2]时，输出’Yes’，因为3+7+2=12。Input三行，第一行n，第二行k，第三行l...

Python “最短”挑战（12.19）DescriptionInputOutput参考代码Description有一个长为n的数列a。请求出这个序列中最长的上升序列的长度。上升序列指的是对于任意的i,j都满足a[i]<a[j]的子序列。比如，[4,2,3,1,5]的最长上升序列的长度为3（2,3,5）。Input两行，第一行一个数n，表示数列长度；第二行n个数，空格隔开，表示数列...

Python “最短”挑战（12.20）DescriptionInputOutput参考代码Description有n项工作，每项工作分别在s[i]时间开始，在t[i]时间结束。对于每项工作，你都可以选择参与与否。如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重叠（即使是开始的瞬间和结束的瞬间的重叠也是不允许的）。求最多能参与多少项工作。比如，当n=5，s=[1,2,...

Python “最短”挑战（12.14）DescriptionInputOutput参考代码Description给定一个数，定义它的附属数为把这个数表示成若干个（1个也行）连续素数的和的方法数。比如，对于17，有2+3+5+7=17,17=17，所以17的附属数为2。输入一个数，输出它的附属数。Input一个数n，保证是大于1的正整数Outputn的附属数其余要求如上题。参考...

Description输入两个整数类型的矩阵mat1（m行d列）和mat2（d行n列），返回矩阵相乘后的结果mat1*mat2（m行n列）。矩阵均用二维列表进行表示。Input两个矩阵分别严格满足m×\times×d 和 d×\times×n的形状（m>=1, d>=1, n>=1，具体数值需要根据输入确定），矩阵中的元素均为整数。Output返回相乘后的矩阵，用二维列...

Python “最短”挑战（12.15）DescriptionInputOutput参考代码Description现给n个数，仅可以通过互换其中任意两个数的位置，使得这n个数按从小到大的顺序排好。求最少的互换次数。例如，1 2 6 4 3 5的最少互换次数为2（6和5，3和5）。Input两行，第一行一个数n，第二行n个数，表示待排序的数列。Output最少互换次数。其余要求如首...

Python “最短”挑战（12.16）DescriptionInputOutput参考代码Description有n根棍子，想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0.例如，对于[5,4,10,2,3]，有3+4+5=12，且没有其他更大的周长，则输出12；对于[4,10,20,30]，不存在三个数能组成三角形，则输出0.Input两行，第...

Python “最短”挑战（12.21）DescriptionInputOutput参考代码Description有一种特殊的蜜蜂，每一年一只雌蜂生一只雄峰，一只雄峰生一只雌蜂和雄峰，然后这两只蜜蜂就会死去。现在出现了一只神奇的雌蜂，它每年都可以生一只雄峰而且不会死去。请你求出，在只有这一只雌蜂的初始情况下，过了N年以后雌蜂和雄蜂各有多少。例如，N等于3的时候，有3只雌蜂4只雄峰。Inpu...

Description给定一个度数D，如果某一秒钟表上的三个指针两两相差的度数都不小于D的话，就称这一秒是好的，请你求一天（24小时）中一共有多少时间是好的。Input每行一个整数D，输入-1表示结束。Output好秒数占一天时间的比例，保留小数点后三位。其余要求同首题。Sample Input012090-1Sample Output100.0000.0006.2...

Python数据结构练习之每日快递代码及详解