[已解决]答案错误是什么原因啊

初莫M

平台错误提示是
[Test #1 0.in]
[Test 0.out] Wrong answer on line 17
Yours:
-501043139481094097
Correct:
378011820620313
题目是
输入一个正整数n
，计算1！+2！+⋯+n!
输入描述
多组输入，每行一个数字n
（n≤17
）

输出描述
对于每一行输入，输出1!+2!+3!+...+n!
的结果
（注意结果可能超出int的范围）

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     long long n,i,a,sum=0,t=1;
   
5.     while(scanf("%lld",&n)!=EOF)
   
6.     {
   
7.     for(i=1;i<=n;i++)
   
8.     {
   
9.             for(a=1;a<=i;a++)
   
10.         {
    
11.             t=a*t;
    
12.         }
    
13.             sum=sum+t;
    
14.     }
    
15.     printf("%lld\n",sum);
    
16.         sum=0;t=1;
    
17.     }
    
18. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-11 16:26:01

这个程序的问题在于阶乘计算时没有将t清零，导致每次计算的结果都叠加在了一起。解决方法是在计算每个数的阶乘前将t清零。

修改后的代码如下：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     long long n, i, a, sum = 0, t = 1;
   
6.     while (scanf("%lld", &n) != EOF)
   
7.     {
   
8.         for (i = 1; i <= n; i++)
   
9.         {
   
10.             t = 1; // 清零
    
11.             for (a = 1; a <= i; a++)
    
12.             {
    
13.                 t = a * t;
    
14.             }
    
15.             sum = sum + t;
    
16.         }
    
17.         printf("%lld\n", sum);
    
18.         sum = 0;
    
19.     }
    
20.     return 0;
    
21. }
    

复制代码

跳转到最佳答案楼层

isdkz

这个程序的问题在于阶乘计算时没有将t清零，导致每次计算的结果都叠加在了一起。解决方法是在计算每个数的阶乘前将t清零。

修改后的代码如下：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     long long n, i, a, sum = 0, t = 1;
   
6.     while (scanf("%lld", &n) != EOF)
   
7.     {
   
8.         for (i = 1; i <= n; i++)
   
9.         {
   
10.             t = 1; // 清零
    
11.             for (a = 1; a <= i; a++)
    
12.             {
    
13.                 t = a * t;
    
14.             }
    
15.             sum = sum + t;
    
16.         }
    
17.         printf("%lld\n", sum);
    
18.         sum = 0;
    
19.     }
    
20.     return 0;
    
21. }
    

复制代码

陶远航

你的代码中存在一个问题，就是在计算阶乘的时候，你没有在每次计算完一个数的阶乘后将t重新设为1。这导致了你在计算阶乘的时候，实际上是在计算前一个数的阶乘的基础上继续乘以当前的数，而不是计算当前数的阶乘。

你的代码应该修改为如下形式：

1. #include<stdio.h>
   
2. 
   
3. int main() {
   
4.     long long n,i,a,sum=0,t=1;
   
5.     while(scanf("%lld",&n)!=EOF) {
   
6.         for(i=1;i<=n;i++) {
   
7.             t=1; // 将t重新设为1
   
8.             for(a=1;a<=i;a++) {
   
9.                 t=a*t;
   
10.             }
    
11.             sum=sum+t;
    
12.         }
    
13.         printf("%lld\
    
14. ",sum);
    
15.         sum=0;
    
16.     }
    
17. }
    

复制代码

在这个修改后的代码中，每次在计算一个新的数的阶乘之前，都会将t重新设为1，这样就能正确地计算每一个数的阶乘，然后将它们加起来。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

Mike_python小

问题在于当n比较大时，阶乘的结果会超出long long的范围，从而导致计算错误。

可以考虑使用高精度来进行计算。将阶乘的结果存储在一个数组中，每位存储一个数字，每次乘法计算时对数组进行更新即可。

以下是修改后的代码：

2. #include <stdio.h>
3. #include <string.h>
5. #define MAX_LEN 1000
7. void multiply(int ans[], int n) {
8.     int carry = 0;
9.     for (int i = 0; i < MAX_LEN; i++) {
10.         int tmp = ans[i] * n + carry;
11.         ans[i] = tmp % 10;
12.         carry = tmp / 10;
13.     }
14. }
16. int main() {
17.     int n;
18.     while (scanf("%d", &n) != EOF) {
19.         int ans[MAX_LEN] = {1}; // 存储阶乘的结果
20.         int sum[MAX_LEN] = {0}; // 存储1!+2!+...+n!的结果
21.         for (int i = 1; i <= n; i++) {
22.             multiply(ans, i);
23.             for (int j = 0; j < MAX_LEN; j++) {
24.                 sum[j] += ans[j];
25.             }
26.         }
27.         // 处理进位
28.         for (int i = 0; i < MAX_LEN - 1; i++) {
29.             sum[i + 1] += sum[i] / 10;
30.             sum[i] %= 10;
31.         }
32.         // 找到最高位
33.         int idx = MAX_LEN - 1;
34.         while (idx > 0 && sum[idx] == 0) {
35.             idx--;
36.         }
37.         // 输出结果
38.         for (int i = idx; i >= 0; i--) {
39.             printf("%d", sum[i]);
40.         }
41.         printf("\n");
42.     }
43.     return 0;
44. }

复制代码

这里定义了一个multiply函数，用来计算阶乘。通过数组模拟阶乘的计算过程，然后将结果存储在数组中，最后将一次乘法的计算结果累加到sum数组中。

为了避免溢出，sum数组也使用了数组模拟，每位存储一个数字。最后输出时需要注意去掉前导零，并且反向输出结果。

这样就可以得到正确的答案了。

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