
Python算法刷题
记录python算法刷题的题解
战胜.
一个人要想更出色,需付出别人更多的时间,要相信自己,也相信目标一定能达成
展开
-
PAT-1080 MOOC期终成绩 (25分) Python3 (知识点:同时对字典的键和值进行排序)
知识点:序列排序:student[学号、班级、年龄]from operator import itemgetterstudents = [('001', 'A', 15), ('001', 'B', 18), ('003', 'B', 16)] students.sort(key=lambda x:x[0],reverse=True) # 按学号递减排序;reverse 默认为false,...原创 2020-04-01 17:56:31 · 719 阅读 · 1 评论 -
PAT-1022 D进制的A+B (20分) Python3 (知识点:进制转换)
1022 D进制的A+B (20分)输入两个非负 10 进制整数 A 和 B (≤230 −1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103AC代码:A,B,D=map(int,input().split())C...原创 2020-03-19 21:40:30 · 478 阅读 · 2 评论 -
PAT-1003 我要通过! (20分) Python3 (知识点:数组找到位置就是求得个数)
1003 我要通过! (20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母...原创 2020-03-19 21:58:42 · 743 阅读 · 1 评论 -
PAT-1013 数素数 (20分) Python3 (知识点:制表法素数的判定)
1013 数素数 (20分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4 ,请输出 PM 到 PN 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 1...原创 2020-03-19 21:24:58 · 539 阅读 · 0 评论 -
PAT-1020:月饼 Python3(25)(知识点:贪心算法)
1020 月饼 (25分)题目:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那...原创 2020-03-12 23:06:11 · 348 阅读 · 0 评论