- 博客(14)
- 收藏
- 关注
原创 PAT-1013 数素数 python实现
我们可以编写一个函数,该函数遍历这个范围内的每个数字,并检查它是否是质数。在检查质数时,我们只需要检查到该数的平方根即可,因为如果它有一个大于其平方根的因数,那么它也必定有一个小于或等于其平方根的因数。这可以显著减少不必要的计算。
2024-11-08 16:13:00
464
原创 PAT-1008 数组元素循环右移问题 python实现
将最后M个数移到最前面也可以看成将前面N-M个数移到最后面,可以直接在列表后面再添加加一遍前N-M个数,然后最后从整个列表的N-M处开始截取。输入: 1 2 3 4 5 6。目标: 5 6 1 2 3 4。
2024-08-18 01:27:51
536
原创 PAT-1007 素数对猜想 python实现
我们可以编写一个函数,该函数遍历这个范围内的每个数字,并检查它是否是质数。在检查质数时,我们只需要检查到该数的平方根即可,因为如果它有一个大于其平方根的因数,那么它也必定有一个小于或等于其平方根的因数。这可以显著减少不必要的计算。
2024-08-17 11:22:16
758
原创 PAT-1005 继续(3n+1)猜想 python实现
本题在于理清题意,如何排除掉重复的部分(如3和5和8在列表当中,3的递推过程为3,5,8,4,2,1 所以如果用例中存在5,8,4,2,1这些数,它们的递推过程都已经包括在内了,就可以移除掉了)
2024-08-08 23:59:16
517
原创 PAT-1004 成绩排名 python实现
本题存储完数据之后可以直接用index()和max()等内置函数得出下标,最后对应到相应列表输出即可。
2024-08-07 18:05:49
347
原创 PAT-1003 我要通过 python实现
本题要好好理解题目中的条件,条件理解错了答案自然就错了。首先统计三种字符的个数,然后找到P和A的下标,由此做分割统计前中后三部分的字符数,最后结合条件做出判断。
2024-08-06 14:35:14
798
原创 PAT-1002 写出这个数 python实现
本题的难点在于将第一次拆分后所求的和与相应拼音对应上,可以将拼音存到列表然后根据下标去对应。由于题中用到了两次拆分,所以我定义了一个函数方便多次调用,但本题中用到次数较少,直接写两次也是可以的。
2024-08-05 15:34:39
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人