时间倒流

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

Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 3841    Accepted Submission(s): 1660

Problem Description

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

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

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

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

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

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

 

Input

输入首先包含一个整数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

 

Output

请计算并输出钟表倒退后显示的时间，要求输出格式为HH:MM:SS（即时分秒均显示2位，不足则补0），每组数据输出占一行。

 

Sample Input

  
  

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

 

Sample Output

  
  

   
   09:14:11
04:59:59
  
  

 

Source

2013腾讯编程马拉松初赛第二场（3月22日）  

此题不宜用数组来做，虽然数组能做出来，但是与下边的相比，明显麻烦了很多

而学算法要力求更简单更易懂，一定要切记

#include<stdio.h>

int main()
{
 int HH,MM,SS,hh,mm,ss,ah,am,as,t1,t2,ans;
    int n,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d:%d:%d",&HH,&MM,&SS);
        scanf("%d:%d:%d",&hh,&mm,&ss);
        hh=hh%12;//hh有可能大于12，要对它进行区余，而HH肯定不大于12，所以不用区。
        t1 = HH*3600+MM*60+SS;//全部转化为秒
        t2 = hh*3600+mm*60+ss;
        ans = t1-t2;//取差值
        if(ans<0)
        {
            ans = 12*3600 +t1-t2;//小于0即进入前一天
        }
        ah = ans/3600;//时
        ans%=3600;
        am = ans/60;
        ans%=60;
        as = ans;
        printf("%02d:%02d:%02d\n",ah,am,as);
    }
    return 0;
}