ACM 阶乘的0
2024-08-24 22:41:30
阶乘的0
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 计算n!的十进制表示最后有多少个0
- 输入
- 第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行,都只有一个整数M(0<=M<=10000000) - 输出
- 输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1 - 样例输入
-
6
3
60
100
1024
23456
8735373 - 样例输出
-
0
14
24
253
5861
2183837
令f(x)表示正整数x末尾所含有的“0”的个数,则有:
当0 < n < 5时,f(n!) = 0;
当n >= 5时,f(n!) = k + f(k!), 其中 k = n / 5(取整)
#include<stdio.h>
int main()
{
int n;
int a;
scanf("%d",&n);
while(n--)
{
int s=;
scanf("%d",&a);
while(a!=)
{
a=a/;
s=s+a;
}
printf("%d\n",s);
}
}
最新文章
- jq focus 在火狐(Firefox)下无效
- CentOS7 安装中文帮助手册
- 文档ID:某某 模板文件不存在,无法解析文档!
- 转!!mysql order by 中文排序
- Cocos2dx.3x入门三部曲-Hello Game项目解析(三)
- web服务器之nginx与apache
- html块级元素和内联元素小结
- W25Q32的使用
- jquery 清空动态append添加元素,remove方法
- hdu 5465 Clarke and puzzle 二维线段树
- Codeforces Round #197 (Div. 2) : D
- SQL几个有点偏的语句
- HTTP 状态代码
- 反转链表II(根据指定的索引,逆转链表)
- Foundry feats. MultiverseStudio
- 全球免费公共 DNS 解析服务器 IP 地址列表推荐 (解决无法上网/加速/防劫持)
- Macbook Pro安装Office 2016 for mac
- apache自带压力测试工具ab的使用及解析
- P678-vect2.cpp
- zabbix--3.0--3
热门文章
- docker的资源限制cpuset cpuquota memory
- Android EditText获取焦点和失去焦点监听事件
- pureMVC简单示例及其原理讲解一(开篇)
- 二维动态规划——Interleaving String
- SimpleDateFormat解析的时候字符串过长问题
- Bootstrap入门(十六)组件10:well和具有响应式特性的嵌入内容
- Jquery实现的几款漂亮的时间轴
- [JQuery]serialize()和serializeArray()
- 每日一练之自适应中值滤波器(基于OpenCV实现)
- [python]什么是生成器