NYOJ 小明的难题

来源:互联网 发布:vs能写php 编辑:程序博客网 时间:2024/05/16 12:25


描述

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

输入
第一行输入一个整数 T(0<T<=20),代表有 T 组测试数据。
之后有 T 行,每行输入一个正整数N(0<N<=20)。
输出
每组测试数据占一行,输出1!+2!-3!+…..N!的值。
样例输入
2
2
4
样例输出
3
21
#include<stdio.h>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;}


0 0