NYOJ 小明的难题


描述

课堂上小明学会了用计算机求出N的阶乘,回到家后就对妹妹炫耀起来。为了不让哥哥太自满,妹妹给小明出了个问题“既然你会求N的阶乘,那么你帮我算算1!+2!-3!+4!-5!+……N!”。这下可把小明难住了,聪明的你能帮帮他吗?

输入
第一行输入一个整数 T(0 之后有 T 行,每行输入一个正整数N(0
输出
每组测试数据占一行,输出1!+2!-3!+…..N!的值。
样例输入
2
2
4
样例输出
3
21
 
   
#include
int main()
{
    long long int  i,a[30],j,term;
    for(i=1; i<=20; i++)
    {
        term=1;
        for(j=1; j<=i; j++)
            term=term*j;
        a[i]=term;
    }
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        long long sum=0;
        for(i=1; i<=n; i++)
            if(i!=1&&i%2)
                sum=sum-a[i];
            else sum+=a[i];
        printf("%lld\n",sum);
    }
    return 0;
}


你可能感兴趣的:(NYOJ 小明的难题)