Nyoj-181 小明的难题
来源:互联网 发布:硬笔书法网络直播课 编辑:程序博客网 时间:2024/05/16 12:08
小明的难题
时间限制: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;}}
0 0
- nyoj 181 小明的难题
- NYOJ,181,小明的难题
- NYOJ 181 小明的难题
- NYOJ 181 小明的难题
- Nyoj-181 小明的难题
- NYOJ 181 小明的难题
- NYOJ - 小明的难题
- NYOJ-小明的难题
- NYOJ 小明的难题
- NYOJ 604 小明的难题
- NYOJ 604 小明的难题
- nyoj-604-小明的难题
- nyoj-1055-小鱼儿的难题
- 小明的难题
- 小明的难题
- 小明的难题
- 小明的难题
- 小明的难题
- MC百科版本切换系统备份 by.Ahrwing_RebirthIsHope at 2014-2-27
- jquery源码分析
- 视图,存储过程
- iOS 通讯录访问(一)
- Ubuntu下安装最新版本的CMake
- Nyoj-181 小明的难题
- 方块填数c++代码
- 排队接水(sort)
- Android 异常:android error opening trace file
- 些许疑惑,继续前行
- 使用Rails实现文件上传
- Java第四课
- powerdesigner,建立好模型后,怎么导出sql脚本
- 【Qt编程】Qt学习笔记<一>