题目描述

输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数)。

输入描述:

每组输入包括1个整数:n

输出描述:

可能有多组测试数据,对于每组数据,
输出题目要求的y1和y2
示例1

输入

4

输出

7 26




/*
解题思路:1.写一个求某一数字m的阶乘函数。
2.对于输入的n进行最大奇数和偶数的确定,确定方法:若n%2==0,则最大偶数为n,最大奇数为n-1;
若n%2!=0,则最大奇数为n,最大偶数为n-1;
3.然后根据题意+2阶乘累加。
*/
#include<iostream>
using namespace std;

int factorial(int m) {  //
    if (m == 1)
        return 1;
    return m * factorial(m - 1);
}
int main() {
    int n;  //输入的整数
    int maxEven, maxOdd;  //存放最大偶数和奇数
    int sum1 = 0, sum2 = 0;  //存放阶乘和
    while (cin >> n) {
        if (n % 2 == 0) {
            maxEven = n;
            maxOdd = n - 1;
            for (int i = 2; i <= maxEven; i = i + 2) {
                sum1 += factorial(i);
            }
            for (int i = 1; i <= maxOdd; i = i + 2) {
                sum2 += factorial(i);
            }
            cout << sum2 << " " << sum1 << endl;
        }
        else {
            maxEven = n - 1;
            maxOdd = n;
            for (int i = 2; i <= maxEven; i = i + 2) {
                sum1 += factorial(i);
            }
            for (int i = 1; i <= maxOdd;i = i + 2) {
                sum2 += factorial(i);
            }
            cout << sum2 << " " << sum1 << endl;
        }
    }
    return 0;
}