CSDN的C语言大赛一题

最新推荐文章于 2025-09-24 21:08:00 发布

原创最新推荐文章于 2025-09-24 21:08:00 发布 · 497 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

工作学习

当前文章被收录于：

工作学习

4 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种高效计算给定正整数N的阶乘(N!)的最后一位非0数字的方法，并提供了C语言实现代码及运行效果，对于理解递归与循环中的数学规律有一定帮助。

无意中看到这个题目，觉得挺有趣，就练一下手，这是该大赛的第四题。

给定正整数N(N < 5000)，计算并输出N!的最后一位非0数字。

例如，当N等于5时输出2。程序运行限时1秒。

#include <stdio.h> #include <stdlib.h> #include <time.h> static int resArray[9][9]={{1,2,3,4,5,6,7,8,9},{2,4,6,8,1,2,4,6,8},{3,6,9,2,5,8,1,4,7},{4,8,2,6,2,4,8,2,6},{5,1,5,2,5,3,5,4,5}, {6,2,8,4,3,6,2,8,4},{7,4,1,8,5,2,9,6,3},{8,6,4,2,4,8,6,4,2},{9,8,7,6,5,4,3,2,1}}; int getFinalNum(int n) { int res = 1,tmp,i; for (i = 2, tmp=2; i <= n; i++,tmp++) { if(tmp==10 || tmp==11) continue; if(tmp>10) tmp-=10; res=resArray[res-1][tmp-1]; } return res; } int main(void) { clock_t start,end; start = clock(); int res = getFinalNum(5000); end = clock(); printf("res=%d/n,time=%f",res,(double)(start-end)/CLOCKS_PER_SEC); return EXIT_SUCCESS; }

运行时间（java和C，windows下测试）

【java】
『N=200000000』
res=6
time=0.844
『N=2000000000』
res=6
time=8.39
【C】
『N=200000000』
res=6
time=0.531
『N=2000000000』
res=6
time=5.25