蓝桥等考python13级（猫和老鼠）

猫和老鼠
题目描述:
猫在吃掉捉来的老鼠之前，喜欢先和老鼠们做一个游戏。
这一天，猫捉了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
24122
输出样例:
1

参考答案：

#参考程序1：
n = int(input())
s = input()
a = s.split()
ans = 0 #记录吃掉老鼠的数量
x = 1
for i in range(n): #i是1~n-1，i+1是老鼠编号
    if int(a[i]) < x: #第i+1只老鼠的米粒数不够
        ans += 1 #被猫吃掉
        x = 1 #x从1开始重新计算
    else:
        x += 1
print(ans)

#参考程序2：
n = int(input()) 
lis = input().split(" ") 
lisN = [int(i) for i in lis] 
count = 0 
p = 0 
for i in range(n): 
    p += 1 
    if lisN[i] < p: 
        count += 1 
        p = 0 
print(count)