Question

#include<stdio.h>
int fact(int k)
{
int j,f=1;
for(j=1;j<=k;j++)
f*=j;
return f;
}
int main()
{
int t,i,n[100],s[100],j;
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d",&n[i]);
}
for(j=0;j<t;j++)
{
s[j]=fact(n[j]);
printf("%d \n",s[j]);
}
return 0;
}

要求您计算一些小正整数的阶乘。输入

整数t，1＆lt; = t＆lt; = 100，表示测试用例的数量，后面是t行，每行包含单个整数n，1 <= n <= 100。输出

对于输入中给出的每个整数n，显示一个值为n的行！实施例

示例输入： 4 1 2 五 3 样本输出： 1 2 120 6

Answer 1

您的代码将为给定的测试用例提供正确的结果，但这并不能证明您的代码有效。这是错误的，因为整数溢出。尝试通过您的程序计算100!，您将看到问题所在。

我的回答缺乏细节。我将更新此内容以添加现在问题答案的详细信息。

C对可存储在变量中的最大和最小大小有限制。对于进行任意精度算术，通常建议使用bignum库，如PHIFounder所建议的那样。

然而，在目前的情况下，不可能使用外部库。在这种情况下，数组可用于存储超过可能的整数最大值的整数。 OP已经发现了这种可能性并使用了它。但是，她的实现可以使用许多优化。

最初可以减少使用像这样的大型数组。可以使用单个变量来存储测试用例，而不是使用100个变量的数组。在测试用例中使用大型数组和读取只有在使用缓冲区从stdin读入时才能进行优化，否则只要通过添加scanf来读取测试用例就不会更好scanf循环中的for用于查看单个测试用例。

您可以选择使用缓冲来提高速度，也可以使用单个整数而不是100个整数的数组。在这两种情况下，OP上与codechef相关的当前解决方案都会有所改进。对于缓冲，您可以参考this question。如果您在codechef上看到时序结果，则缓冲的结果可能不可见，因为其余逻辑中的操作数量很高。

关于使用array[200]的第二件事。关于codechef的博客教程使用200个元素的数组来演示逻辑。正如教程本身所指出的，这是一种天真的方法。在每个阵列位置存储一个数字是一个巨大的内存浪费。这种方法还会导致更多的操作导致更慢的解决方案。一个整数至少可以存储5位数（-32768到32767）并且通常可以存储更多数字。您可以将中间结果存储在用作long long int的{{1}}中，并使用全部5位数字。简化本身将导致仅使用temp而不是arr[40]。代码需要一些额外的更改来处理前向传输，并且会变得有点复杂，但速度和内存的改进都是可见的。

您可以参考this查看我的解决方案，或者您可以看到this specific solution。我只能将其用于arr[200]元素，并且可能会将其进一步降低。

我建议您在codereview上提交代码，以便审核您的代码。还有很多问题最好在那里进行审查。

Answer 2

这里，你的数组索引应该从0开始而不是1，我的意思是j和i应该在for循环中初始化为0.

此外，尝试使用调试器，这将有助于您找到错误。

如果我的猜测是对的，你使用turbo C，如果是，那么我的建议是你开始使用MinGW或Cygwin并尝试在CLI上编译，无论如何只是一个推荐。

可能还有一个问题可能是，为什么codechef不接受你已定义函数接受整数然后传递数组的代码，可能这段代码对你有用：

#include<stdio.h>
int fact(int a[],int n)// here in function prototype I have defined it to take array as argument where n is array size.
{
  int j=0,f=1,k;
  for (k=a[j];k>0;k--)
    f*=k;
  return f;
}
int main()
{
  int t,i,n[100],s[100],j;
  setbuf(stdout,NULL);
  printf("enter the test cases\n");
  scanf("%d",&t); //given t test cases
  for(i=0;i<t;i++)
    {
      scanf("%d",&n[i]); //value of the test cases whose factorial is to be calculated
    }
  for(j=0;j<t;j++)
    {
      s[j]=fact(&n[j],t);// and here I have passed it as required 

      printf("\n %d",s[j]); //output
     }
  return 0;
}

注意： - 在OP的最后一次修改之后，这个实现有一些限制，它无法计算较大数字的阶乘，例如100，再次编辑已在不同的轨道上进行了问题，这个答案仅适用于小因子

Answer 3

以上程序仅适用于小数字，这意味着最多7个！之后，该代码因为8而没有给出正确的结果！价值是40320 在c语言中，SIGNED INTEGER范围是-32768到+32767 但是＆gt; 8个阶乘值超出了该值，因此整数不能存储这些值所以上面的代码无法给出正确的结果为了获得正确的值，我们将s [100]声明为LONG INT，但它也是有效的仅适用于某些范围

codechef：smallfactorial中的错误答案错误

3 个答案: