SDIBT 2345 (3.2.1 Factorials 阶乘)

Description

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。

Input

共一行,一个整数不大于4,220的整数N。

Output

共一行,输出N!最后面的非零位。

Sample Input

7

Sample Output

4

 1 #include <stdio.h>
 2
 3 int main()
 4 {
 5     int n,date[5000],cnt=0;
 6     int i,sum=1;
 7     scanf("%d",&n);
 8     for(i=n; i>=1; i--)
 9     {
10         date[i]=i;
11         while(date[i]%5==0)  //剔除5
12         {
13             date[i]/=5;
14             cnt++;
15         }
16     }
17     for(i=n; i>=1; i--)     //剔除同样多的2,这样就不会出现10了
18     {
19         if(cnt==0)
20             break;
21         while(date[i]%2==0&&cnt!=0)
22         {
23             date[i]/=2;
24             cnt--;
25         }
26     }
27     for(i=n; i>=1; i--)
28      sum=(sum*date[i])%10;
29     printf("%d\n",sum);
30     return 0;
31 }

时间: 2024-09-30 19:55:51

SDIBT 2345 (3.2.1 Factorials 阶乘)的相关文章

Factorials 阶乘

Description 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. Input 共一行,一个整数不大于4,220的整数N. Output 共一行,输出N!最后面的非零位. Sample Input 7 Sample Output 4

洛谷 P2726 阶乘 Factorials Label:Water

题目背景 N的阶乘写作N!,表示小于等于N的所有正整数的乘积. 题目描述 阶乘会变大得很快,如13!就必须用32位整数类型来存储,到了70!即使用浮点数也存不下了. 你的任务是找到阶乘最前面的非零位.举个例子: 5!=1*2*3*4*5=120,所以5!的最靠前的非零位是1. 7!=1*2*3*4*5*6*7=5040,所以最靠前的非零位是5. 输入输出格式 输入格式: 共一行,一个不大于4,220的正整数N 输出格式: 共一行,输出N!最靠后的非零位. 输入输出样例 输入样例#1: 7 输出样

求阶乘结果尾部 0 的个数 Factorials and Trailing Zeroes

size_t fuck(size_t n) { double index = 1.0; size_t result = 0; while (true) { auto count = n / static_cast<size_t>(pow(5.0, index)); if(count == 0){ return result; } ++index; result += count; } } 当然,也不是我凭空想出的,之前我一直不明白为何 25!的结果是六个 0.直到看了 这篇文章 才刚反应过来,

每日一九度之 题目1038:Sum of Factorials

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2109 解决:901 题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, scienc

zoj 2358,poj 1775 Sum of Factorials(数学题)

题目poj 题目zoj //我感觉是题目表述不确切,比如他没规定xi能不能重复,比如都用1,那么除了0,都是YES了 //算了,这种题目,百度来的过程,多看看记住就好 //题目意思:判断一个非负整数n能否表示成几个数的阶乘之和 //这里有一个重要结论:n!>(0!+1!+……+(n-1)!), //证明很容易,当i<=n-1时,i!<=(n-1)!,故(0!+1!+……+(n-1)!)<=n*(n-1)!=n!. // 由于题目规定n<=1000000,而10!=362880

SPOJ Python Day2: Small factorials

24. Small factorials 这题目非常简单,求"小整数(1-100)"的阶乘.题目规定了时间和程序大小. 所以能想到的最简单的循环,递归,和全算出来查表都是不行的. 正确的方法的算法,如这个博客所示,写的非常清楚了,数组进位法: http://www.open-open.com/home/space-135360-do-blog-id-9620.html 作者的例子举的也非常清晰. 但是...神奇的python有reduce函数,我也惊讶这个函数算阶乘这么快,直接可以AC

34-Digit factorials

Digit factorials Problem 34 145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145. Find the sum of all numbers which are equal to the sum of the factorial of their digits. Note: as 1! = 1 and 2! = 2 are not sums they are not included. package

算法-计算阶乘n!末尾0的个数

算法逻辑转载自计算阶乘n!末尾0的个数: 问题描述    给定参数n(n为正整数),请计算n的阶乘n!末尾所含有"0"的个数.    例如,5!=120,其末尾所含有的"0"的个数为1:10!= 3628800,其末尾所含有的"0"的个数为2:20!= 2432902008176640000,其末尾所含有的"0"的个数为4. 计算公式    这里先给出其计算公式,后面给出推导过程.    令f(x)表示正整数x末尾所含有的&q

1003 阶乘后面0的数量

1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0. Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 Output示例 1其实只要循环除五就可以找到规律,其实也可以证明出来. 1 #include <iostream> 2 #include <cstdio> 3 #