另一种阶乘问题

原创 2013年12月03日 14:32:12

另一种阶乘问题

时间限制: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
自己写的代码:
#include<stdio.h>
int fun(int n)
{
	int i,sum=1;
	for(i=1;i<n+1;i++)
	{
		if(i%2!=0)
			sum*=i;
	}
	return sum;
}
int main()
{
	int a,n,j;
	scanf("%d",&a);
	while(a--)
	{		
		scanf("%d",&n);
		int sum1=0;  //将sum1置为0
		for(j=1;j<n+1;j++)
		{
			sum1+=fun(j);
		}
		printf("%d\n",sum1);
	}
	return 0;
}
版权声明:本文为博主原创文章,如果转载请注明原文链接,谢谢。

求大数阶乘算法(华为2015面试题)

求大数阶乘算法 华为2015面试题
  • duan19920101
  • duan19920101
  • 2016年03月30日 15:34
  • 1191

大数的存储问题,计算1~40所有数的阶乘

采用int数组存储每一位,模拟乘法操作,逐位相乘,往前进位。
  • u010112493
  • u010112493
  • 2016年03月21日 19:11
  • 1327

计算n阶乘中尾部零的个数

写在前面本来觉得问题挺容易的,不打算记录,谁知道一不小心,还真没做出来。最终凭借“朴实”的算法思想解决了问题,但是其中的曲折还真是汗颜。科学的思维指导确实必不可少,“野路子”的朴素的战斗理论不论是效率...
  • surp2011
  • surp2011
  • 2016年04月16日 15:17
  • 5075

另一种阶乘问题

另一种阶乘问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念...
  • qq_34441527
  • qq_34441527
  • 2017年06月10日 11:32
  • 86

ACM另一种阶乘问题

另一种阶乘问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们...
  • lalalalalala_
  • lalalalalala_
  • 2017年04月15日 22:46
  • 189

N 的阶乘的另一种解法

任何一个数都可以分解成素数乘积,利用着这性质就可以把 N! 保存在一个数组 arg[i] 里面,arg[i] 保存的是 i 的幂。素数可以直接线性打表, 主要的问题就是要求出 arg[i] 数组:...
  • AcmHonor
  • AcmHonor
  • 2015年08月27日 17:46
  • 565

另一种求大数阶乘的算法

大数阶乘     问题描述:编写程序,对给定的n(n     注意:如果要求一个5的阶乘,用整型可以存储,求10的阶乘可以用长整型表示,但若要求100的阶乘,就无法用长整型表示,此时就必须考虑别...
  • u012027907
  • u012027907
  • 2013年11月05日 00:47
  • 4929

Mode_串口通信另一种解决问题的方法

  • 2011年08月08日 10:05
  • 1.83MB
  • 下载

约瑟夫问题 求解过程的另一种容易理解方式

从华为在重邮的一道机试题
  • hntyzhangpeng
  • hntyzhangpeng
  • 2014年08月19日 09:53
  • 357

Android 解决ListView 和 ScrollView 共存冲突的问题(另一种解决方案)

ListView 与 ScrollView 同在一个界面用头脑想想都觉得不大可能这样做,但还真的有美工这样做了,有点郁闷~!!沟通无果,解决之~~~~!初期还真没啥头绪,Google 一下看到有很多同...
  • jingwen3699
  • jingwen3699
  • 2012年07月26日 10:48
  • 977
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:另一种阶乘问题
举报原因:
原因补充:

(最多只允许输入30个字)