nyoj--84--阶乘的0(数学技巧)
来源:互联网 发布:模拟退火 遗传算法结合 编辑:程序博客网 时间:2024/05/01 04:26
阶乘的0
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 计算n!的十进制表示最后有多少个0
- 输入
- 第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行,都只有一个整数M(0<=M<=10000000) - 输出
- 输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1 - 样例输入
63601001024234568735373
- 样例输出
0142425358612183837
- 来源
经典题目
例:4*25=2*5*2*5=10*10=100,所以要看有几个0,重要的是有几个5
找出比n小的每一个5的倍数,然后除以5就可以得到有几个5
#include<stdio.h>#include<string.h>int main(){int t;scanf("%d",&t);while(t--){int sum=0;int n; scanf("%d",&n);while(n){sum+=n/5;n/=5;}printf("%d\n",sum);}return 0;}
0 0
- nyoj--84--阶乘的0(数学技巧)
- nyoj 阶乘的0 84 (简单数学转换)
- HDU 1124 Factorial&&nyoj 84 阶乘的 0【数学】
- nyoj-84-阶乘的0
- nyoj 84 阶乘的0
- nyoj 84 阶乘的0
- NYOJ 84 阶乘的0
- NYOJ 84 阶乘的0
- 阶乘的0(nyoj 84)
- NYOJ 84 阶乘的0
- NYOJ 84 阶乘的0
- NYOJ 84 阶乘的0
- nyoj--84 阶乘的0
- nyoj 84 阶乘的0
- nyoj 84 阶乘的0
- NYOJ 84 阶乘的0
- nyoj 阶乘之和 91 (数学)
- NYOJ - 阶乘的0
- Oracle 删除表中记录 如何释放表及表空间大小
- 动力电池随想
- 数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和.多组数据,要求精度保留2位小数
- 20151112 oracle数据库德启动
- bootstrap ace treeview组件的使用
- nyoj--84--阶乘的0(数学技巧)
- ROS-机器人操作系统(ROS)浅析----第六章
- JVM内存分配
- UTF-8 和 GBK 的 NSString 相互转化的方法
- Objective-C中的 id, isa,和 instancetype
- Android高级之xUtils框架(三)BitmapUtils
- Cpp--const限定符
- 《leetCode》:Length of Last Word
- PostgreSQL学习手册(模式Schema)