[已解决]小白求助

1215787625

#include <stdio.h>
#define MAX 500000
int main(void)
{
        int i,k,location;
        int array[MAX] = {1};
       
        scanf("%d",&i);
        if (i == 0)
                printf("%d",1);
        else{
                for (int j = 1,m = 0;j <= i;j++){
                        array[m] *= j;
               
                while (array[m] / 10 > 0){
                        array[m+1]++;
                        if (array[m] >= 100){
                                array[m] %= 10;
                                array[m+1]++;
                        }
                        if (array[m] >= 10)
                                array[m] %=
10;
                        for (k = 1;k <= MAX;k++){
                                while (array[k] / 10 > 0){
                                        array[k+1]++;
                                        array[k] /= 10;
                                        }
                                }
                        }
                }
                location = MAX;
                while (array[--location] != 0)
                        ;
                for (;location >= 0;location--)
                        printf("%d",array[location]);
        }
       
        return 0;
}
打印100的阶乘，为什么最后的输出不对？

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-11-5 21:39:13

这段代码在计算阶乘时，出现了多个问题导致最后的输出不正确。以下是修复后的代码：

2. #include <stdio.h>
3. #include <string.h>
5. #define MAX 1000000
7. int main(void)
8. {
9.     int i, k, location;
10.     int array[MAX] = {1};
12.     scanf("%d", &i);
13.     if (i == 0)
14.         printf("%d", 1);
15.     else {
16.         for (int j = 2; j <= i; j++) {
17.             for (k = 0; k < MAX; k++)
18.                 array[k] *= j;
20.             for (k = 0; k < MAX; k++)
21.                 if (array[k] >= 10) {
22.                     array[k+1] += array[k] / 10;
23.                     array[k] %= 10;
24.                 }
25.         }
27.         for (location = MAX-1; location >= 0 && array[location] == 0; location--)
28.             ;
30.         for (; location >= 0; location--)
31.             printf("%d", array[location]);
32.     }
34.     return 0;
35. }

复制代码

修复后的代码中，我进行了以下修改：

1. 在计算阶乘时，将数组array的初始值改为1，并从j=2开始相乘。

2. 将两个while循环改为两个for循环，计算每一位的值时，先做乘法，再做进位操作。

3. 在输出结果时，去掉多余的前导零。具体做法是从最高位开始逐位扫描数组，找到第一个非零元素，然后输出其后的所有元素。

希望以上回答对您有所帮助。

球一个最佳答案谢谢啦！这对我非常重要！

跳转到最佳答案楼层

isdkz

这段代码在计算100的阶乘时会出现错误。原因是数组  array  的大小只有 500000，而 100 的阶乘的位数已经超过了这个范围。因此，在计算阶乘时，数组  array  中的高位会被截断，导致计算结果不正确。

解决这个问题的方法是使用高精度计算。可以使用数组来存储每一位数字，然后按照乘法的规则进行计算，最后再将结果输出。这样可以避免位数超过数组大小的问题。

以下是一个使用高精度计算的示例代码：

1. #include <stdio.h>
   
2. 
   
3. #define MAX_DIGITS 1000
   
4. 
   
5. void multiply(int result[], int x) {
   
6.     int carry = 0;
   
7.     for (int i = 0; i < MAX_DIGITS; i++) {
   
8.         int product = result[ i] * x + carry;
   
9.         result[ i] = product % 10;
   
10.         carry = product / 10;
    
11.     }
    
12. }
    
13. 
    
14. void print_factorial(int n) {
    
15.     int result[MAX_DIGITS] = {1};
    
16.     for (int i = 2; i <= n; i++) {
    
17.         multiply(result, i);
    
18.     }
    
19.     int i = MAX_DIGITS - 1;
    
20.     while (i >= 0 && result[ i] == 0) {
    
21.         i--;
    
22.     }
    
23.     for (; i >= 0; i--) {
    
24.         printf("%d", result[ i]);
    
25.     }
    
26.     printf("\n");
    
27. }
    
28. 
    
29. int main() {
    
30.     print_factorial(100);
    
31.     return 0;
    
32. }
    

复制代码

这个程序使用一个数组  result  来存储计算结果，每一位上存储一个数字。在计算阶乘时，先将  result  初始化为 1，然后从 2 开始依次乘以每个数字，将结果累乘到  result  中。最后，从高位到低位遍历  result ，输出每一位上的数字即可。

Mike_python小

这段代码在计算阶乘时，出现了多个问题导致最后的输出不正确。以下是修复后的代码：

2. #include <stdio.h>
3. #include <string.h>
5. #define MAX 1000000
7. int main(void)
8. {
9.     int i, k, location;
10.     int array[MAX] = {1};
12.     scanf("%d", &i);
13.     if (i == 0)
14.         printf("%d", 1);
15.     else {
16.         for (int j = 2; j <= i; j++) {
17.             for (k = 0; k < MAX; k++)
18.                 array[k] *= j;
20.             for (k = 0; k < MAX; k++)
21.                 if (array[k] >= 10) {
22.                     array[k+1] += array[k] / 10;
23.                     array[k] %= 10;
24.                 }
25.         }
27.         for (location = MAX-1; location >= 0 && array[location] == 0; location--)
28.             ;
30.         for (; location >= 0; location--)
31.             printf("%d", array[location]);
32.     }
34.     return 0;
35. }

复制代码

修复后的代码中，我进行了以下修改：

1. 在计算阶乘时，将数组array的初始值改为1，并从j=2开始相乘。

2. 将两个while循环改为两个for循环，计算每一位的值时，先做乘法，再做进位操作。

3. 在输出结果时，去掉多余的前导零。具体做法是从最高位开始逐位扫描数组，找到第一个非零元素，然后输出其后的所有元素。

希望以上回答对您有所帮助。

球一个最佳答案谢谢啦！这对我非常重要！