每天一道ACM题——另一种阶乘问题 博客分类： ACM ACM阶乘java算法java

描述

大家都知道阶乘这个概念，举个简单的例子：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!!的正确值

样例输入

2
3
5

样例输出

5
23

 

这个题算是属于比较简单的了吧。。可是做了好久才做出来，各种细节错误啊...

下面是解题代码，如果有更优化的方法请评论告知哦！

import java.util.*;
public class 另一种阶乘问题 {
	public static void main(String[] args) throws Exception {
		Scanner a = new Scanner(System.in);
		int n = a.nextInt();
		int num = 0;
		int sum = 0;
		int[] result = new int[n+1];
		int p =1;
		for (int i = 1; i <= n; i++) {
			
			num = a.nextInt();
			for (int j = 1; j <= num; j++) {
				for (int k = 1;  k<=j; k+=2) {
					 p = p * k;
				}
				sum = sum + p;
				p = 1;
			}
			result[i-1] = sum;
			sum = 0;
		}
		for (int i = 0; i < n; i++) {
				System.out.println(result[i]);
		}
	}
}