九度oj 1179 阶乘

题目1179：阶乘

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6010

解决：1756

题目描述：

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

输入：

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

输出：

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

样例输入：

4

样例输出：

7 26

要注意数据类型，阶乘很容易超出int 类型，所以用long long,在vc6.0不支持long long。。。醉了，所以用dev c++代码，
直接建hash表

#include <iostream>
#include <cstdio>
using namespace std;

long long hashtable[1000];

void creatHash(){
    int i;
    hashtable[1] = 1;
    for(i = 2; i <= 1000; i++)
        hashtable[i] = i * hashtable[i - 1];
}

int main(){
    creatHash();
    long long y1, y2;
    int n;
    while(scanf("%d", &n) != EOF && (n > 0)){
        y1 = 0;
        y2 = 0;
        for(int i = 1; i <= n; i++){
            if((i & 1) != 0)
                y1 += hashtable[i];
            else
                y2 += hashtable[i];
                //printf("%lld ", y2);}
        }
        printf("%lld %lld\n", y1, y2);
    }
    return 0;
}