题解列表

筛选

利用两次for循环求Sn的公式求和

摘要:解题思路:利用两个for循环,便于理解。外层for循环控制累加次数,内层for循环控制每次变量的值。注意事项:内层循环每次计算时应从新赋值为0开始计算,设置一个局部变量a,参考代码:#include<……

1023: [编程入门]选择排序

摘要:解题思路:注意事项:参考代码:a = list(map(int, input().split())) for i in range(len(a)):     temp = i     for j……

2518: 信息学奥赛一本通T1620-质因数分解

摘要:解题思路: 从n到2,倒序判断k是为质数,若为质数,再判断 n%k == 0 同时判断 n//k是否也为质数,若都满足,则n为两个质数的积注意事项:题目的测试用例有问题,测试用例验证的:只是一个质数与……

1311: 数字三角形 通过递归函数dfs来进行深度优先搜索

解题思路:代码中定义了一个二维数组dp来存储三角形的数值。然后,通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数,p2表示当前所在的列数,sum表示当前路径的和。在递归函数中,首先判断是否到达了三角形的最底部(即p1==n),如果是,则更新最大路径和Max。

最少刷题数 c++

####思路1.数组排序,求中位数的**下标**mid,mid必须满足mid左边数的个数要大于等于mid右边数的个数2.对于每一个ai,设修改后的ai为nx,依照题意,需要求最小的nx3.可以考虑nx与数组中位数的关系,若nx在中位数的右边,