另一种阶乘问题
时间限制: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!!的正确值样例输入2
3
5
样例输出5
23
来源[张洁烽]原创
/*
* 另一种阶乘问题
* 思路:此题为简单的算法题:唯一要做的就是优化程序
* 看下面的数:
* 1!!=2!!=1
* 3!!=4!!=3
* 5!!=6!!=15
* 7!!=8!!=105
* 有因为你n<=20这里就可以先写个辅助郑旭计算出
* 所有奇数的双阶乘然后在在程序中存储,以节约计算时间消耗
* 辅助程序如下:
*/
public class Main {
public static void main(String[] args) {
int sum = 1;
for (int i = 1; i < 20; i += 2) {
sum *= i;
System.out.print(sum+",");
}
}
}
运行结果:1,3,15,105,945,10395,135135,2027025,34459425,654729075,
/*
* 主程序如下:
*/
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int ary[] = { 1, 3, 15, 105, 945, 10395, 135135, 2027025, 34459425,
654729075 };
int a = sc.nextInt(), n, sum;
while (a-- > 0) {
n = sc.nextInt();
sum = 0;
for (int i = 0; i < ary.length; i++) {
if (n >= (i * 2 + 2)) {
sum += ary[i] * 2;
} else {
if (n >= (i * 2 + 1)) {
sum += ary[i];
}
else{
break;
}
}
}
System.out.println(sum);
}
}
}