每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)
要获得一个 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
解决方法:
(1)算法的基本思想:
测试点①:不足一秒时,四舍五入到秒(这句话的意思是进一法,不足一秒,则按一秒计算)
思路:c1 为第一个时钟打点,c2为第二个时钟打点。
一航最开始的思路是,将 val = ceil((c2 - c1)/ 100.0) , ceil( )这个函数是取不大于自变量的最大整数。
函数名称 函数说明 2.1 2.9 -2.1 -2.9
Floor() 不大于自变量的最大整数 2 2 -3 -3
Ceil() 不小于自变量的最大整数 3 3 -2 -2
Round() 四舍五入到最邻近的整数 2 3 -2 -3
但是
于是更改了四舍五入的方式:
val = (c2 - c1 + 50)/ 100;
AC通过。
(2)代码实现:
#include
using namespace std;
//灰灰考研@一航代码
int main(){
int c1, c2;
cin >> c1 >> c2;
int val = (c2 - c1 + 50) / 100;
printf("%02d:%02d:%02d",val/3600,val%3600/60,val%3600%60);
return 0;
}
明日预告:打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2