PATB 1026 程序运行时间
来源:互联网 发布:centos mount samba 编辑:程序博客网 时间:2024/06/18 10:12
PAT 1026 程序运行时间
要获得一个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>#include<time.h>#define CLK_TCK 100int main(void){ int C1,C2; int time=0; scanf("%d %d",&C1,&C2); // time=(C2-C1)/100;直接这样做是不妥的。因为直接计算涉及到浮点数问题,而且题目中要求进行四舍五入,所以此处应该增加处理四舍五入的程序; if((C2-C1)%100>=50) time=(C2-C1)/100+1; else time=(C2-C1)/100; //以下将要将以秒为单位的time转换为AA:BB:CC格式输出出来 /* 此处也可以利用1h==3600s,1min=60s的规律,直接用time/3600就可以得到hour的值,用time/60可以得到min的值,用time%60即可得到秒。 下面这段用于计算hour,min,sec的方法,是假设一个数init从0开始,逐渐增加到等于time,在这个过程中,每当second遇到60s,min+1同时second置0,每当min遇到60,min=0同时hour+1;类似于Codeup 1928的核心算法 while(init!=time) { //采用这种方法需要计算的次数太多,导致运行超时,应该改为上面所述的方法 ++init; ++second; if(second==60) { second=0; ++min; } if(min==60) { min=0; ++hour; } } */ hour=time/3600; min=time%3600/60; //注意:这里min不是time/60,而是time%3600/60 second=time%60; printf("%d:%d:%d\n",hour,min,second); //注意:此处printf("%d……")是不妥的,应该为printf("%02d……") return 0;}
//以下为解:#include<stdio.h>#include<time.h>#define CLK_TCK 100int main(void){ int C1,C2; int time=0; scanf("%d %d",&C1,&C2); if((C2-C1)%100>=50) time=(C2-C1)/100+1; else time=(C2-C1)/100; hour=time/3600;min=time%3600/60;second=time%60; //这里min不是time/60,而是time%3600/60 printf("%02d:%02d:%02d\n",hour,min,second); //注意:此处printf("%d……")是不妥的,应该为printf("%02d……") return 0;}
阅读全文
0 0
- PATB 1026 程序运行时间
- PATB
- 1026 程序运行时间
- 1026 程序运行时间
- 1026、程序运行时间
- 1026 程序运行时间
- 1026 程序运行时间
- PAT-1026 程序运行时间
- PAT 1026程序运行时间
- 1026_程序运行时间(15)
- PAT_乙级 1026 程序运行时间
- PAT-1026B 程序运行时间
- PAT乙级1026 程序运行时间
- PAT 乙等 1026 程序运行时间
- 1026程序运行时间(模拟)
- 测量程序运行时间
- 计算程序运行时间
- 计算程序运行时间
- HDU
- [JS]把函数改写为Promise
- 归并排序原理(java实现)
- webpack的详解
- 重温python基础8:正则表达式
- PATB 1026 程序运行时间
- Firefox不能安装firebug
- Heap【堆】
- [JS] addLoadEvent
- Ubuntu安装Oracle Java8以及环境变量的正确设置方法(转载)
- FTPrep, 42 Trapping Rain Water
- Skyler2003的资源QwQ
- TODO: FTPrep: 43 Multiply Strings
- 将博客搬至CSDN