题目描述
要获得一个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;
}
我的分析
这道题的题目一开始吓了一跳，以为是很高深的定义，结果仔细的读完题目之后才发现其实很简单，就是要注意四舍五入与按照格式输出。这道题因为给定的数字不大，所以我第一个想到的方法就是暴力法求解，一个一个试，利用三重循环来求出这三个数，代码这么长的原因主要是要把题目规定的格式给细分清楚再输出，虽然很长，但还是比较容易理解的。
优化算法
#include<stdio.h>
int main(){
int c1,c2,ans;
scanf("%d %d",&c1,&c2);
ans=c2-c1;
if(ans%100>=50){ //四舍五入的操作
ans=(ans/100)+1; //大于则进位
}
else{
ans=ans/100; //小于的退位
}
printf("%02d:%02d:%02d",ans/3600,ans%3600/60,ans%3600%60); //按照格式输出
return 0;
}
