码迷,mamicode.com
首页 > 其他好文 > 详细

(笔试题)程序运行时间

时间:2015-06-15 21:58:07      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:

题目:

要获得一个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, 107]
输出描述:
在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”(即2位的“时:分:秒”)格式输出;不足1秒的时间四舍五入到秒。
输入例子:
123 4577973
输出例子:
12:42:59

思路:

很简单的问题:

hour=tick/3600;

minute=tick%3600/60;

second=tick%60;

问题关键在于:

1、防止溢出,需要long long类型;

2、输出的格式,hh:mm:ss,每个整数需要保留两位有效数字;

C语言中:printf ("%02lld:%02lld:%02lld\n", hh, mm, ss);

C++中:cout<<setfill(‘0‘)<<setw(2)<<hour<<":"<<setfill(‘0‘)<<setw(2)<<minute<<":"<<setfill(‘0‘)<<setw(2)<<sec<<endl;

代码:

#include<iostream>
#include<iomanip>
using namespace std;
const int CLK_TK=100;

int main(){
    long long start,end;
    long long duration;
    long long hour,minute,sec;
    while(cin>>start && cin>>end){
        duration=(end-start)/CLK_TK;
        hour=duration/3600;
        minute=duration%3600/60;
        sec=duration%60;
        cout<<setfill(‘0‘)<<setw(2)<<hour<<":"<<setfill(‘0‘)<<setw(2)<<minute<<":"<<setfill(‘0‘)<<setw(2)<<sec<<endl;
    }
    return 0;
}

  

(笔试题)程序运行时间

标签:

原文地址:http://www.cnblogs.com/AndyJee/p/4579149.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!