首页 > ACM题库 > HDU-杭电 > HDU 4510-小Q系列故事――为什么时光不能倒流-模拟-[解题报告]HOJ
2015
07-17

HDU 4510-小Q系列故事――为什么时光不能倒流-模拟-[解题报告]HOJ

小Q系列故事――为什么时光不能倒流

问题描述 :


  我以为我会是最坚强的那一个 我还是高估了自己
  我以为你会是最无情的那一个 还是我贬低了自己

  就算不能够在一起 我还是为你担心
  就算你可能听不清 也代表我的心意

  那北极星的眼泪 闪过你曾经的眼角迷离
  那玫瑰花的葬礼 埋葬的却是关于你的回忆

  如果时光可以倒流 我希望不要和你分离
  如果注定分离 我希望不要和你相遇

    ――摘自《小Q失恋日记 》第17卷520页

  这是码农小Q第58次失恋了,也是陷得最深的一次。
  要知道,小Q自从第一次到腾讯公司报到,就被风姿绰约的前台MM彻底迷住了,这1000多个日日夜夜他无时无刻不在憧憬着他们美好的未来。为了能见到MM,他每天早到晚归,甘愿加班,连续3年被评为优秀员工,并且以全公司最快的速度晋级到四级岗位。就在他终于鼓足勇气准备表白的时候,MM却满面春风地送来了一包喜糖……
  现在小Q专门请了年休假治疗情伤,但情绪总不见好转,每天足不出户,眼睛盯着墙上的钟表,反复念叨:“表白要趁早,时光不倒流,表白要趁早,时光不倒流……”
  假设现在已知当前的时间,让时间倒退回若干,你能计算出钟表显示的时间吗?

输入:

输入首先包含一个整数N,表示有N组测试用例。
接下来的N行表示N个测试用例,每行包括2个时间HH:MM:SS hh:mm:ss
HH:MM:SS表示当前的时间,hh:mm:ss表示希望倒退回去的时间。
[Technical Specification]
00<=HH<=11
00<=hh<=99
00<=MM, SS, mm, ss<=59

输出:

输入首先包含一个整数N,表示有N组测试用例。
接下来的N行表示N个测试用例,每行包括2个时间HH:MM:SS hh:mm:ss
HH:MM:SS表示当前的时间,hh:mm:ss表示希望倒退回去的时间。
[Technical Specification]
00<=HH<=11
00<=hh<=99
00<=MM, SS, mm, ss<=59

样例输入:

2
11:28:32 02:14:21
05:00:00 96:00:01

样例输出:

09:14:11
04:59:59

昨天晚上终于轮到自己的turn了,结果惨不忍睹啊。最后只成功地做了一题。第三题就卡住了。我是个倔脾气一旦上手开始做,感觉这个方法可行就一定要做出来。昨天第三题交了11次都没能过。每次总是自己能找出一些很奇葩的测试数据没过。一次次的修正,最后觉得无懈可击了,但是还是wa。还是乖乖的查解题报告吧。

过的是一道模拟题,是时间倒流的。用上了map,这是我看了map以后,第一次把map用的这么顺。一开始周期弄成了11,错了一次。其实是12.

下面是AC的代码

#include<iostream>
#include<string>
#include<map>
using namespace std;

map<char, int> ma;

int main()
{
    for(int i = 0; i < 10; ++i)
        ma['0' + i] = i;
    int T;
    int h, H, m, M, s, S;
    string s1, s2;
    cin >> T;
    while(T--)
    {
        cin >> s1 >> s2;
        h = ma[s1[0]] * 10 + ma[s1[1]];
        H = ma[s2[0]] * 10 + ma[s2[1]];
        H %= 12;
        m = ma[s1[3]] * 10 + ma[s1[4]];
        M = ma[s2[3]] * 10 + ma[s2[4]];
        s = ma[s1[6]] * 10 + ma[s1[7]];
        S = ma[s2[6]] * 10 + ma[s2[7]];
        s -= S;
        if(s < 0)
        {
           s = 60 + s;
           --m;
        }
        m -= M;
        if(m < 0)
        {
           m += 60;
           --h;
        }
         h -= H;
        if(h < 0)
           h += 11;
        if(h / 10 == 0)
          cout << 0;
        cout << h << ':';
        if(m / 10 == 0)
           cout << 0;
        cout << m << ':';
        if(s / 10 == 0)
           cout << 0;
        cout << s << endl;
    }
    return 0;
}

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

参考:http://blog.csdn.net/bearox/article/details/8708865