UVa 568 阶乘

LadyFisrt

于 2014-02-18 23:56:42 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA Oj Programming~ 数论

本文链接：https://blog.youkuaiyun.com/u011886588/article/details/19440013

UVA Oj Programming~ 同时被 2 个专栏收录

64 篇文章

订阅专栏

数论

9 篇文章

订阅专栏

本文介绍了一种计算任意正整数n阶乘的最后一个非零数字的算法。通过逐步迭代并避免尾部的0，该算法有效地计算出结果。在每次乘法运算中，都会检查是否会产生新的尾部0，并进行相应的调整。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

* 解题思路：

* 题意：求改输入数字 n 阶乘的最后一个非0位的值

* 刚开始结果不对是因为只保留tmp只保留了1位,应该高位一点,,比如 12 * 15 = 180 ，好像末位是8,进位是1，

* 但是 82912 *15 = 1243680,实际上是末位是8，进位是6



#include <stdio.h>
int main( )
{
    int n,i,sum,tmp,x;

    while( ~scanf("%d",&n) )
    {
        for( i=sum=1,tmp=0;i<=n;i++ )
        {     
            if( i*sum %10 != 0 )
            {
                tmp = i * (tmp*10+sum) /10;
                sum = i*sum%10;    
            }
            else
            {
                tmp = i * (tmp*10+sum) /10;
                x = tmp % 10;
                tmp /= 10;
                while( !x )
                {
                    x = tmp % 10;  
                    tmp /= 10;
                }
                sum = x;  
            }
            tmp %= 10000;
        }
        printf("%5d -> %d\n",n,sum);
    }
    return 0;
}