题解列表

筛选

做题记录2022.2.8(ac:100%)

摘要:解题思路:暴力:遍历所有切割位置的不同A和B的所有子串,判断是否是正回文串注意事项:1.子串是不同的!即不同位置出现的相同子串不应重复计数              2.非正回文串包括偶数回文串和非回……

[编程入门]筛选N以内的素数(新手适用)

摘要:解题思路:先一次遍历n以内的数,再遍历该数是否满足素数,如果不满足,退出改循环;如果满足,追加在列表中,最后再输出列表中的素数注意事项:参考代码:num = int(input()) list = ……

[编程入门]迭代法求平方根(python)

摘要:解题思路:先假设一个初值X[n]=a/2(这里不是强求用a/2), 然后再套用公式X[n+1]=(X[n]+a/X[n])/2,用while不停迭代到结果退出循环即可注意事项:参考代码:a = int……

[编程入门]猴子吃桃的问题(python)

摘要:解题思路:  思路比较简单,反向列举几个例子就可以发现规律,如:1,4,10,22......。后一项等于前一项*2+2,那么我们回到python直接带入公式即可求解注意事项:  最后一项不用吃,遍历……

7行代码解决蛇行矩阵(Python)

##解题思路:用二维数组来解决比较简单粗暴,把所有的结果都存入数组中首先初始化一下数组给他存个1,后面计算都是利用这个1进行第一步先解决纵列,一个加数是上一列的数,另一个加数是第几次处理我们把第几次处理看作i,写一个循环所以就有了下面的代码```num=int(input())ls=[[1]]fori

公交汽车(python代码)

解题思路:注意事项:参考代码:fee=list(map(int,input().split()))n=int(input())dp=[99999999]*ndp[0]=fee[0]foriinrange(1,n):forjinrange(i):ifj>9:breakdp[i]=min(dp[i-1-j

python超简单解法!带有详细解析~

解题思路:①可以看到题中只需要九位二进制数,全部情况列举只有512种,可以直接挨个进行模拟,对于每一种情况,记录这种情况的操作完成后九盏灯的状态,如果最终开着的灯有四个,则这种情况是成立的,输出。②定义b(x)函数将十进制x变为题中所需的九位二进制,

做题记录2022.2.7(ac:100%)

摘要:解题思路:采用深度优先搜索和回溯                是8皇后问题的拓展和延伸注意事项:参考代码:def check(row, column, pattern):     global w……

Python解法,六行轻松搞定!

解题思路:①根据条件缩小第一个数的取值范围,因为最大为987,最小为123,故第一个数最小为123,最大为987的三分之一即329.对此范围的数进行遍历。②通过set()函数去重,然后判断集合元素个数是否为3/6/9,最后判断所有组成的数字中有没有零,即可保证三个数不重复地由1~9组成。