输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数)。
输入描述:
每组输入包括1个整数:n
输出描述:
可能有多组测试数据,对于每组数据, 输出题目要求的y1和y2
示例1
输入
4
输出
7 26
求阶乘相加的过程用到了dp的思想,n!的阶乘等于(n-1)! *n,每个子问题记录结果即可求后面的阶乘。
该问题中,y1是奇数阶乘的和,y2是偶数阶乘的和。在逐步求n的阶乘的过程,如果i为奇数,则加进y1,否则加进y2.
代码:
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int i,j=1;
int y1=0,y2=0;
for(i=1;i<=n;i++)
{
j *=i;
if(i%2 == 0) //偶数
y2 += j;
else
y1 += j;
}
cout<<y1<<" "<<y2<<endl;
}
return 0;
}