NYOJ 65 另一种阶乘问题

忘是亡心i 2022-09-19 04:21 141阅读 0赞

## 另一种阶乘问题 ##

时间限制： 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 Fact(int n)
    {
    	int i;
    	int sum = 1;
    	for (i=1; i<=n; i+=2)
    	{
    		sum *= i;
    	}
    	return sum;
    }
    
    
    int main()
    {
    	int m;
    	scanf("%d",&m);
    	while (m--)
    	{
    		int i,n;
    		int sum = 0;
    		scanf("%d",&n);
    		for (i=1; i<=n; i++)
    		{
    			sum += Fact(i);
    		}
    		printf("%d\n",sum);
    	}
    	return 0;
    }

当然，也可以先将和保存在一个数组里，直接访问数组元素。

/*
    #include<iostream>
    using namespace std;
    int f(int n)
    {
    	if(n%2) return n==1?1:n*f(n-2);
    	return f(n-1);
    }
    int g(int n)
    {
    	return n?g(n-1)+f(n):0;
    }
    int main()
    {
    	int n,m;
    	cin>>n;
    	while(n--)
    	{
    		cin>>m;
    		cout<<g(m)<<endl;
    	}
    }*/
    #include<iostream>
    using namespace std;
    int main()
    {
    	int n,m,r[]={0,1,2,5,8,23,38,143,248,1193,2138,12533,22928,158063,293198,2320223,4347248,38806673,73266098,727995173,1382724248};
    	cin>>n;
    	while(n--)
    	{
    		cin>>m;
    		cout<<r[m]<<endl;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关题目65 另一种阶乘问题

![20160729111422639][] 已AC代码： include<iostream> using namespace std;

﹏ヽ暗。殇╰゛Y/ 2022年09月24日 10:28/ 0 赞/ 126 阅读

相关 NYOJ 70 阶乘因式分解（二）

阶乘因式分解（二）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述给定两个数n，m,其中m是一个素数。将n（0<=n<=2^3

青旅半醒/ 2022年09月19日 10:37/ 0 赞/ 133 阅读

相关 NYOJ 56 阶乘因式分解（一）

阶乘因式分解（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述给定两个数m,n,其中m是一个素数。将n（0<=n<=

绝地灬酷狼/ 2022年09月19日 10:37/ 0 赞/ 144 阅读

相关 NYOJ 91 阶乘之和

阶乘之和时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）

客官°小女子只卖身不卖艺/ 2022年09月19日 04:30/ 0 赞/ 173 阅读

相关 NYOJ 65 另一种阶乘问题

另一种阶乘问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述大家都知道阶乘这个概念，举个简单的例子：5！=1\2\3\

忘是亡心i/ 2022年09月19日 04:21/ 0 赞/ 142 阅读

相关 nyoj-84-阶乘的0

阶乘的0 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示

朴灿烈づ我的快乐病毒、/ 2022年05月27日 06:46/ 0 赞/ 121 阅读

相关 acm 另一种阶乘问题

另一种阶乘问题时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入第一行输入一个a(a<=20)，代表共有a组测试数据接下来a行各

「爱情、让人受尽委屈。」/ 2022年05月18日 04:36/ 0 赞/ 164 阅读

相关另一种求大数阶乘的算法

大数阶乘问题描述：编写程序，对给定的n(n <= 100),计算并输出k的阶乘k!的全部有效数字。注意：如果要求一个5的阶乘，用整型可以存储，求10的阶乘可以用长整型

忘是亡心i/ 2022年05月13日 00:06/ 0 赞/ 156 阅读

相关 NYOJ 28-大数阶乘

NYOJ 28-大数阶乘内存限制:64MB 时间限制:3000ms 特判: No 通过数:295 提交数:625 难度:3 题目描述: 我们都知道如何计算一个数的阶

左手的ㄟ右手/ 2022年01月14日 08:15/ 0 赞/ 210 阅读

相关 ACM 另一种阶乘问题

另一种阶乘问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述大家都知道阶乘这个概念，举个简单的例子：5！=1\2\3\

浅浅的花香味﹌/ 2021年11月13日 23:46/ 0 赞/ 293 阅读