【九度OJ】题目1179：阶乘解题报告

原创

负雪明烛 2021-07-14 10:20:06 ©著作权

文章标签 算法考研机试-九度OJ 文章分类 C/C++ 后端开发

©著作权归作者所有：来自51CTO博客作者负雪明烛的原创作品，请联系作者获取转载授权，否则将追究法律责任

【九度OJ】题目1179：阶乘解题报告

标签（空格分隔）：九度OJ

http://ac.jobdu.com/problem.php?pid=1179

题目描述：

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

输入：

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

输出：

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

样例输入：

样例输出：

7 26

Ways

刚开始WA我竟然没想出来原因，看了下别人的答案才想起来，阶乘这个数字很大，应该用 long long数据类类型，然后就AC了。

#include<stdio.h>

long long getMul(int n) {
    if (n == 1 || n == 0) {
        return 1;
    } else {
        return n * getMul(n - 1);
    }
}

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int odd, even;
        if ((n & 1) == 1) {
            odd = n;
            even = n - 1;
        } else {
            odd = n - 1;
            even = n;
        }
        long long y1 = 0, y2 = 0;
        for (int i = 1; i <= odd; i += 2) {
            y1 += getMul(i);
        }
        for (int i = 2; i <= even; i += 2) {
            y2 += getMul(i);
        }
        printf("%lld %lld\n", y1, y2);
    }
    return 0;
}