美文网首页PAT
1026.程序运行时间

1026.程序运行时间

作者: yzbkaka | 来源:发表于2018-08-02 20:35 被阅读8次

    题目描述

    要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;在f执行完成后再调用clock(),获得另一个时钟打点数C2;两次获得的时钟打点数之差(C2-C1)就是f运行所消耗的时钟打点数,再除以常数CLK_TCK,就得到了以秒为单位的运行时间。
    这里不妨简单假设常数CLK_TCK为100。现给定被测函数前后两次获得的时钟打点数,请你给出被测函数运行的时间。

    输入描述

    输入在一行中顺序给出2个整数C1和C2。注意两次获得的时钟打点数肯定不相同,即C1 < C2,并且取值在[0, 107]。

    输出描述

    在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”(即2位的“时:分:秒”)格式输出;不足1秒的时间四舍五入到秒。

    输入例子

    123 4577973

    输出例子

    12:42:59

    我的代码

    #include<stdio.h>
    int main(){
        double t;
        int c1,c2,h,m,s;
        scanf("%d %d",&c1,&c2);
        t=((double)c2-(double)c1)/100;   //要精确到小数位
        if(t-(c2-c1)/100>=0.5){   //如果小数位的数大于0.5
            t=((c2-c1)/100)+1;   //则直接进1
            for(h=0;h<60;h++){   //开始暴力求解
                for(m=0;m<60;m++){
                    for(s=0;s<60;s++){
                        if(h*3600+m*60+s==t){
                            if(h<10&&m>=10&&s>=10){   //要按照格式输出
                                printf("0%d:%d:%d",h,m,s);
                            }
                            if(h>=10&&m<10&&s>=10){
                                printf("%d:0%d:%d",h,m,s);
                            }
                            if(h>=10&&m>=10&&s<10){
                                printf("%d:%d:0%d",h,m,s);
                            }
                            if(h>=10&&m>=10&&s>=10){
                                printf("%d:%d:%d",h,m,s);
                            }
                            if(h<10&&m<10&&s>=10){
                                printf("0%d:0%d:%d",h,m,s);
                            }
                            if(h<10&&m>=10&&s<10){
                                printf("0%d:%d:0%d",h,m,s);
                            }
                            if(h>=10&&m<10&&s<10){
                                printf("%d:0%d:0%d",h,m,s);
                            }
                            if(h<10&&m<10&&s<10){
                                printf("0%d:0%d:0%d",h,m,s);
                            }
                             
                        }
                    }
                }
            }
        }
        else{   //如果小数位小于0.5
            t=(c2-c1)/100;   //不进位,只取整数
            for(h=0;h<60;h++){
                for(m=0;m<60;m++){
                    for(s=0;s<60;s++){
                        if(h*3600+m*60+s==t){
                            if(h<10&&m>=10&&s>=10){
                                printf("0%d:%d:%d",h,m,s);
                            }
                            if(h>=10&&m<10&&s>=10){
                                printf("%d:0%d:%d",h,m,s);
                            }
                            if(h>=10&&m>=10&&s<10){
                                printf("%d:%d:0%d",h,m,s);
                            }
                            if(h>=10&&m>=10&&s>=10){
                                printf("%d:%d:%d",h,m,s);
                            }
                            if(h<10&&m<10&&s>=10){
                                printf("0%d:0%d:%d",h,m,s);
                            }
                            if(h<10&&m>=10&&s<10){
                                printf("0%d:%d:0%d",h,m,s);
                            }
                            if(h>=10&&m<10&&s<10){
                                printf("%d:0%d:0%d",h,m,s);
                            }
                            if(h<10&&m<10&&s<10){
                                printf("0%d:0%d:0%d",h,m,s);
                            }
                            
                        }
                    }
                }
            }
        }
        return 0;
    } 
    

    我的分析

    这道题的题目一开始吓了一跳,以为是很高深的定义,结果仔细的读完题目之后才发现其实很简单,就是要注意四舍五入与按照格式输出。这道题因为给定的数字不大,所以我第一个想到的方法就是暴力法求解,一个一个试,利用三重循环来求出这三个数,代码这么长的原因主要是要把题目规定的格式给细分清楚再输出,虽然很长,但还是比较容易理解的。

    相关文章

      网友评论

        本文标题:1026.程序运行时间

        本文链接:https://www.haomeiwen.com/subject/xdosvftx.html