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

题目简介：

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

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

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

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

　　　　——摘自《小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

详细请见：http://acm.hdu.edu.cn/showproblem.php?pid=4510

题目分析：

发现小Q系列故事都不难，这个题要注意的一点就是对借位的处理，呃，这点确实有点小麻烦，但是我们可以用另外一种处理方法来避免借位的发生。那就是让被除数>除数，即我们让秒钟加上60，分钟加上59（为什么是59？）时钟加上11（为什么？），然后相减。最后，对得到的结果进行规范化处理即可。

#include <stdio.h>  
#include <stdlib.h>  
int time[3];//要计算的时间  
int deltime[3];//the time should be deleted  
int main()  
{  
    int n;  
    scanf("%d",&n);  
    int i;  
    char c;  
    for(i=0;i<n;i++)  
    {  
     
        scanf("%d%c%d%c%d",time,&c,time+1,&c,time+2);  
        time[2]+=60;time[1]+=59;time[0]+=11;  
        scanf("%d%c%d%c%d",deltime,&c,deltime+1,&c,deltime+2);  
        deltime[0]%=12;  
        time[2]-=deltime[2];  
        time[1]-=deltime[1];  
        time[0]-=deltime[0];  
     
        if(time[2]>=60)  
        {  
            time[2]-=60;  
            time[1]+=1;  
        }  
        if(time[1]>=60)  
        {  
            time[1]-=60;  
            time[0]+=1;  
        }  
        if(time[0]>=12)  
        {  
            time[0]%=12;  
        }  
        //printf("%2d:%2d:%2d\n",time[0],time[1],time[2]);  
        if(time[0]==0) printf("00:");  
        else if(time[0]<10) printf("0%d:",time[0]);  
        else printf("%d:",time[0]);  
        if(time[1]==0) printf("00:");  
        else if(time[1]<10) printf("0%d:",time[1]);  
        else printf("%d:",time[1]);  
        if(time[2]==0) printf("00\n");  
        else if(time[2]<10) printf("0%d\n",time[2]);  
        else printf("%d\n",time[2]);  
    }  
    return 0;  
}

 转载请注明原文地址：http://uwind.iteye.com/blog/1927908