原题链接:蓝桥杯2015年第六届真题-机器人繁殖
解题思路:这题目哈哈,用python有点过分了,稍稍推导下,就可以得到s=(2**(n+1)-1)*x-count(n)
这里的x就是我们要求的初始数量,count(n)指的是1+3+7+15+。。。这个数列的和,至于为什么大家推推看就知道了
注意事项:
参考代码:
n,s=map(int,input().split()) def count(t): ans=0 num=0 for i in range(t): num=num+2**i ans+=num return ans x=(s+count(n))//(2**(n+1)-1) print(x)
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复