算法题练习系列之（十九）：程序运行时间

最新推荐文章于 2022-08-03 14:00:08 发布

dalianlv

最新推荐文章于 2022-08-03 14:00:08 发布

阅读量547

点赞数

分类专栏：算法题练习文章标签： ACM 算法算法题练习

本文链接：https://blog.csdn.net/maofenghua/article/details/76335142

版权

算法题练习专栏收录该内容

49 篇文章 1 订阅

订阅专栏

--------------------------------------------------------------------------------------------------------------------------------------------------------

时间限制：1秒空间限制：32768K 代码长度限制 100 KB

--------------------------------------------------------------------------------------------------------------------------------------------------------

题目描述

要获得一个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和C1。注意两次获得的时钟打点数肯定不相同，即C1 < C2，
并且取值在[0, 10的7次方]

输出描述:

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

输入例子:

123 4577973

输出例子:

12:42:59

--------------------------------------------------------------------------------------------------------------------------------------------------------

实现思路：

(1).用终止时间减去开始时间，然后将时间除以打点数，然后将其转换为时分秒格式即可；
(2).过程中注意下格式化输出即可。

--------------------------------------------------------------------------------------------------------------------------------------------------------

package com.biyao.algorithm.niuke.a1;

import java.util.Scanner;
public class Main_a1_016 {
    
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            int start = scan.nextInt();
            int end = scan.nextInt();
            int time = end - start;
            double t = time/100.0;
            int hour = (int)(t/3600);
            int min = (int)((t/3600 - hour)*60);
            double second = (t - hour*3600 - min*60);
            int s = 0;
            if((second-(int)second) < 0.5){
                s = (int)second;
            }else{
                s = (int)second + 1;
            }
            System.out.println((hour<10?"0"+hour:hour) + ":" + (min<10?"0"+min:min) + ":" + (s<10?"0"+s:s));
        }
    }
   
}