小明的难题
2017-05-18 14:08
169 查看
小明的难题
时间限制: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
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int times=scanner.nextInt();
while(times--!=0)
{
int number=scanner.nextInt();
long arr[]=new long[number+1];
arr[1]=1;
for (int i = 2; i <= number; i++) {
arr[i]=arr[i-1]*i;
}
long sum=0;
for(int i=1;i<=number;i++)
{
if(i!=1 && i%2==1)
{
sum=sum-arr[i];
}
else {
sum=sum+arr[i];
}
}
System.out.println(sum);
}
}
}