Nyoj-181 小明的难题

最新推荐文章于 2022-09-22 22:14:43 发布

外出散步

最新推荐文章于 2022-09-22 22:14:43 发布

阅读量762

点赞数

分类专栏：水

本文链接：https://blog.csdn.net/harrypoirot/article/details/20068445

版权

水专栏收录该内容

16 篇文章 0 订阅

订阅专栏

小明的难题

时间限制： 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！的值。

样例输入

样例输出

先打表，之后只要调用计算就行了，用long long保险些～

 
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
long long int jiecheng[25],result[25];

int main()
{
	for(int i=1;i<=20;++i)
	{
		jiecheng[i]=i;
	}
	memset(result,0,sizeof(result));
	for(int i=3;i<=20;++i)
	{
		for(int j=2;j<i;++j)
		{
			jiecheng[i]*=j;
		}
	}

	int num,n;
	result[1]=jiecheng[1];
	for(int i=2;i<=20;++i)
	{
		if(i%2==0)
		{
			result[i]=result[i-1]+jiecheng[i];
		}
		else
		{
			result[i]=result[i-1]-jiecheng[i];
		}
	}

	cin>>num;
	while(num--!=0)
	{
		cin>>n;
		cout<<result[n]<<endl;
	}
}