CSU 20 期中 解析

CSU20届2020年期中考试试题题解

一 .关于CSU期中考试最后一题阶乘找零的一丢丢讨论🤣🤣：

(撰稿人 brainstormYYF)
题目描述
小帅需要完成一项任务，即确定一个整数n的阶乘末尾包含多少个0，请协助他解决这一问题。
输入
多个测试用例，输入一个整数n（n≤10000）
输出
针对每个输入的n，输出对应的结果。每个结果单独占据一行。
样例输入 Copy
5
16
27
样例输出 Copy
1
3
6
我最初看到这道题时，自然按照题目的思路逐步思考，既然题目要求计算阶乘，我就按照常规方法进行处理，不过注意到整数n的取值范围为n≤10000，直接计算n的阶乘显然是不可行的，因为计算机无法存储如此庞大的数值。
显然，第一种思路便是如何应对大数运算的问题

int类型的数据存储空间为四个字节，其可表示的数值区间为-2,147,483,648至2,147,483,647。而unsigned int类型在二进制存储中不包含符号位，因此其数值范围为0至4,2