本文主要是介绍NYOJ,181,小明的难题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
小明的难题
时间限制: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
来源
NYIST校赛选拔赛
#include <iostream>
#include <stdio.h>
using namespace std;
long long f[30];
int main()
{
int t,i,j,si,n;
long long sum;
cin>>t;
f[0]=1;
for (i=1;i<=20;i++)
f[i]=f[i-1]*i;
while (t--)
{
cin>>n;
si=-1;
sum=1;
for (i=2;i<=n;i++)
{
si*=-1;
sum+=si*f[i];
}
printf("%lld\n",sum);
//cout<<sum<<endl;
}
return 0;
}
长整可以存下
这篇关于NYOJ,181,小明的难题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!