头像

叶清秋




离线:3天前


最近来访(8)
用户头像
zin
用户头像
打捞月色
用户头像
唐年
用户头像
Moyou
用户头像
悲伤ing
用户头像
獨孤求敗


题目描述:小挖有一个电子表,采用只显示小时和分钟的 12 小时制,即只显示 12:00∼11:59,12:59后的时刻是 1:00。小时数不会有前导零,但分钟数可以(比如 7:59 不会写成 07:59,而 10:03 不会写成 10:3) 。小挖从某天中午(即 12:00)开始盯着这块电子表,一共会持续盯T分钟。Ta现在想知道,一共会看到多少次成等差数列的时刻呢?等差数列的定义如下:如果一个数列是等差数列,那么第一个数后面的每一个数,都是前面一个数加上一个固定的差值。比如11:11就是一个固定差值为 0 的等差数列时刻,12:34就是一个固定差值为1的等差数列时刻。如果你稍微留心一点,就会发现我没有给差值明确的大小定义,所以正数负数皆可。
输入格式:第 11行,一个数 D ,表示该测试点有共 D 组测试数据。第2∼D+1 行,每行一个数 T,含义见题目描述。
输出格式:共 D 行,每行一个整数 ans 表示看到的等差数列时刻数目。
输入输出样例:
输入
6
34
60
100
118
50
106
输出
1
1
4
5
1
4
说明/提示:
对于30%的数据,0≤T≤60。
对于60%的数据,0≤T≤10^5 .
对于100%的数据,0≤T≤10^9 ,1≤D≤500。
样例说明:
1.对于第一个询问34,询问的是从12:00∼12:34的时刻。其中仅有12:34一个时刻满足题意。
2.对于第三个询问100,询问的是从12:00∼1:40 的时刻。其中有 12:34,1:11,1:23,1:35 四个符合要求的时刻。
3.对于第四个询问118,询问的是从12:00∼1:58 的时刻。其中有 12:34,1:11,1:23,1:35,1:47 五个符合要求的时刻。
《快来挑战一下吧》







参加CSP的感受
感觉题目很难,平时也没有怎么刷过相关的题,到了考场上一脸懵逼。总感觉老师好像讲过这样的题,但是当真正看到题目时却什么也想不出来。只能凭着记忆在脑海里搜刮。还有一些老师根本没有讲过的题,以及老师说考频比较低的题。因为老师都说了考频比较低所以也没有什么关注。
最后也想告诉自己1.不要眼高手低,代码多敲;2.考前一定要多刷题,不要妄想题目很简单;3.针对算法逐个突破,尤其是题目得先看懂;4.骗分也要靠水平,不然你都不知道怎么骗分。