Codeforces Round #419 (Div. 2) A. Karen and Morning（模拟）

http://codeforces.com/contest/816/problem/A

题意：

给出一个时间，问最少过多少时间后是回文串。

 

思路：

模拟，先把小时的逆串计算出来：

① 如果逆串=分钟，那么此时已经是回文串了。

② 如果逆串>分钟，那么只需要逆串-分钟即可。（注意此时逆串>=60的情况）

③ 如果逆串<分钟，此时在这个小时内要构成回文串已经是不可能的了，那么就加上60-minute分钟，进入一个新的小时，然后重复上述步骤。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<sstream>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
typedef pair<int,int> pll;
const int INF = 0x3f3f3f3f;
const int maxn=3*1e5+5;

char str[10];

int main()
{
    //freopen("in.txt","r",stdin);
    while(~scanf("%s",&str))
    {
        int hour = (str[0]-'0')*10 + (str[1]-'0');
        int minute = (str[3]-'0')*10+(str[4]-'0');
        int rev_h = (str[1]-'0')*10+str[0]-'0';
        int rev_m = (str[4]-'0')*10+(str[3]-'0');

        if(hour==rev_m)   {puts("0");continue;}

        int ans=0;
        while(true)
        {
            rev_h = (hour%10*10) + hour/10;
            if(rev_h == minute)  break;
            if(rev_h>minute && rev_h<60)
            {
                ans+=rev_h-minute;
                break;
            }

            else
            {
                ans+=60-minute;
                minute=0;
                hour=(hour+1)%24;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}