usaco3.2.2阶乘
来源:互联网 发布:淘宝客申请定向计划 编辑:程序博客网 时间:2024/06/16 09:26
主要是看出末尾最多有几个0么么哒。
1249个因为一个5的倍数产生一个零,25的倍数产生二个零125的倍数产生三个零,625的倍数产生四个零3025产生五个零,前面计算过的不说,都比前面的多产生一个零5,10,15,...,5000 一共1000个25,50,75,...,5000 共200个125,250,...,5000 共40个625,1250,...,5000 共8个3025 只有1个所以共有1249个零#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iomanip>
using namespace std;
int ss[2200];
int main()
{
//freopen("fact4.in","r",stdin);
//freopen("fact4.out","w",stdout);
int n;
cin>>n;
ss[1]=1;
int ll=1;
for(int i=2;i<=n;i++)
{
int k=0;
for(int j=1;j<=ll;j++)
{
k=ss[j]*i+k;
ss[j]=k%10;
k/=10;
}
while(k!=0&&ll<2200)
{
ss[++ll]=k%10;
k/=10;
}
}
int i=1;
while(ss[i]==0)
i++;
cout<<ss[i]<<endl;;
return 0;
}
0 0
- usaco3.2.2阶乘
- [模拟][usaco3.2.1]阶乘
- 【USACO3.2.1】阶乘
- [USACO3.2]阶乘 Factorials
- USACO3.2.2 Stringsobits (kimbits)
- USACO3.2.2 Stringsobits (kimbits)
- usaco3.2.2 Stringsobits
- 【USACO3.2.2】01串
- 【C++】【USACO3.2.2】01串
- 【USACO3.2.2】01串 位运算/二分答案
- usaco3.4.1
- USACO3.3
- USACO3.1.6
- 2.2 有关阶乘
- 2.2阶乘(N!)
- 2.2 阶乘中的问题
- 阶乘
- 阶乘
- 用java实现终极密码游戏
- [Python]属性和property内建函数
- hdu 1141 Factstone Benchmark
- HDU 3265 Posters (线段树-扫描线)
- 从点击到呈现 — 详解一次HTTP请求(1)
- usaco3.2.2阶乘
- java 冒泡排序
- NYOJ-27 水池数目
- 那些被遗忘的按键-KEY
- OpenGL开发库的详细介绍
- CodeForces 230A Dragons(贪心)
- webkit网页布局(1)数据结构
- Registered a domain name and started my own blog hosting
- 数据库备份