小明的难题
2017-11-17 17:14
204 查看
小明的难题
时间限制: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!的值。样例输入
224样例输出
321来源NYIST校赛选拔赛上传者ACM_丁国强
用外部函数的代码: //注意:用 long long 定义变量;
#include<stdio.h>
long long fun(int n)
{
long long s=1;
for(int i=2; i<=n; i++)
{
s=s*i; //只是算一个数的阶乘,但是算”阶乘和“不能写在这;
}
return s;
}
int main()
{
int a;
scanf("%d",&a);
while(a--)
{
int n;
long long w=0,k;
scanf("%d",&n);
for(int i=2;i<=n;i++)
{
k=fun(i);
if(i%2==0)
w+=k;
else //应写在这里;
w-=k;
}
printf("%lld\n",w+1);
}
}