1401 阶乘之和 c语言,pku 1401 Factorial 算数基本定理 && 51nod 1003 阶乘后面0的数量-CSDN博客

题意：计算N！的末尾0的个数

思路：算数基本定理

有0，分解为2*5，寻找2*5的对数，2的因子个数大于5，转化为寻找因子5的个数。又有算数基本定理：

n！在素数因子分解中p的幂为[n/p]+[n/p2]+[n/p3]+...

同时最大次数不会超过logpn。通过换底公式，有ln(n)/ln(p)

代码：(51Nod去掉t循环即可)

#include

using namespace std;

int main() {

//freopen("in.txt","r",stdin);

//freopen("out.txt","w",stdout);

ios::sync_with_stdio(false);

int n,t;

cin>>t;

while(t--) {

cin>>n;

int num=,sum=,index=(int)(log(n*1.0)/log(*1.0));

for(int i=; i<=index; ++i) {

sum+=n/num;

num*=;

}

cout<

}

return ;

}

51Nod 1003 阶乘后面0的数量(数学,思维题)

1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720 ...

51Nod 1003 阶乘后面0的数量 | 思维

题意:n的阶乘后面0的个数,如果直接算出阶乘再数0的数量一定会超时的. 因为10=2*5,所以求出5贡献的次数就行. #include "bits/stdc++.h" using ...

51nod 1003 阶乘后面0的数量

每一个 2 与一个 5 相乘,结果就增加一个零. 所以求 n! 后面的连续零的个数,其实就是求其中相乘的数含有因子每对因子 2 与 5 的个数. 又因为从1到某个数,所含 2 的个数比 5 多,所以 ...

51Nod：1003 阶乘后面0的数量

1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 72 ...

1001 数组中和等于K的数对 1002 数塔取数问题 1003 阶乘后面0的数量 1004 n&Hat;n的末位数字 1009 数字1的数量

1001 数组中和等于K的数对基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K ...

51 Nod 阶乘后面0的数量

1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 72 ...

(数学尾0的个数) 51nod1003 阶乘后面0的数量

n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0. 收起输入一个数N(1 <= N <= 10^9) 输出输出0的数量输入样例 5 ...

51Nod 1003 1004 1009

1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1 ...

数论 - 算数基本定理的运用 --- nefu 118 &colon; n&excl;后面有多少个0

题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php Mean: 略. analyse: 刚开始想了半天都没想出来,数据这么大,难道是有什么 ...

随机推荐

OOP感悟

行内讲的最多的就是出来一年内基本靠copy,一年后才基本懂得如何去写代码,而理解领悟oop,需要的时间却不定. 我工作中,我发现很多人拿着面向对相当的语言作者做着面向过程的事情,不需要知其所以然,只要 ...

Mac打开关闭隐藏文件功能

在终端输入: 打开:defaults write com.apple.finder AppleShowAllFiles -bool true 关闭:defaults write com.apple.f ...

Android：数据存储之SQLite

Android在运行时集成了SQLite , 所以每个Android应用程序都可以使用SQLite数据库. 我们通过SQLiteDatabase这个类的对象操作SQLite数据库,而且不需要身份验证. ...

字符设备驱动1：新的方式添加cdev + 在open函数中将文件私有数据指向设备结构体

本例中,驱动入口处,使用cdev_add添加驱动,这点也可与字符设备驱动0:一个简单但完整的字符设备驱动程序对比一下. 另外主要讲xx_open实现文件私有数据指向设备结构体. 引子: 偶然看到,在j ...

hdu1964之插头DP求最优值

Pipes Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...

[趣味]WhirlPolygon——彩色旋转正多边形

此程序用于在AutoCAD中以直线绘制彩色旋转正多边形供欣赏~ 此程序附属MagicTable(可到依云官网下载:http://www.yiyunsoftware.com/),安装之即可使用该程序. ...

为UITextField增加MaxLength特性

iOS 实现方案在 HTML 的世界里,输入框天生就有 MaxLength 属性,可以限制用户输入的最大字符数量可惜 iOS 上对应的 UITextField 并没有这样方便的属性,只有自己动手来 ...

iview组件select无法手动设置值

听小伙伴说iview的作者已经修复这个bug了,因为我们的组件库是copyiview后修改的,所以没有更新代码这里提供一个方法