[已解决]阶乘

zwh1481017739

　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=1*2*3*4*5=120，因此5!最右边的那个非0的数字是2。再如，7！=5040，因此7！最右边的那个非0的数字是4。再如，15！= 1307674368000，因此15！最右边的那个非0的数字是8。请编写一个程序，输入一个整数n(0<n<=100)，然后输出n!最右边的那个非0的数字是多少。
输入：
　　7
输出：
　　4
自己写的数字大了之后就实现不了这个功能了。

最佳答案

月排行榜 / 总排行榜

jackz007

2019-12-13 17:50:14

1. #include <stdio.h>
   
2. 
   
3. main(void)
   
4. {
   
5.         int d , e , k , m                                              ;
   
6.         printf("输入一个整数(1 - 100) : ")                             ;
   
7.         scanf("%d" , & m)                                              ;
   
8.         if(m > 0 && < 101) {
   
9.                 for(d = 1 , k = 0 ; k < m ; k ++) {
   
10.                         d *= (k + 1)                                   ;
    
11.                         for(e = d ; e > 1 && ! (d = e % 10) ; e /= 10) ;
    
12.                 }
    
13.                 printf("%d\n" , d)                                     ;
    
14.         } else {
    
15.                 printf("超出范围\n\n")                                 ;
    
16.         }
    
17. }

复制代码

        编译运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4. 输入一个整数(1 - 100) : 100
   
5. 8
   
6. 
   
7. C:\Bin>

复制代码

跳转到最佳答案楼层

Croper

那显然是你程序写的问题啊，既然只要求最右边的数，那么肯定不是让你硬乘的

zwh1481017739

Croper 发表于 2019-12-13 12:51
那显然是你程序写的问题啊，既然只要求最右边的数，那么肯定不是让你硬乘的

所以我求助呀。。。。

Croper

那么你的想法是什么呢？

pheron

说白了你也就需要每次阶乘后的最后一位数（非零）而已。把前边的统统扔掉，把最后一位的零去掉就可以了。

1. #include<stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int i, num;
   
6.         int pro = 1;
   
7.         scanf("%d", &num);
   
8.         for(i = 1; i <= num; i++)
   
9.         {
   
10.                 pro = i * pro;
    
11.                 if(pro % 10)                        //末位数是否为零
    
12.                         pro = pro % 10;                //末位数非零则取最后一位
    
13.                 else
    
14.                 {
    
15.                         pro = pro / 10;                //末位数为零则把零除掉
    
16.                         pro = pro % 10;
    
17.                 }
    
18.         }
    
19.         printf("%d", pro);
    
20. 
    
21.         return 0;
    
22. }
    

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. main(void)
   
4. {
   
5.         int d , e , k , m                                              ;
   
6.         printf("输入一个整数(1 - 100) : ")                             ;
   
7.         scanf("%d" , & m)                                              ;
   
8.         if(m > 0 && < 101) {
   
9.                 for(d = 1 , k = 0 ; k < m ; k ++) {
   
10.                         d *= (k + 1)                                   ;
    
11.                         for(e = d ; e > 1 && ! (d = e % 10) ; e /= 10) ;
    
12.                 }
    
13.                 printf("%d\n" , d)                                     ;
    
14.         } else {
    
15.                 printf("超出范围\n\n")                                 ;
    
16.         }
    
17. }

复制代码

        编译运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4. 输入一个整数(1 - 100) : 100
   
5. 8
   
6. 
   
7. C:\Bin>

复制代码

zwh1481017739

pheron 发表于 2019-12-13 17:29
说白了你也就需要每次阶乘后的最后一位数（非零）而已。把前边的统统扔掉，把最后一位的零去掉就可以了。

谢谢