【USACO】阶乘

最新推荐文章于 2019-03-26 13:45:00 发布
最新推荐文章于 2019-03-26 13:45:00 发布
阅读量159 收藏
点赞数
原文链接：http://www.cnblogs.com/qilinart/articles/2983682.html
版权

【USACO】阶乘

时间限制: 1 Sec   内存限制: 16 MB
提交: 715   解决: 295
[ 提交][ 状态][ 讨论版]

题目描述

阶乘的定义如下： N! = 1 * 2 * 3 * ... * N-1 * N 例如， 12! = 1*2*3*4*5*6*7*8*9*10*11*12 = 479001600 最右的非0位是6，后面有2个0。 写一个程序计算N!最右非0位和末尾的0的个数。

输入

一个整数N, 1 <= N <= 1,000,000

输出

一行输出2个整数：最右非0位，末尾0的个数。

样例输入

12

样例输出

6 2

提示

 

来源

转载于:https://www.cnblogs.com/qilinart/articles/2983682.html

weixin_30298497
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
jzxx_1172 USACO 求阶乘
01-12 799
题目描述 阶乘的定义如下： N! = 1 * 2 * 3 * ... * N-1 * N例如， 12! = 1*2*3*4*5*6*7*8*9*10*11*12 = 479001600最右的非0位是6，后面有2个0。写一个程序计算N!最右非0位和末尾的0的个数。 输入 一个整数N, 1 输出 一行输出2个整数：最右非0位，末尾0的个数。 样例输入 12 样例输出 6 2
【洛谷题解】P1134 [USACO3.2] 阶乘问题
最新发布
2301_82137910的博客
02-05 565
分析：先计算n的阶乘，再判断，最后输出。总结：先计算n的阶乘，再判断，最后输出。题目难度：普及/提高-涉及知识点：阶乘，取模。
阶乘问题
weixin_30418341的博客
03-26 536
题目描述 阶乘的定义如下：N!=1×2×3×...×N-1×N 例如，12!=1×2×3×4×5×6×7×8×9×10×11×12=479001600 最右的非0位是6，后面有2个0。 写一个程序计算N!最右非0位和末尾0的个数。 输入输出格式 输入格式： 一行，一个整数N。（1≤N≤1000000） 输出格式： 一行，输出2个整数：最右非0位，末尾0的个数。 输入输出样例 ...
JZOJ1282.【USACO题库】3.2.1 Factorials阶乘
路人黑的纸巾
04-01 993
题目描述N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2，7！=1*2*3*4*5*6*7=5040，所以最后面的非零位是4。PROGRAM NAME: fact4INPUT FORMAT共一行，一个整数不大于
求N!的最末位非零数
gstc110的专栏
06-04 3417
先看一个网友给的巧妙的解题思路： 解题过程： 　　这题的解法很多，有很多解法现在还不是很理解，受网上朋友启发，觉得下面的算法是比较易懂的，现在归纳一下。　 　　观察n!，可以发现在乘的过程中，对于任意 n > 1，n!的末尾第一个非0数字都是偶数。我们只需保留最后一位非零数。当要乘的数中含有因数5时，我们可以把所有的因数5都当作8来乘。这是因为: ...x2*5=...10（舍，因为非
USACO.zip_usaco
09-24
例如，斐波那契数列或阶乘计算可以通过递归实现。 5. **文件输入/输出**：USACO的题目通常需要处理输入数据文件，然后将结果输出到另一个文件。参赛者需要学会如何读取和写入文件，以及处理数据格式。 6. **动态...
USACO.rar_usaco
09-20
《USACO电脑奥林匹克试题解码之旅》 USACO，全称为United States of America Computing Olympiad，是美国的一项计算机科学竞赛，旨在激发中学生对计算机编程的兴趣和潜能。这个竞赛涵盖了一系列的算法和数据结构...
USACO 阶乘
Nemaleswang的博客
04-06 603
题目链接：阶乘         这个oj是我们学校自己的oj，USACO实在是太不好找题目做了，所以爬了一些题目到我们自己的oj上写题。这道题目的题意实际很简单的，求k的阶乘最后一位的非零的数字，这道题目跟hdoj 1066（poj 1150）是类似的，不过hdoj 1066（poj 1150）数据更强,用下面的代码会超时，所以会采用找循环节的方法，具体见博客hdoj 1066(poj 1150
【USACO 3.2.1】阶乘
Gregory99174的博客
06-24 183
【描述】 N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2，7！=1*2*3*4*5*6*7=5040，所以最后面的非零位是4。 【格式】 PROGRAM NAME: ...
hdu 1066 Last non-zero Digit in N!
weixin_30375427的博客
09-07 214
看得迷迷糊糊，还是一知半解啊………… 转帖： http://blog.sina.com.cn/s/blog_59e67e2c0100a7yx.html 首先引用下leemars的报告： 这道题要求N!的最后一个非0数字是多少，如果用一般作法，先统计2和5的个数，然后补乘2，得到的将是TLE。所以还需要再做简化：为了把0去掉，我们把所有的因数2和5都提出来，放到最后再处理。N!中的N个...
阶乘问题 n！后最右边非0的数
weixin_30892763的博客
08-11 760
阶乘问题 时间限制: 1 Sec内存限制: 128 MB提交: 66解决: 13[提交][状态][讨论版] 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序...
USACO-Factorials（阶乘最后一个非0数）
On the way
03-15 2583
一开始想的是每乘一位取最后一位数。 然后发现一个反例 14!=8717829120014!=87178291200 ，15!=130767436800015!=1307674368000 。 而2∗15/10=32*15/10=3 。 因为当乘上一个5时，会使得原来的最后一位数变成0，而新的最后一位数是由原来最后一位数的进位和原来的倒数第二位的最后一位数决定的。所以不能用这种方法。所以考虑先
luogu1134 阶乘问题
HCSDN
02-24 530
luogu1134 阶乘问题
n阶乘求最后非0数字及最后面连续0的个数
i_am_cxy的博客
08-07 623
#include using namespace std; int main() { int i,n,sum=1,p,x=0,y=0,q; cin>>n; q=n; while(n/5>0)//求n阶乘中含有5的个数 {y=y+n/5;n=n/5;} for(i=1;i<=q;i++) { p=i; while(p%5==0)//出去5的因子 p=p/5;
求N!最右位非0数模板
01-20 723
看不懂，先放着……#include#include#define maxn 10000 int lastdigit(char*buf) { const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; int len=strlen(buf),a[maxn],i,c,ret=1; if(len==1)    return mod[buf[0]-'0']; for(i=0;i   a[i]=buf[len-1-i]-'0'; for(;len;len-
阶乘数最右边一个非零数字：通用解法
oi-blog
03-17 5681
给出正整数n（可能有前导0），请求出n!最右非零的数位的值。
【题解】洛谷P1134[USACO Training Section 3.2]阶乘问题 数学知识
翻过这座山，他们就会听到你的故事
09-21 739
题目链接 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,60012!= 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \times 11 \times 12 = 479,001...
usaco3.2.2阶乘
thy0311的专栏
07-21 502
主要是看出末尾最多有几个0么么哒。 #include #include #include #include #include using namespace std; int ss[2200]; int main() {     //freopen("fact4.in","r",stdin);     //freopen("fact4.out","w",stdout
3.1题目: 利用递归方法实现一个函数,该函数能够实现n的阶乘,即 n! = n*(n-1)*…*3*2*1;
qq_38076413的博客
04-03 7148
/*利用递归方法实现一个函数，该函数能够是实现n的阶乘，即n!=n*(n-1)*(n-2)...*3*2*1*/ #include long fun(int n) { if(n { return -1; } else if(n == 0||n ==1) { return 1; } else  { return (n*fun(n-1)); } } int mai
USACO训练题翻译全集
这份资源包含USACO训练题目全集的翻译，对于学习算法和准备参加USACO比赛的学生来说非常有价值。 章节1涵盖了基础的编程和算法概念，包括： 1.1.1 Your Ride Is Here：这道题可能涉及到时间规划或排序问题，可能是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值