1089: 阶乘的最高位

最新推荐文章于 2024-11-18 20:48:17 发布

原创最新推荐文章于 2024-11-18 20:48:17 发布 · 7k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

ZZULI-OJ 专栏收录该内容

151 篇文章

订阅专栏

本文提供了一种求解阶乘最高位数字的方法，通过使用double类型变量进行连续乘法运算，并在每次乘法后将结果除以10直到小于10，确保最高位数字被保留下来。

1089: 阶乘的最高位

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 4346 Solved: 3003

Submit Status Web Board

Description

输入一个正整数n。输出n!的最高位上的数字。

Input

输入一个正整数n（n不超过1000）。

Output

输出n!的最高位上的数字。

Sample Input

1000

Sample Output

4

HINT

注意double类型溢出问题。

Source

****

  
 
 

  #include<stdio.h>
int main()
{
    int n,i,j;
    double s;
    scanf("%d",&n);
    s=1.0;
    for(i=1;i<=n;i++)
    {
        s=1.0*s*i;
        while(s>=10)
        {
            s=s/10;
        }
    }
    printf("%.0f\n",s);

    return 0;
}
  
 
  
 
 

7 条评论

wb20 2021.10.07
没有取整啊，.0是四舍五入

prvyx 2020.02.27
随便举个例子n=6，就不对好吧

Li_lris 2019.11.30
显示答案错误[face]monkey:0.gif[/face]

Li_lris 2019.11.30
大佬答案错误[face]monkey:0.gif[/face]
- 青梅煮茶1111回复Li_lris 2019.12.09
  [reply]li_lris[/reply] 这是我当时写的了，取巧过了，现在应该是数据加强了

码起来呗 2019.02.01
为啥用long long int，输入1000时会得出6啊 #include <stdio> int main() { int n,i; double f=1.0; scanf("%d",&n); for(i=1;i<=n;i++) { f=f*i; while(f>=10) { f=f/10;} } printf("%.0lf",f); return 0; }
- dicw回复码起来呗 2019.03.19
  [reply]weixin_43943214[/reply] 同问，你的这个问题现在解决了吗？