- 博客(6)
- 收藏
- 关注
原创 【PTA】浙大版Python程序设计第4章-18 猴子选大王 (20 分)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王? 输入格式: 输入在一行中给一个正整数N(≤1000)。 输出格式: 在一行中输出当选猴王的编号。 输入样例: 11 输出样例: 7 写了近两节课 吐了 这题思路: 很直接的思路,先生成一个N个猴子的序号列表(hou),报数即count+=
2021-03-17 20:07:23
690
1
原创 【题解】PTA浙大版Python程序设计 第4章-15 换硬币 (20 分)
将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。 输入样例: 13 输出样例: fen5:2, fen2:1, fen1:1, total:4 fen5:1,
2021-03-16 17:21:31
457
原创 【题解】PTA浙大版Python程序设计第4章-4 验证“哥德巴赫猜想” (20 分)
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。 输入格式: 输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。 输出格式: 在一行中按照格式“N = p + q”输出N的素数分解,其中p ≤ q均为素数。又因为这样的分解不唯一(例如24还可以分解为7+17),要求必须输出所有解中p最小的解。 输入样例: 24 输出样例: 24
2021-03-11 17:18:53
1092
1
原创 【题解】PTA浙大版Python程序设计第4章-2 统计素数并求和 (20 分)
本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。 输入样例: 10 31 输出样例: 7 143 思路:素数即除了1和它本身以外无其他因数的数(1也是素数),题目范围包含1,故设计程序时应当将1作为特殊情况,随后使用for循环遍历从2到这个数减一即可 m,n=map(int,input().split()) s1,s2=0,0 for i in
2021-03-11 16:30:51
1461
3
原创 【题解】PTA浙大版《Python程序设计》第3章-20逆序的三位数
程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。 输入格式: 每个测试是一个3位的正整数。 输出格式: 输出按位逆序的数。 输入样例: 123 输出样例: 321 思路: ①字符串的角度:题目限定三位正整数,即不会有‘000’的存在,所以可以设计一个分支结构用来判断字符串的[2]和[1]索引是不是‘0’,代码如下: x=input() if '0' !=x[2]: print(x[::-1]) elif x[
2021-03-10 19:48:37
1237
原创 【题解】PTA浙大版《Python程序设计》第3章-9字符串转化为十进制整数
输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。 输入格式: 输入在一行中给出一个以#结束的非空字符串。 输出格式: 在一行中输出转换后的十进制数。题目保证输出在长整型范围内。 题目样例 输入 +-P-xf4+-1!# 输出 -3905 思路: 提取字符串中的十六进制字符(‘0-9A-Za-z’),这里比较难的是判断第一个十六进制字符是否为‘-’。
2021-03-08 19:01:31
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人