T292112 [传智杯 #5 练习赛] 时钟

题目描述

你有一个电子钟，可以显示 0:00 到 23:59 之间的所有时间，以数字的形式显示。其中小时是 0 到 23（0 时会显示一个 0，而 1 到 9 时不会显示前导 0），分钟是 00 到 59（0 到 9 分都会显示前导 0）。任何时刻，电子钟都会显示三个或者四个 00 到 99 的数字。如果在某时刻，这些数字依次组成了一个等差数列，则这个时刻被称为“好时刻”。

你感觉很无聊，从 0:00 时刻开始盯着这个电子钟。一共盯了 xx 分钟。请问整个过程中，"好时刻"来临了多少次（算上开头和结尾）？

输入格式

一个不超过 10^9109 的非负整数。

输出格式

请输出"好时刻"来临了多少次？

输入输出样例

输入 #1复制

120

输出 #1复制

10

输入 #2复制

2880

输出 #2复制

79

输入 #3复制

987654321

输出 #3复制

26748975

说明/提示

【样例解释】

你观察了 2 个小时，其中这些“好时刻”来临了：

0:00
0:12
0:24
0:36
0:48
1:11
1:23
1:35
1:47
1:59

一共是 10 个。

#include <iostream>
#include <algorithm>
#include <climits>
#include <stdio.h>
#include <cstdlib>
#include <memory.h>
#include <queue>
#include <stack>

using namespace std;

//输入一共多少分钟，显示输出多少个等差数列
//首先将输入的分钟分别转化为小时和余下的分钟
//然后用每个数互相减，看是否相等

int a[5]; //用于存放四个位数
int b[5]; //用于存放行进的时间来判断
int count1 = 0;

int main()
{
    long long m;
    cin >> m;
    int n = m/1440;
    count1 = n*39;
    n = m%1440;

    int minute, hour;


    //从头开始，往前进位，算是否等差
    b[1] = -1;
    for(int i = 0; i <= n; i++)
    {

        hour = i/60; //获得小时数
        minute = i%60; //获得分钟数
        //将四位数放入数组中
        if(hour >= 10)
            b[1] = hour/10;
        b[2] = hour%10;
        b[3] = minute/10;
        b[4] = minute%10;
        //判断是否等差
        int dengcha = b[4]-b[3], mark = 1;
        for(int j = 1; j < 3; j++)
        {
            //cout << "当前时间为" << b[1] << ' ' <<b[2] << ' ' <<b[3] << ' ' <<b[4] << endl;
            if(b[j] != -1)
            {
                int isDengCha = b[j+1]-b[j]; //前一个减后一个
                //cout << "当前相差为" << isDengCha << endl;
                if(isDengCha != dengcha)  //不相等退出循环
                {
                    mark = 0;
                    break;
                }
            }
        }
        if(mark == 1) //还等1说明是好时间
        {
            //cout << "???" << endl;
            //cout << "好时间:" << b[1] << ' ' <<b[2] << ' ' <<b[3] << ' ' <<b[4] << endl;
            count1++;
        }

    }
    cout << count1;


    return 0;
}