您的位置:首页 > 其它

PAT-B 1026. 程序运行时间(15)

2017-02-07 20:12 225 查看
这个题目没什么难度,但是在做的过程中还是有几个需要注意的地方。记录一下这几个出错的地方,并记录下几个知识点。

题目链接在此

题目分析

这个题目的核心无非就是“四舍五入”取整。

法一:通过round()函数(需要引入浮点数)
法二:直接判断(C2-C1)%100是否大于等于50,手动进行取整操作。(大    于等于50则(C2-C1)%100+1,否则不+1)


round()函数原型:double round(double x);

输出格式:

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

所以我们需要用到%0md这种输出格式。

(%md可以使不足m为的int型变量以m位进行右对齐输出,高位用空格补齐;若变量本身超过m位,则保持原样。)

AC代码

#include<stdio.h>
#include<math.h>

#define CLK_TCK 100.0//设为100.0是为浮点数运算服务,若用法二,则写成100即可

int main(){

int start, end;
scanf("%d %d", &start, &end);

int x = (int) ( round( ((end-start) / CLK_TCK) ) );

//  int x = end - start;
//
//  if(x%100 >= 50){
//      x = x/100 + 1;
//  }else{
//      x /= 100;
//  }

int h,m,s;

h = x / 3600;
m = x % 3600 / 60;
s = x % 60;

printf("%02d:%02d:%02d\n",h,m,s);

return 0;
}


对时、分、秒的获取,又运用到了除法和取余操作。

这里在对这两个运算稍微做一个总结:

除法运算时为了“取整”的,所取的整数就是被除数有多少个除数的整数倍。
取余运算是为了“取余”的,所取的余数就是被除数除去“取整”后剩下的那些。


这篇文章 中也有一部分对这两个运算的总结。(打开网页后Crtl+F搜索“结论”快速找到)

知识点总结

1.%md 、 %0md的作用(见文中相应部分)

2. 四舍五入的方法(包括了round()函数的使用)

《算法笔记》购买地址
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: