【题解】【PTA-Python题库】第2章-11 求平方与倒数序列的部分和 (15 分)

求平方与倒数序列的部分和

本题要求对两个正整数m和n(m≤n)编写程序,计算序列和
m 2 + 1 / m + ( m + 1 ) 2 + 1 / ( m + 1 ) + . . . + n 2 + 1 / n 。 m^2+1/m+(m+1)^2+1/(m+1)+...+n^2+1/n。 m2+1/m+(m+1)2+1/(m+1)+...+n2+1/n

输入格式:

输入在一行中给出两个正整数m和n(m≤n),其间以空格分开。

输出格式:

在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。

输入样例:

5 10

输出样例:

sum = 355.845635

思路:

将序列和分为
m 2 + ( m + 1 ) 2 + . . . + n 2 m^2+(m+1)^2+...+n^2 m2+(m+1)2+...+n2

1 / m + 1 / ( m + 1 ) + . . . + 1 / n 1/m+1/(m+1)+...+1/n 1/m+1/(m+1)+...+1/n
两部分,然后循环求和,最后输出。

代码如下:

a,b=input().split()
a,b=eval(a),eval(b)
sum=0
for i in range(a,b+1):
    sum=sum+i*i+1/i
print("sum = {:.6f}".format(sum))

改进代码:(使用列表推导式)

m, n = map(int,input().split())
print("sum = %.6f"% sum([m*m+1/m for m in range(m,n+1)]))
  • 9
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 13
    评论
CSP-S2提高组是中国计算机学会(CCF)主办的一项全国性计算机竞赛,旨在挑选出优秀的高中生并为他们提供提高计算机科学和编程能力的平台。2021年第二轮题解为以下几个部分。 第一题是关于石头游戏的思考。题目给出了一堆石头的数量,两位玩家轮流选择石头进行取走,每次可以取走1个或者2个石头,最后无法继续取走者输掉游戏。通过观察可以发现,如果一开始给定的石头数量是3的倍数,那么第一个选手必胜;否则,第一个选手无法必胜。这是因为无论第一个选手怎么选取,第二个选手总可以使得每一轮选取后的石头数量保持在3的倍数。因此,只需要判断起始时石头数量是否为3的倍数即可。 第二题是关于好书的购买。题目给出了若干种书的价格和折扣情况,要求在有限的预算下买到尽可能多的书籍。这是一个经典的背包问题。使用动态规划算法可以解决,按照价格从小到大的顺序遍历书籍,设置一个二维数组dp[i][j]表示在前i本书中,花费j的预算能够买到的最多书籍数量。状态转移方程为:dp[i][j]=max(dp[i-1][j], dp[i-1][j-price[i]]+1)。最终的结果即为dp[n][budget],其中n为书籍总数,budget为预算。 第三题是关于均匀生成所有正整数的问题。题目给出了一个区间[L, R],要求输出在该区间内存在的所有正整数。首先通过观察可以发现,对于任意的正整数x,若2x在区间[L, R]内,那么x也在该区间内;若2x+1在区间[L, R]内,那么x也在该区间内。基于这个思路,可以使用递归的方式实现。若L<=R,则输出L,然后递归输出从2*L到R的所有整数。若L>R,则结束递归。 以上就是CSP-S2提高组2021第二轮题解的简要概述。希望这些解题思路对参与竞赛的同学有所帮助!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 13
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值