编程题

青蛙

题目描述:

一张长长的纸条有L个大小相等的小格。

有n只青蛙站在纸条的左边,每只青蛙都有一个x值,表示它的跳跃能力。每只青蛙依次向右跳,每次跳x格,直到跳到纸条外面。

已知每只青蛙的跳跃能力x,请计算所有青蛙完成跳跃之后,纸条上还有多少个格没被任何青蛙到达过。

例如:

L=10,n=2,两只青蛙的跳跃能力分别是4和3,

第一只青蛙可以到达第4个格和第8个格,

第二只青蛙可以到达第3个格,第6个格和第9个格,

还有1,2,5,7,10这5个格没被任何青蛙到达过。

输入:

第一行一个正整数L,为纸条的格子数(1<=L<=1000);

第二行一个正整数n,为青蛙的数量(1<=n<=20);

第三行,以字符串形式输入n个不相同的正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,依次表示每只青蛙的跳跃能力。

输出:

一个整数,为没被任何青蛙到达过的格子数量。

输入样例:

10
2
4 3

输出样例:

5
查看答案
赣ICP备20007335号-2