题解列表

筛选

2^k进制数-题解(Python代码)

主要是排列组合问题。只需考虑到(在首位没有限制的情况下),这种单向递增的n位m进制数个数,就是在1-m-1这(m-1)个数字中挑出n个,故直接利用二项式系数即可。在首位有限制时方法也是一样的。```pythonk,w=map(int,input().split())wd,

Hanoi双塔问题-题解(Python代码)

实际上和河内塔没什么区别,就把上面的2*(n-1)块先放到B上就可以了。```pythondefh(x):ifx==1:return2else:return2+2*h(x-1)print(h(int(input())))```

守望者的逃离-题解(Python代码)

笔者本题就写得很丑陋了....要算一定时间内最大移动距离si,就需要注意到递归关系:```pythonsi=max(si+17,u[m][ti%7]+120*(ti//7))```max函数中后一项是一直用闪光所能移动的最大距离,其实这个可以另用函数算,笔者这里就偷懒了。

纪念品分组-题解(Python代码)

对本题而言,即先排序,再从两端开始试图配对。如果能配上一对,则记录并移动两端指针,否则贵重纪念品单独一组并只移动一端指针。```pythonw=int(input())n=int(input())l=[int(input())foriinrange(n)]l.sort()u=nn1,

奖学金 (Python代码)

这道题笔者就直接定义了数据类型grade,然后按题意定义了大小顺序并写出了排序。然后排序就完了。其实说不定直接冒泡求前五还快一点?```pythonclassgrade:def__init__(self,o,c,m,e):self.o=oself.c=cself.t=c+m+edefcompare(g

[编程入门]数字逆序输出-题解(Python代码)

摘要:# Python 两行代码解决此题 算是发现了判别机的数据上的一个小 bug 把 ### 一、题目分析 > 原题的要求是输入10个数字,然后逆序输出,题目要求是整数,但是我是直接输入字符串,然后……

校门外的树-题解(Python代码)

本题笔者直接用了filter筛选,可以实现。但是问题在于如果直接用filter迭代会只有最后一次筛选的结果。```pythonl,o=map(int,input().split())l0=range(l+1)foriinrange(o):m,

陶陶摘苹果-题解(Python代码)

其实笔者并不知道python怎样快速计数,有时使用filter,有时使用sum+判断函数。所以希望各路大佬不吝赐教!```pythonl=map(int,input().split())u=int(input())+30print(len(list(filter(lambdax:x

[编程入门]温度转换-题解(Python代码)

摘要:# python 语言解决温度转换问题 > 输入一个华氏温度,输出一个摄氏度 此题的难点在于 format 格式化输出,是用 **format** 格式的时候,需要使用大括号 {} 把数据……

内部收益率-题解(Python代码)

实际上就是一个函数求零点问题,这里用了二分法。求函数值用了秦九韶算法。由于pythonround函数是四舍六入,故重写了舍入函数。```pythonfrommathimportfloordefr45(x):x=100*xx_f=floor(x)x_d=floor(10*x-10*x_f)x=x_fif