nyoj181-小明的难题

小明的难题
时间限制:3000 ms  |  内存限制:65535 KB
难度:2
描述
课堂上小明学会了用计算机求出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 r,i,j,s;
	int m,n;
	scanf("%d",&n);
	while(n--)
	{
		s=1;
		scanf("%d",&m);
		for(i=2;i<=m;i++)
		{
			r=1;
			for(j=1;j<=i;j++)
			r=r*j;
			if(i%2!=0)
			r=-r;
			s=s+r;
		}
		printf("%lld\n",s);
	}
	return 1;
}

posted @ 2018-04-25 21:58  浮生惘语  阅读(142)  评论(0编辑  收藏  举报