第57题:那些年我们集过的卡片
题目描述:不知道大家的童年有没有过和我相似的经历。我记得小时候经常买干脆面,不为别的,只是因为里面有一张人物卡片。
其实有很多这样的活动都有一个相同的模式:N 种人物卡片,每次买一包干脆面随机得到一张。当你集齐这 N 种人物时,就会有相应的奖励。
那时候还不懂怎么计算概率,白白给人家送了好多钱,吃了好多干脆面。
现在的任务是,给你一个正整数 N (1 <= N <= 10^4),请你帮我从期望的角度计算平均需要买多少包干脆面才能集齐这 N 种人物。
提醒:由于结果可能不是整数,所以结果只保留到小数点后两位。
示例:输入:N = 1
输出:1.00
============================================================
第58题:切西瓜
题目描述:小Py要吃西瓜,想知道切了n刀后,最多能切出多少块?请你们帮助下小Py.
给你一个正整数n(0 < n < 10^3),你输出一个数字,代表最多能切多少块。
如n=1, 输出2。
示例:输入:n = 1
输出:2
# 数列通项 C(n) = (n^3 + 5n)/6 + 1 >>> n = 1 >>> print((n**3+n*5)//6+1) >>> 2 >>>
============================================================
第59题:换位置
题目描述:M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。
现在给你一个正整数n(0 < n < 1000),求使n个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。
如:n=4, 输出2.
示例:输入:n = 4
输出:2
============================================================
第60题:最小公倍数I
题目描述:给你一个正整数list L, 如 L=[2,8,3,50], 求列表中所有数的最小公倍数(不用考虑溢出问题)。
如L=[3,5,10], 则输出30
示例:输入:L = [3, 6, 22]
输出:66