- 博客(6)
- 收藏
- 关注
RSS订阅原创 【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
755
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:4fen5:1,
2021-03-16 17:21:31
509
原创 【题解】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
1172
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,0for i in
2021-03-11 16:30:51
1563
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
1298
原创 【题解】PTA浙大版《Python程序设计》第3章-9字符串转化为十进制整数
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。题目样例输入+-P-xf4+-1!#输出-3905思路：提取字符串中的十六进制字符（‘0-9A-Za-z’),这里比较难的是判断第一个十六进制字符是否为‘-’。
2021-03-08 19:01:31
801
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人