Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 6020 --4.计时器(timer)
6020: 4.计时器(timer)
警告!
题目
状态
题解(1)
题目描述
运动场修好后,体艺节马上要开始了。体艺节上要用N个计时器,每个计时器是一个中间显示秒数的方形电子表,不过计时器的表面只能显示2位数字,因此当计时器开始计时后,数字变化规律是:0,1,2,3,…98,99,0,1,2,…。 为了检查这些计时器的质量,晨晨把这N个计时器排成一行,这些时钟的表面数字都不尽相同,并已经在计时。例如N=2;开始时2个计时器时间是5秒和78秒: ![](/upload/image/20221209/160931_31076.png) 晨晨从左向右,每次从当前计时器需要K秒才走到下一个计时器。在这个过程中,如果晨晨看到计时器上的数字恰好是0,晨晨会收集这个计时器。问晨晨总共会收集到多少计时器?
输入
第1行:2个正整数N和K。N、K的范围为[1, 100000]。 第2行:N个整数,每个整数范围为[0, 99]。
输出
一整数,表示晨晨总共会收集到的计时器个数。
样例输入输出
输入#1
复制
6 3 0 45 94 91 91 85
输出#1
复制
4
提示
样例解释: 晨晨可以收集到第1、3、4、6这4个计时器。
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
入门
标签
模拟
点击显示
if ($pr_flag) { ?>
递交数
15
已通过
7
} ;?>
通过率
47%
时间限制
1 秒
内存限制
128 MB
来源
2016桂城小学B
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和