题目描述:小挖有一个电子表,采用只显示小时和分钟的 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 五个符合要求的时刻。
《快来挑战一下吧》
这次的digdig杯说真的,是-J难度???
浪费我一个小时!(可能是我太菜了
emmm......反正我不会。
?
U246238 小挖的时间