专栏首页前端儿另一种阶乘问题

另一种阶乘问题

另一种阶乘问题

描述

大家都知道阶乘这个概念,举个简单的例子: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 <iostream>
#include <string.h>
#include <cmath>
using namespace std;
int main()
{

    int n;
    int m;
    int sum1,sum2;
    cin>>n;
    while(n--)
    {
        sum2=0;
        cin>>m;
        for(int j=1;j<=m;j++)
        { 
            int k=(j%2==0 ? j-1:j);

            sum1 = 1;
        for(int i=1;i<=k;i+=2)
        {
            sum1 *= i;
        
        }
        sum2 +=sum1;
        }
        cout<<sum2<<endl;


    }
    
return 0;
}        

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • A+B Problem(V)

    做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧

    书童小二
  • 阶乘因式分解(一)

    输入第一行是一个整数s(0<s<=100),表示测试数据的组数 随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入

    书童小二
  • 1的个数

    小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?

    书童小二
  • BZOJ3351: [ioi2009]Regions(根号分治)

    如果b的出现次数\(< \sqrt{n}\),我们可以直接对每个b记录下与它有关的询问,这样每个询问至多扫\(\sqrt{n}\)个点即可知道答案,那么dfs的...

    attack
  • POJ 3041 Asteroids(匈牙利算法)

           题意就是有一个地图,然后给你几个点的坐标标记为'x',然后你有一个武器,每次可以消灭一行或一列的'x',问最少需要几次能把所有的'x'消灭完。然后...

    Ch_Zaqdt
  • Android浏览器跨域数据窃取和Intent Scheme攻击

    我们接下来要介绍的这个漏洞,其影响了Android版本4.4以下的自带浏览器和一些其他特定的Android浏览器,它允许黑客读取sqlite格式的cookie数...

    FB客服
  • 中文详细注释的开源项目

    芋道源码
  • 【HDU 2604】Queuing

      f和m两种字母组成字符串,fmf 和 fff 这种为不安全的字符串,现在有2*L个字母,问你有多少安全的字符串。答案mod M。

    饶文津
  • HDU 2389 二分图最大匹配之Hopcroft-Karp优化 O(n^0.5*m)

    T个测试用例, 时间time, n个人,接下来n行是坐标 和 每个人的速度 v。 m,接下来m行是 雨伞的坐标。

    用户2965768
  • 图解分布式架构的演进过程

    透明性:是指每一个数据库分布节点对用户的应用来说都是透明的,看不出是本地还是远程。

    芋道源码

扫码关注云+社区

领取腾讯云代金券