算法竞赛入门经典运行时间统计

最新推荐文章于 2023-02-10 17:50:35 发布

IceHe何志远

最新推荐文章于 2023-02-10 17:50:35 发布

阅读量396

点赞数

分类专栏：竞赛入门 acm

本文链接：https://blog.csdn.net/icehezhiyuan/article/details/24941493

版权

竞赛入门 acm 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

//对运行时间计时
#include <cstdio>
#include <ctime>
int main(int argc, char *argv[]){
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	FILE *fin, *fout;
	fin = fopen("data.in", "rb");
	fout = fopen("data.out", "wb");
	const int MOD = 1000000;
	int i, j, n, S = 0;
	//scanf("%d", &n);
	fscanf(fin, "%d", &n);
	for (i = 1; i <= n; ++i){
		int factorial = 1;
		for (j = 1; j <= i; ++j)
			factorial = factorial * j % MOD;
		S = (S + factorial) % MOD;
	}
	//printf("%d\n", S);
	//printf("Time used = %.2lf\n", (double)clock() / CLOCKS_PER_SEC);
	fprintf(fout, "%d\n", S);
	fprintf(fout, "Time used = %.2lf\n", (double)clock() / CLOCKS_PER_SEC);
	fclose(fin);
	fclose(fout);
	return 0;
}