美文网首页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.程序运行时间

    题目描述 要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕...

  • 1026. 程序运行时间(15)

    描述 要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从...

  • PAT-B 1026. 程序运行时间(15)

    传送门 https://www.patest.cn/contests/pat-b-practise/1026 题目...

  • PAT Basic 1026. 程序运行时间(15)(C语言实现

    我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。...

  • 设置解答器约束

    ·运行时间约束·解约束 1.为解答器设置运行时间约束如果程序的运行时间太长了,我们可以设置程序的合理运行时间。调用...

  • 计算程序运行的时间

    方法1 方法 2 方法3 方法1和方法2都包含了其他程序使用CPU的时间,是程序开始到程序结束的运行时间。方法3算...

  • RxJS系列教程(八) 时间相关操作符

    我们知道同步程序的运行时间是可预测的,因为同步程序的运行是线性的,某一步的运行时间和输入规模以及环境的运行速度有关...

  • 算法的复杂度分析

    如果想要分析一个程序的性能,你可以尝试将程序运行,然后收集它的运行数据,就可以得到程序运行所需要的时间和内存。我们...

  • APUE读书笔记-19伪终端(5)

    查看长时间运行的程序的输出 如果我们有一个程序,那个程序运行很长的时间,我们可以在任何一种标准的shell下面将这...

  • 算法之时间复杂度

    算法的运行时间即程序的运行时间 1、抽象将每一条语句执行时间看做时一样的,记为一个时间单元。 2、把程序运行时间函...

网友评论

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

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