且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

C语言OJ项目参考(1034) 求值

更新时间:2022-10-09 21:34:09

(1034) 求值
Description
求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字。
Input
n
Output

Sample Input
5
Sample Output
153
参考解答

#include <stdio.h>
int main ( )
{
    int n, i;
    long fact=1, sum=1;
    scanf("%d",&n);
    for(i=2;i<=n;i++)
    {
        fact=fact*i;
        sum+=fact;
    }
    printf("%ld", sum);
    return 0;
}

  本题中未指定n的大小。实际上,当n≥13时,n!就已经超过int型数据的取值范围而溢出。所以,本题中,将fact、sum定义为long型,以解决溢出问题。
  目前在32位的系统中,long型与int都占4个字节。结果是,n≥13时,即使fact、sum定义为long型,溢出在所难免。我在编这道程序时,在我的机器上测试,int型的结果与long型的结果一致。
  神奇的是,在OJ平台上,fact、sum定义为int型为错,当它们为long型时却对了。因为,代码被提交到了服务器,服务器是64位的,long型为8个字节。
  另外,下面的程序是最保险的:

#include <stdio.h>
int main ( )
{
    int n, i;
    long long int fact=1, sum=1;
    scanf("%d",&n);
    for(i=2;i<=n;i++)
    {
        fact=fact*i;
        sum+=fact;
    }
    printf("%lld", sum);
    return 0;
}

  这里,将fact、sum定义为long long int型,即使32位系统,当n≥13时,变可以得到正确的解答,这时,输出结果时,格式控制该用%lld。不过,在32位系统上安装的CodeBlocks会给我们出来2个warning,不要理会即是。