小明的难题
时间限制:
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
先打表,之后只要调用计算就行了,用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; } }
-
第一行输入一个整数 T(0<T<=20),代表有 T 组测试数据。