用途1
Clock函数可以有效地针对一些只能用随机化做的题目
为了提高该类代码的正确性,我们期望它运行的次数在要求时限内运行足够多
因此将Clock函数充当计时器
用途2
计时判断负环
原理:
给定一个时限,在图上运行高效的最短路算法,若到时后,算法仍未给出结果,则判定图中存在负环。
调用
Clock函数所在头文件<ctime>/<time.h>
ClOCKS_PER_SEC为常量
时长的计算:
begin=clock()/ClOCKS_PER_SEC,now=clock()/ClOCKS_PER_SEC-begin
注:begin在程序开头进行赋值
为了避免精度产生的问题判断时我们往往会这样写 :
clock()-begin <= (时限)*ClOCKS_PER_SEC
下面是代码实现
#include<iostream> #include<ctime> using namespace std; int main() { int a,b; int x=CLOCKS_PER_SEC; while(scanf("%d%d",&a,&b)) { printf("%d ",a+b); } //printf("Time had used = %.6f",clock()/x);可以输出时间 //begin=clock()/x; //if(clock()/x-begin<=1)return 0;可以当做条件 return 0; }