题库 蓝桥等考 题目列表 猫和老鼠题目描述:猫在吃掉捉来的老鼠之前,喜欢先和...
问答题

猫和老鼠

题目描述:

猫在吃掉捉来的老鼠之前,喜欢先和老鼠们做一个游戏。

这一天,猫捉了n只老鼠。猫命令老鼠们站成一排,将老鼠按1,2,……,n编号,随意给它们发一定数量的米粒。

接下来,猫要求老鼠按编号顺序依次结算。每只老鼠,除非交给猫X个米粒,否则立刻被猫吃掉,X是上一只老鼠交给猫的米粒数+1。如果没有上一只老鼠或者上一只老鼠被吃掉,那么X=1。

任何老鼠都不能把自己的米粒交给其他老鼠。

最后一只老鼠结算完毕后,游戏结束。

输入老鼠的数量n和每只老鼠起初得到的米粒数,输出将会被吃掉的老鼠的数量。

例如:

猫捉了5只老鼠,老鼠初始的米粒数量分别是2、4、1、2、2。

第1只老鼠,交给猫1个米粒,因为没有上一只老鼠,起初X=1;

第2只老鼠,交给猫2个米粒;

第3只老鼠,需要交给猫3个米粒,它做不到,被猫吃掉;

第4只老鼠,交给猫1个米粒,因为上一只老鼠被吃掉,X从1重新算起;

第5只老鼠,交给猫2个米粒。

上例中,有1只老鼠被猫吃掉。

输入:

第一行一个正整数n(2<=n<=40),表示老鼠的数量;

第二行,按字符串形式输入n个正整数(大小在1~10范围内),相邻两个正整数用一个空格分隔,依次表示每只老鼠起初得到的米粒数量。

提示:

s = input() #输入一个字符串,赋值给s

a = s.split(' ') #将字符串s按空格拆分,保存到列表a中

lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中

输出:

一个整数,为将会被猫吃掉的老鼠的数量。


输入样例:

5
2 4 1 2 2

输出样例:

1
题目信息
13级 编程题
-
正确率
0
评论
215
点击
QQ
公众号
客服
扫一扫