寒假研读有关acm的书籍,发现之前被忽略的计时函数。于是干脆就写一篇文章来学习一下。
使用clock()来进行计时。该函数返回程序目前为止运行的时间。这样,在程序结束之前调用此函数,便可以获得整个程序运行的时间。这个时间除以CLOCKS_PER_SEC之后得到的值以“秒”为单位。
以下就用一个案例 求阶乘之和 来进行试验
#include<stdio.h>
#include<time.h>
#define N 1000000
int factorial(int i)//求i的阶乘
{
int sum = 1;
for(int j = 1 ;j <= i;j++)
sum =(sum * j % N);
return sum;
}
int main()
{
int n,sum = 0;
scanf("%d",&n);
for(int i = 1;i <= n;i++)
sum = (sum + factorial(i))%N;
printf("Time used = %.2f\n",(double)clock()/CLOCKS_PER_SEC);
printf("%d",sum % N);
}
但是在运行的时候仿佛出现了什么问题,假设输入“10”系统明明瞬间给出了答案。但是,输出的Time used 却不是为0 ! 于是又实验几个数字,得出的结论是:键盘的输入时间也被计算在内的。
解决办法 :
1. 用“管道”,windows下执行 echo 20 | abc ,操作系统就会自动把20输入,其中 abc 是文件名。
2. 提前将想输入的数据在文件里面写好,然后直接读取文件并且将要输出的数据写到另一个文件中。