Codeforces Round #419 (Div. 2)

时间：2017-06-18 13:19:26 阅读：175 评论：0 收藏：0 [点我收藏+]

题意：

给出hh:mm格式的时间，问至少经过多少分钟后，该时刻为回文字符串？

思路：

简单模拟，从当前时刻开始，如果hh的回文rh等于mm则停止累计。否则，根据rh和mm的大小来累计sum,然后hh+1，不断尝试。

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int hh,mm;
 6     char c;
 7     while (cin >> hh >> c >> mm)
 8     {
 9        int sum = 0;
10        bool firsthour = true;
11        while (1)
12        {
13            int rh = hh % 10 * 10 + hh / 10;
14            if (rh == mm) break;
15            else
16            {
17                    if (rh < 60)
18                    {
19                        if (firsthour)
20                        {
21                            firsthour = false;
22                            if (rh >= mm)
23                            {
24                                sum += rh - mm;
25                                break;
26                            }
27                            else
28                            {
29                                sum += 60 - mm;
30                                mm = 0;
31                                hh = (hh + 1) % 24;
32                            }
33                        }
34                        else
35                        {
36                            sum += rh;
37                            break;
38                        }
39                    }
40                    else
41                    {
42                        if (firsthour) sum += 60 - mm,mm=0,firsthour=false;
43                        else sum += 60;
44                        hh = (hh + 1) % 24;
45                    }
46                
47            }
48        }
49        cout << sum << endl;
50     }
51     return 0;
52 }