nyoj_65 另一种阶乘问题
来源:互联网 发布:iphone倒计时软件 编辑:程序博客网 时间:2024/05/18 20:51
另一种阶乘问题
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!
现在你的任务是求出1!!+2!!......+n!!的正确值(n<=20)
- 输入
- 第一行输入一个a(a<=20),代表共有a组测试数据
接下来a行各行输入一个n. - 输出
- 各行输出结果一个整数R表示1!!+2!!......+n!!的正确值
- 样例输入
235
- 样例输出
523
分析:
直接打表,不过要打2个表,一个阶乘表,另一个求阶乘和的表。
代码:
#include<cstdio>int map[21];int dp[21];void fun(){map[0]=0;dp[0]=0;map[1]=1;dp[1]=1;for(int i=2;i<=20;i++){if(i%2)map[i]=map[i-1]*i;elsemap[i]=map[i-1];dp[i]=dp[i-1]+map[i];}}int main(){int T;scanf("%d",&T);fun();while(T--){int n;scanf("%d",&n);printf("%d\n",dp[n]);}return 0;}
0 0
- NYOJ_65 另一种阶乘问题
- nyoj_65 另一种阶乘问题
- 另一种阶乘问题
- 另一种阶乘问题
- NYOJ - 另一种阶乘问题
- 另一种阶乘问题
- 另一种阶乘问题
- 另一种阶乘问题
- 另一种阶乘问题
- 另一种阶乘问题
- 另一种阶乘问题
- 另一种阶乘问题
- 另一种阶乘问题
- nyoj_另一种阶乘问题
- 另一种阶乘问题
- NYOJ65另一种阶乘问题
- 65 另一种阶乘问题
- NYOJ-另一种阶乘问题
- android那点事
- android EditText完美解决禁止输入法表情
- bzoj 3994: [SDOI2015]约数个数和(反演)
- SQL中IN和EXISTS用法的区别
- PhoneGap的使用
- nyoj_65 另一种阶乘问题
- tomcat org.apache.catalina.tribes.ChannelException: java.net.SocketException: Not a multicast addres
- unix编程(五)信号
- 可配置多级指标投票打分应用设计(1)
- Error:Execution failed for task ':app:transformClassesWithDexForDebug'.
- iOS点击TableView的cell显示弹出动画
- text-align与val()
- 一个视频娱乐应用源码
- netty in action 4chapter 总结